- 博客(15)
- 收藏
- 关注
RSS订阅原创 hdu-1806 Frequent values（RMQ，求区间最大频率）
Frequent valuesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1475 Accepted Submission(s): 540Problem DescriptionYou are given a
2016-03-30 23:04:19
794
原创 hdu-2818/POJ-1988 Building Block(并查集+路径压缩)
Building BlockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4430 Accepted Submission(s): 1373Problem DescriptionJohn are playin
2016-03-29 20:54:07
415
原创 hdu-3172 Virtual Friends（并查集+容器）
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7475 Accepted Submission(s): 2138Problem DescriptionThese days, yo
2016-03-29 14:21:58
776
原创 hdu-1298 T9（字典树+DFS）
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2457 Accepted Submission(s): 909Problem DescriptionA while ago it was quite cum
2016-03-29 00:50:36
652
原创 hdu-1247 Hat’s Words（字典树）
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12198 Accepted Submission(s): 4351Problem DescriptionA hat’s word is a
2016-03-28 23:33:29
289
原创 hdu-1075 What Are You Talking About
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 18931 Accepted Submission(s): 6199Problem Description
2016-03-28 21:16:38
532
原创 hdu 1251 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 28980 Accepted Submission(s): 11389Problem DescriptionIgnatius最近遇到一个难题,老师交给他
2016-03-27 22:38:51
439
原创 FZU-1686 神龙的难题
Problem 1686 神龙的难题Accept: 444 Submit: 1365Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时
2016-03-24 21:25:06
552
转载 hust-1017 Exact cover（dancing links模板题）
1017 - Exact coverTime Limit: 15s Memory Limit: 128MBSpecial Judge Submissions: 6812 Solved: 3544Description There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact co
2016-03-23 23:41:29
574
原创 hdu-1543 Paint the Wall
Paint the WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 317Problem DescriptionHere comes our fu
2016-03-22 00:01:47
709
原创 HDU-1264 Counting Squares（矩形面积并模板）
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1644 Accepted Submission(s): 817Problem DescriptionYour input is
2016-03-17 22:56:03
779
原创 hdu-1255 覆盖的面积（扫描线+线段树）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4794 Accepted Submission(s): 2384Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两
2016-03-17 00:53:32
452
原创 hdu-1754 I Hate It（线段树求区间最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57540 Accepted Submission(s): 22474Problem Description很多学校流行一种比较的习惯。老师们很
2016-03-15 13:14:12
1087
原创 hdu-1166 敌兵布阵 （线段树或树状数组）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67374 Accepted Submission(s): 28335Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2016-03-15 12:17:51
460
原创 hdu-1394 Minimum Inversion Number（线段树求逆序数模板）
题意:给一个n，再给顺序随机的0~n-1一共n个数。每次移动可以移动前面k位数到序列尾部，求所有可能序列最小逆序数。常规做法，用线段树实现。 逆序数有两种算法，一种是看第i个数后面有几个比node[i]小(大)，第二种是看第i个数前面有几个比node[i]大(小)。先建树，Queue函数用于找已经出现过的数中比当前数大的数量，即逆序数。 updata更新当前数到树里。最后因为数是0~n，
2016-03-14 23:32:23
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人