![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM——动态规划————
文章平均质量分 84
neko01
这个作者很懒,什么都没留下…
展开
-
URAL 1741 Communication Fiend
链接:http://acm.timus.ru/problem.aspx?space=1&num=1741题意:kolya需要升级icq版本,从1版本升级到n版本,网上有些m个升级包,可以从版本sm升级到em版本,这些升级包大小不一,有些是正版Licensed,有些是盗版Pirated,有些是破解版Cracked,正版升级包只能升级正版软件。盗版升级包可以升级盗版软件和正版软件但是正原创 2013-08-08 21:33:32 · 499 阅读 · 0 评论 -
hdu3698 Let the light guide us dp+线段树优化
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 821 Accepted Su原创 2014-11-04 00:00:28 · 800 阅读 · 0 评论 -
URAL 1244 Gentlemen
1244. GentlemenTime limit: 0.5 secondMemory limit: 64 MBLet's remember one old joke:Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't playe原创 2013-08-17 20:33:49 · 948 阅读 · 0 评论 -
URAL 1658 Sum of Digits
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1658题目大意:给出一个数各个位的数字和s1和 各个位数字的平方和s2,求这个数的最小值。 Input 多组数据,第一行 t (no more than 10000)表示下来有t组数据。每组数据一行两个整数s1 and s2 (1 ≤ s1, s2 ≤ 10000)Outp原创 2013-08-09 22:38:27 · 473 阅读 · 0 评论 -
hdu5074 Hatsune Miku 2014鞍山现场赛E题 水dp
http://acm.hdu.edu.cn/showproblem.php?pid=5074Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 325 Accepted Submission(s原创 2014-10-27 22:47:39 · 584 阅读 · 0 评论 -
hdu5045 Contest 状压dp/KM
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5045ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 1原创 2014-09-27 22:59:41 · 676 阅读 · 0 评论 -
URAL 1078 Segments
1078. SegmentsTime limit: 1.0 secondMemory limit: 64 MBA number of segments are lying on a line. Every segment is given with the coordinates of its endpoints. Segments are numbered from 1原创 2013-08-17 21:19:06 · 583 阅读 · 0 评论 -
URAL 1501 Sense of Beauty
1501. Sense of BeautyTime limit: 0.5 secondMemory limit: 64 MBThe owner of a casino for New Russians has a very refined sense of beauty. For example, after a game there remain two piles wi原创 2013-08-17 20:53:07 · 641 阅读 · 0 评论 -
URAL 1009 URAL 1012 URAL 1013
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1009题目翻译:我们定义一个合法的K进制数为一个不含连续两个零的K进制数。例如:1010230 是一个合法的7位数。1000198 不是合法的数。0001234 不是7位数,是一个合法的4位数。 给你N,和K,求出N位的K进制数的总数。 2 = 2; 4原创 2013-08-17 20:05:51 · 649 阅读 · 0 评论 -
URAL 1635 Mnemonics and Palindromes
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1635题意:给出一个字符串,要求将这个字符串划分成尽量少的串,使得每个串都为回文串。读入一行,一个字符串s,长度不超过4000。输出第一行包含一个正整数,表示最少划分成的串的数量。第二行输出你的划分方案,每个回文串间以空格隔开。若有多组答案,输出任意一组即可。题原创 2013-08-10 21:57:10 · 689 阅读 · 0 评论 -
hdu3696 Farm Game 拓扑dp
http://acm.hdu.edu.cn/showproblem.php?pid=3696Farm GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 598 Accepted Submission(s):原创 2014-11-04 22:51:20 · 506 阅读 · 0 评论