DP&&递推 - 随笔分类(第10页) - Candy?

poj3635Full Tank?[分层图最短路]

摘要：Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7248 Accepted: 2338 Description After going through the receipts from your car t 阅读全文

posted @ 2016-09-26 22:53 Candy? 阅读(1342) 评论(0) 推荐(0)

洛谷⑨月月赛Round2 P3392涂国旗[DP]

摘要：题目描述某国法律规定，只要一个由N*M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（>=1）的格子全部是白色的。接下来若干行（>=1）的格子全部是蓝色的剩下的行（>=1）全部是红色的从最上方若干行（>=1）的格子全部是白色的。接下来若干行（>=1）的格阅读全文

posted @ 2016-09-24 23:49 Candy? 阅读(233) 评论(0) 推荐(0)

POJ3260The Fewest Coins[背包]

摘要：The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6299 Accepted: 1922 Description Farmer John has gone to town to buy some f 阅读全文

posted @ 2016-09-23 20:45 Candy? 阅读(208) 评论(0) 推荐(0)

HDU3535AreYouBusy[混合背包分组背包]

摘要：AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1580 Prob 阅读全文

posted @ 2016-09-23 19:53 Candy? 阅读(356) 评论(0) 推荐(0)

POJ1155TELE[树形背包]

摘要：TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4957 Accepted: 2726 Description A TV-network plans to broadcast an important football 阅读全文

posted @ 2016-09-23 15:47 Candy? 阅读(537) 评论(0) 推荐(0)

HDU4003Find Metal Mineral[树形DP 分组背包]

摘要：Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1 阅读全文

posted @ 2016-09-23 14:04 Candy? 阅读(352) 评论(0) 推荐(0)

POJ1837 Balance[分组背包]

摘要：Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13717 Accepted: 8616 Description Gigel has a strange "balance" and he wants to pois 阅读全文

posted @ 2016-09-22 23:45 Candy? 阅读(280) 评论(0) 推荐(0)

HDU2639Bone Collector II[01背包第k优值]

摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4229 Accepted Submission(s): 22 阅读全文

posted @ 2016-09-22 23:06 Candy? 阅读(458) 评论(0) 推荐(0)

POJ3666Making the Grade[DP 离散化 LIS相关]

摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6445 Accepted: 2994 Description A straight dirt road connects two fields o 阅读全文

posted @ 2016-09-22 22:26 Candy? 阅读(156) 评论(0) 推荐(0)

HDU2955 Robberies[01背包]

摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21060 Accepted Submission(s): 7808 Prob 阅读全文

posted @ 2016-09-22 12:48 Candy? 阅读(174) 评论(0) 推荐(0)

HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活[多重背包]

摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25602 Accepted Submissi 阅读全文

posted @ 2016-09-21 23:58 Candy? 阅读(234) 评论(0) 推荐(0)

POJ1014Dividing[多重背包可行性]

摘要：Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68769 Accepted: 17955 Description Marsha and Bill own a collection of marbles. The 阅读全文

posted @ 2016-09-21 23:43 Candy? 阅读(189) 评论(0) 推荐(0)

POJ1384Piggy-Bank[完全背包]

摘要：Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10787 Accepted: 5258 Description Before ACM can do anything, a budget must be pr 阅读全文

posted @ 2016-09-21 22:53 Candy? 阅读(229) 评论(0) 推荐(0)

POJ1985Cow Marathon[树的直径]

摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5117 Accepted: 2492 Case Time Limit: 1000MS Description After hearing about th 阅读全文

posted @ 2016-09-21 17:03 Candy? 阅读(242) 评论(0) 推荐(0)

CF687C. The Values You Can Make[背包DP]

摘要：C. The Values You Can Make time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. The Values 阅读全文

posted @ 2016-09-20 23:49 Candy? 阅读(266) 评论(0) 推荐(0)

Codeforces 461B. Appleman and Tree[树形DP 方案数]

摘要：B. Appleman and Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Appleman and Tre 阅读全文

posted @ 2016-09-20 11:42 Candy? 阅读(1137) 评论(0) 推荐(0)

POJ3321Apple Tree[树转序列 BIT]

摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26995 Accepted: 8007 Description There is an apple tree outside of kaka's house. 阅读全文

posted @ 2016-09-19 23:53 Candy? 阅读(199) 评论(0) 推荐(0)

BZOJ1864[ZJOI2006]三色二叉树[树形DP]

摘要：1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。输出文件也只阅读全文

posted @ 2016-09-19 23:49 Candy? 阅读(289) 评论(0) 推荐(0)

POJ3107Godfather[树形DP 树的重心]

摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6121 Accepted: 2164 Description Last years Chicago was full of gangster fights an 阅读全文

posted @ 2016-09-19 23:44 Candy? 阅读(776) 评论(0) 推荐(0)

洛谷U4727小L的二叉树[树转序列 LIS]

摘要：题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起阅读全文

posted @ 2016-09-18 23:06 Candy? 阅读(436) 评论(0) 推荐(0)

Candy?

Nine point eight is my acceleration

随笔分类 - DP&&递推

公告