Mayor's postersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32200
线段树的复习的前期还很顺利，但我被线段树的区间合并卡了好久，做一题卡一题，到今天下午才有点理解，二维线段树和扫描线现在只会套一个模板。不做题了，先整理一下模板，在训练赛的时候检测一下模板：数据结构+字符串+数论+组合数学；然后做复习一下简单的并查集，单调队列和单调栈...
SupermarketTime Limit:2000MS Memory Limit:65536KTotal Submissions:11154 Accepted:4910DescriptionA superman sale. It earns a profit px for each...
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，
1024 矩阵中不重复的元素题目来源： Project Euler一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b第二
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠
[HAOI2011]Problem b描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，
LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。推
查询区间的最大最小值，属于离线做法，主要运用倍增+DP思想。参考书籍：算法进阶指南一维RMQ查询区间最大
题目描述1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“冷”方式进行，即“相互遏制，不...
昨天晚上忘了写训练博客，今天早上猛然惊醒。
这一周还行，日常刷atcoder，有几道题还是相当不错的，很有思维含量。线上比赛打了不少四五场左右吧(除了星期天睡过
title: 二分经典问题的python实现date: 2020-03-27 22:13:26categories: 算法tags: [python, 二分]数的范围给定一个按照升序排列的长度为n的整数数组，以
title: 质数相关问题的python实现date: 2020-04-12 18:26:26categories: 算法tags: [python, 质数]筛质数（三种筛法）给定
title: 树状数组与线段树经典问题的python实现date: 2020-03-26 22:13:26categories: 算法tags: [python, 树状数组与线
Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1179DescriptionIn Diagon Alg gold letters...
A -LIGHTOJ 1005Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionA rook is a piece used in the game of chess which is played on a board of squ...
题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用
题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】对于50%的数据中，满足1<=N<=1000；对于100%的数据中，满
Problem C Time Limit : 4000/2000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) :
两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。也就是说线段不严格相交时可
Dragon BallsTimeLimit: 2000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)Total SubmissioscriptionFive hundred years late...
Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 3tionEddy begins to like paintingpictures rec...
Problem H Time Limit : 10000/5000ms (Java/Other) Memory Limit :65536/65536K (Java/Other)Total SubmissionIn graph theory, apseudoforest is an un...
find thesafest roadTimeLimit: 10000/5000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)T
贪心法求树的最小支配集定义：支配集：形式上，支配集可描述如下:给定无向图G =〈V , E〉,其中V 是大小为n 的点集，E
CowHurdlesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8625 Accepted: 3795 Descriptition, so Bessie and the ga...
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 113166 Accepted: 35425 Descow and wants to catch her i...