
ACM_perfect
文章平均质量分 88
**:天下第一
这个作者很懒,什么都没留下…
展开
-
【POJ3270】【Cow Sorting】
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6411 Accepted: 2488DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk原创 2015-08-08 16:18:43 · 398 阅读 · 0 评论 -
【ZOJ1610】【线段树】【建模】【注意端点和线段的区别】
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your原创 2015-08-26 22:36:31 · 456 阅读 · 0 评论 -
【HDU4072】【线段树】【确定上下界】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 10717 Accepted Submission(s): 2480Problem Descriptio原创 2015-08-26 23:04:39 · 466 阅读 · 0 评论 -
【HDU3974】【dfs时间戳建立区间】【线段树】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 563Problem DescriptionThere is a原创 2015-08-27 18:30:11 · 463 阅读 · 0 评论 -
【HDU1540】【线段树】【区间合并】【一个PushUp合并还有下去的时候取区间】【可作为模板】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5675 Accepted Submission(s): 2194Problem DescriptionDuring the原创 2015-08-26 20:48:09 · 703 阅读 · 0 评论 -
【HDU3709】【Balanced Number】
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2926 Accepted Submission(s): 1341Problem DescriptionA balance原创 2015-08-14 09:17:47 · 324 阅读 · 0 评论 -
【zoj3524】【Crazy Shopping】
Crazy ShoppingTime Limit: 3 Seconds Memory Limit: 65536 KBBecause of the 90th anniversary of the Coherent & Cute Patchouli (C.C.P), Kawashiro Nitori decides to buy a lot of rare things原创 2015-08-02 17:17:51 · 717 阅读 · 0 评论 -
【POJ3260】【The Fewest Coins】
The Fewest CoinsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5599 Accepted: 1688DescriptionFarmer John has gone to town to buy some farm supplies.转载 2015-08-02 11:04:30 · 806 阅读 · 2 评论 -
【HDU4553】【2棵线段树】【优先级同步互斥】
约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 700 Accepted Submission(s): 202Problem Description 寒假来了,又到了小明和女神们约会的季节。原创 2015-08-29 08:46:22 · 382 阅读 · 0 评论 -
【POJ1171】【线段树+扫描线】【矩形周长】【坑区间要分3类讨论】
Tshirt!Language:DefaultPictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11200 Accepted: 5915DescriptionA number of rectangular原创 2015-08-27 15:46:19 · 561 阅读 · 0 评论 -
【UVA10462】【好题】【次小生成树并查集算法】
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n原创 2015-08-30 23:48:12 · 647 阅读 · 1 评论 -
【UVA10728】
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int T;char a[35];char b[35];typedef long long ll;i原创 2015-08-05 17:51:07 · 383 阅读 · 0 评论 -
【匹配公式合集】
1. 最小路径覆盖等于 = 图的点数 - 最大匹配.一个点是一条路径。 开始有图的点数个路径,增加一个匹配(也就是一条边) 路径数-1。匹配: 从X出发最多一条边,从Y进入最多一条边。路径覆盖: 一个点出发最多一条边,一个点进入最多一条边。 所以这个点即在X也在Y。 自己X到自己Y不建立边。转载 2015-09-02 16:06:34 · 2485 阅读 · 0 评论 -
【HDU3974】【并查集】【技巧】【代码短时间快】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197 Accepted Submission(s): 563Problem DescriptionThere is a原创 2015-08-27 18:55:10 · 628 阅读 · 0 评论 -
【POJ1417】【True Liars】【加权并查集+背包+输出路径】
Language:DefaultTrue LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2407 Accepted: 744DescriptionAfter having drifted about in a small boat原创 2015-08-25 23:56:40 · 639 阅读 · 0 评论 -
【HDU4632】【Palindrome subsequence】
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 2641 Accepted Submission(s): 1065Problem DescriptionIn原创 2015-08-05 00:07:21 · 493 阅读 · 0 评论 -
【CF245H】【Queries for Number of Palindromes】
H. Queries for Number of Palindromestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a string s原创 2015-08-07 19:25:53 · 723 阅读 · 0 评论 -
【POJ3280】【Cheapest Palindrome】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6919 Accepted: 3354DescriptionKeeping track of all the cows can be a tricky task so F原创 2015-08-08 15:59:04 · 416 阅读 · 0 评论 -
【HDU4570】【Multi-bit Trie】
Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 543 Accepted Submission(s): 217Problem Description IP lookup i转载 2015-08-08 14:43:42 · 525 阅读 · 0 评论 -
【HDU2196】【Computer】
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4386 Accepted Submission(s): 2207Problem DescriptionA school bought t原创 2015-08-09 19:29:57 · 385 阅读 · 0 评论 -
【数字加减】
em转载 2015-08-04 20:27:54 · 424 阅读 · 0 评论 -
【HDU】【5376】
diggerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 75 Accepted Submission(s): 27Problem DescriptionAFa have n mountains.转载 2015-08-09 10:43:24 · 935 阅读 · 0 评论 -
【HDU4725】【建模dij】【新建虚拟节点 每层一个出口和入口】
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3874 Accepted Submission(s): 911Problem Description原创 2015-08-24 16:16:03 · 484 阅读 · 0 评论 -
【HDU1214】【并查集】【通过f[x] == -1 统计树的数量】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19040 Accepted Submission(s): 9442Problem DescriptionToday is原创 2015-08-24 20:21:28 · 445 阅读 · 0 评论 -
【HDU3652】【B-number】
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3241 Accepted Submission(s): 1811Problem DescriptionA wqb-number, or原创 2015-08-10 20:18:17 · 350 阅读 · 0 评论 -
【ZOJ3261】【离线并查集】【逆序】【好题】
Connections in Galaxy WarTime Limit: 3 Seconds Memory Limit: 32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnel原创 2015-08-25 18:05:39 · 473 阅读 · 0 评论 -
【POJ2912】【加权并查集】【食物链变形】【只有一个就是只有他能nobug】
RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2280 Accepted: 813DescriptionN children are playing Rochambeau (scissors-rock-cloth) game wi原创 2015-08-25 20:17:58 · 517 阅读 · 0 评论 -
【HDU3336】【Count the string】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6635 Accepted Submission(s): 3072Problem DescriptionIt is wel原创 2015-09-16 14:38:57 · 459 阅读 · 0 评论