2016年05月_安庆闪耀

原创 hdu 5714 &&2016 百度之星复赛 1003 拍照(排序+思考)

拍照Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 87Problem Description小明在旅游的路上看到了一条美丽的河，河上有许多船只，

2016-05-30 12:13:26 971

原创 hdu 5448 Marisa’s Cake(计算几何加推公式)

Marisa’s CakeTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 123Problem DescriptionToday is Mar

2016-05-28 14:59:44 656

原创 hdu 5455 Fang Fang(暴力)

Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 541Problem DescriptionFang Fang says sh

2016-05-28 14:55:17 532

原创 hdu 5461 Largest Point(暴搞)

Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 579Problem DescriptionGiven the seq

2016-05-28 14:52:35 482

原创 hdu 5459 Jesus Is Here(推公式)

Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 366Problem DescriptionI've sent Fan

2016-05-28 14:49:43 492

原创 hdu 5690 All X(快速幂)

All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 511Problem DescriptionF(x,m) 代表一个全是由数字x组成的m

2016-05-28 14:47:29 630

原创 hdu 5384 Danganronpa(AC自动机)

DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1154 Accepted Submission(s): 594Problem DescriptionDanganronpa i

2016-05-28 14:43:38 437

原创 hdu 4823 Energy Conversion(水题)

Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1387 Accepted Submission(s): 539Problem Description　　魔法师百小度也

2016-05-28 14:40:29 587

原创 hdu 2590 Building roads(环+贪心)

Building roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 13Problem DescriptionThere is a cir

2016-05-28 14:37:39 438

原创 hdu 5381 The sum of gcd(线段树)

The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1056 Accepted Submission(s): 465Problem DescriptionYou have an

2016-05-28 14:33:09 471

原创 hdu 5386 Cover(暴搞+队列)

CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1721 Accepted Submission(s): 602Special JudgeProblem DescriptionYou have

2016-05-28 14:28:12 387

原创 poj 2559 Largest Rectangle in a Histogram(单调栈)

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18691 Accepted: 6005DescriptionA histogram is a polygon composed of a se

2016-05-28 14:21:09 490

原创 poj 2771 Guardian of Decency(最大独立集)

Guardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5397 Accepted: 2268DescriptionFrank N. Stein is a very conservative high-school teach

2016-05-28 14:16:54 496

原创 poj 2541 Binary Witch(状态压缩)

Binary WitchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1521 Accepted: 558DescriptionOnce upon a time in the silent depths of digital forests there

2016-05-28 14:14:01 544

原创 hdu 5444 Elven Postman(二叉搜索树)

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 694Problem DescriptionElves are v

2016-05-03 22:24:55 3394

原创 hdu 5446 Unknown Treasure(lucas+中国剩余定理)

Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 732Problem DescriptionOn the w

2016-05-03 22:21:08 3592

原创第100篇：ACM感想

不知不觉入ACM已经两年了，到目前为止还没有打过区域赛，北京各校的校赛和新生赛倒是参加了不少，排名也是差强人意，今年夏天就要为区域赛做准备了，这段时间也是疯狂的刷前几年的网络赛和区域赛的题目。回首这两年，做的题数大概突破了1000+，但是这也的确说明不了什么，或许，就是你以为自己尽了最大的努力弄ACM，实际上却还远远没有，还有很多发挥的空间没有去挖掘，无论结果如何，我都欣然接受，毕竟我心里深深

2016-05-02 23:53:20 1048 1

原创 hdu 5443 The Water Problem(求区间最值+ST表)

The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 942Problem DescriptionIn Land

2016-05-02 20:34:42 1114

原创 hdu 5438 Ponds(拓扑排序+dfs)

PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2918 Accepted Submission(s): 917Problem DescriptionBetty owns a lot of

2016-05-02 20:33:05 1677

原创 hdu 5441 Travel(带权并查集)

Problem DescriptionJack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are n cities and m bidirectional roads connecting t

2016-05-02 20:23:04 2754 1

原创 hdu 5311 Hidden String(dfs)

Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1801 Accepted Submission(s): 642Problem DescriptionToday is th

2016-05-02 17:35:02 4035

原创 hdu 5339 Untitled (dfs)

UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 759Problem DescriptionThere is an intege

2016-05-02 17:33:31 1788

原创 hdu 5437 Alisha’s Party(优先队列)

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4167 Accepted Submission(s): 1069Problem DescriptionPrincess

2016-05-02 17:31:05 8093

原创 hdu 5410 CRB and His Birthday(01+多重背包 dp)

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1188 Accepted Submission(s): 591Problem DescriptionToday

2016-05-02 14:41:07 2815

原创 hdu 5414 CRB and String(字符串模拟)

CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1658 Accepted Submission(s): 539Problem DescriptionCRB has two

2016-05-02 14:32:34 6893

原创 ZOJ 2112 Dynamic Rankings(动态求区间第k大+整体二分)

Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply fi

2016-05-01 20:37:31 4634

原创 poj 2739 Sum of Consecutive Prime Numbers（尺取+筛素数）

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22582 Accepted: 12350DescriptionSome positive integers can be represente

2016-05-01 20:33:22 3312

原创 poj 3320 Jessica's Reading Problem(尺取)

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9760 Accepted: 3210DescriptionJessica's a very lovely girl wooed by lots of boy

2016-05-01 20:31:21 809

原创 poj 2100 Graveyard Design(尺取)

Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 5957 Accepted: 1413Case Time Limit: 2000MSDescriptionKing George has recently dec

2016-05-01 20:29:45 2816

原创 poj 1455 Crazy tea party(数学)

Crazy tea partyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7318 Accepted: 4973Descriptionn participants of > sit around the table. Each minute one p

2016-05-01 20:28:28 545

原创 hdu 2104 K-th Number(静态求区间第k小+整体二分)

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 46551 Accepted: 15539Case Time Limit: 2000MSDescriptionYou are working for Macrohard c

2016-05-01 20:24:29 1141

原创 hdu 5289 Assignment(尺取)

AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3192 Accepted Submission(s): 1468Problem DescriptionTom owns a comp

2016-05-01 20:20:03 4821

原创 hdu 5412 CRB and Queries(动态求区间第k小+整体二分)

Problem DescriptionThere are N boys in CodeLand.Boy i has his coding skill Ai.CRB wants to know who has the suitable coding skill.So you should treat the following two types of queries.

2016-05-01 20:16:29 3659

原创 hdu 5678 ztr loves trees(求子树第k大线段树套主席树)

ztr loves treesProblem DescriptionSuper Deity ztr likes trees from childhood,CCTV-children:"The apple on the apple tree.You and I under the apple tree.Play games in front of the apple tree.S

2016-05-01 14:30:54 11032

ZAQ的博客