线段树
overload1997
努力 努力 再努力
展开
-
hdu 6102 GCDispower 树状数组+容斥
GCDispower Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 175 Accepted Submission(s): 87 Problem Description There is a myster原创 2017-08-12 14:52:05 · 567 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)
D. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Some time ago Slastyona the Sweetmaid dec原创 2017-08-04 14:42:21 · 206 阅读 · 0 评论 -
hdu 6070 Dirt Ratio
Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 384 Accepted Submission(s): 120 Special Judge Problem Description I原创 2017-08-03 21:25:33 · 645 阅读 · 0 评论 -
Codeforces Round #406 (Div. 2) ABCDE
题目链接 大都是经典的套路题,下面我没做太多详细的叙述,不懂的留言就可以。 A:暴力跑一遍就可以了 #include using namespace std; const int maxn=1e4+10; int neg[maxn],pos[maxn]; int main() { int n,k,t; while(cin>>n>>k) { bool a原创 2017-04-09 22:36:30 · 193 阅读 · 0 评论 -
Codeforces 768B Code For 1
B. Code For 1 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jon fought bravely to rescue the wildlings wh原创 2017-02-23 14:36:52 · 1013 阅读 · 0 评论 -
hdu1542 Atlantis (线段树|扫描线)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11253 Accepted Submission(s): 4778 Problem Description There are severa原创 2016-08-21 10:27:06 · 266 阅读 · 0 评论 -
2013长春现场赛 (hdu4819)Mosaic
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1494 Accepted Submission(s): 654 Problem Description The God of sheep原创 2016-08-13 21:45:34 · 294 阅读 · 0 评论 -
2016多校联赛7H (hdu5828) Rikka with Sequence
Rikka with Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 631 Accepted Submission(s): 183 Problem Description As we kn原创 2016-08-11 23:25:46 · 388 阅读 · 0 评论 -
hdu5877 Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1556 Accepted Submission(s): 501 Problem Description You are given a原创 2016-09-12 21:25:12 · 455 阅读 · 0 评论 -
2016多校联赛4L (hdu5775) Bubble Sort
Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 224 Accepted Submission(s): 147 Problem Description P is a permutati原创 2016-07-28 22:35:28 · 792 阅读 · 0 评论 -
HDU5239 Doom
最后的结果忘记取模 WA到要哭。。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5239 这个是典型的线段树区间替换题目。 注意的是mod太大,会爆unsigned long long,需要用模乘法。 还有就是一个数取mod到一定次数会开始重复。(当A*A%mod==A)时就开始重复 用个数组v去判断。如果开始重复原创 2016-05-01 14:32:50 · 354 阅读 · 0 评论 -
ACM天梯赛 L3-02 堆栈(线段树)
L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删原创 2016-07-22 17:40:10 · 695 阅读 · 0 评论 -
HDU1754 I Hate It 线段树入门题复习
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 63408 Accepted Submission(s): 24617 Problem Description 很多学校流行一种比较的习惯。原创 2016-07-22 11:57:37 · 528 阅读 · 0 评论 -
HDU1698 Just a Hook 线段树入门题复习
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27230 Accepted Submis原创 2016-07-22 14:56:26 · 355 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树入门题复习
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 93133 Accepted: 28985 Case Time Limit: 2000MS Description You have N i原创 2016-07-22 16:15:46 · 242 阅读 · 0 评论 -
HDU1166 敌兵布阵 线段树||树状数组||CDQ分治 入门题复习
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74589 Accepted Submission(s): 31313 Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De原创 2016-07-22 11:30:20 · 1034 阅读 · 0 评论