栀蓝 - 博客园

2016年5月13日

摘要： http://www.codeforces.com/contest/626/problem/C 题意是有一群小朋友在堆房子，现在有n个小孩每次可以放两个积木，m个小孩，每次可以放3个积木，最后每个小孩堆得高度都不同，求最大的高度最小是多少；例如n = 4,m = 2; 所有高度分别为2,4,6,8 阅读全文

posted @ 2016-05-13 19:42 栀蓝阅读(264) 评论(0) 推荐(0) 编辑

（多线程dp）Matrix （hdu 2686）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://acm.hdu.edu.cn/showproblem.php?pid=2686 Problem Description Yifenfei very like play a number gam 阅读全文

posted @ 2016-05-13 09:56 栀蓝阅读(187) 评论(0) 推荐(0) 编辑

2016年5月11日

（数位dp）Bomb （hdu 3555）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 Problem Description The counter-terrorists found a time 阅读全文

posted @ 2016-05-11 15:32 栀蓝阅读(122) 评论(0) 推荐(0) 编辑

（01背包）Buy the souvenirs （hdu 2126）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2126 http://acm.hdu.edu.cn/showproblem.php?pid=2126 Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others 阅读全文

posted @ 2016-05-11 09:51 栀蓝阅读(207) 评论(0) 推荐(0) 编辑

2016年5月10日

（01背包先排序）Proud Merchants （hdu 3466）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3466 http://acm.hdu.edu.cn/showproblem.php?pid=3466 Description Recently, iSea went to an ancient country. F 阅读全文

posted @ 2016-05-10 13:38 栀蓝阅读(196) 评论(0) 推荐(0) 编辑

（01背包第k优解） Bone Collector II（hdu 2639）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2639 http://acm.hdu.edu.cn/showproblem.php?pid=2639 Problem Description The title of this problem is familia 阅读全文

posted @ 2016-05-10 10:09 栀蓝阅读(227) 评论(0) 推荐(0) 编辑

2016年5月9日

6609 - Minimal Subarray Length

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4620 You are given an integer sequence of lengt 阅读全文

posted @ 2016-05-09 10:39 栀蓝阅读(224) 评论(0) 推荐(0) 编辑

2016年5月8日

（动规或最短路）Help Jimmy（poj 1661）

摘要： http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米阅读全文

posted @ 2016-05-08 10:50 栀蓝阅读(404) 评论(0) 推荐(0) 编辑

2016年5月7日

（区间dp + 记忆化搜索)Treats for the Cows （POJ 3186）

摘要： http://poj.org/problem?id=3186 http://poj.org/problem?id=3186 Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money 阅读全文

posted @ 2016-05-07 19:57 栀蓝阅读(146) 评论(0) 推荐(0) 编辑

(最优m个候选人和他们的编号)Jury Compromise （POJ 1015）难

摘要： http://poj.org/problem?id=1015 http://poj.org/problem?id=1015 Description In Frobnia, a far-away country, the verdicts in court trials are determined 阅读全文

posted @ 2016-05-07 12:12 栀蓝阅读(283) 评论(0) 推荐(0) 编辑