2018 年 3月 4 日随笔档案 - Dup4

摘要： HackerRank - string-reduction【反推】题意给出一串只有字母 a, b, c 组成的字符串，然后没两个不同的字符碰到一起都可以变成另外一个字符，然后变到最后，求最短的字符串长度。思路①如果给出的字符串都是相同的字符，那么显然，答案就是这... 阅读全文

posted @ 2018-03-04 20:42 Dup4 阅读(227) 评论(0) 推荐(0) 编辑

摘要： Kattis - cokolada【水】题意有一个人想吃巧克力，但是巧克力都是按照 2 的幂次的数量包装的，然后他想吃一定数量块的巧克力，然后可以敲碎，每次敲碎都分成两半，比如四块装的分成两块就是二块和二块，但是只能买一块，求要买的那块的数量，和要敲几次思路因为数据比... 阅读全文

posted @ 2018-03-04 20:31 Dup4 阅读(147) 评论(0) 推荐(0) 编辑

摘要： HDOJ 1501 Zipper 【DP】【DFS+剪枝】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ... 阅读全文

posted @ 2018-03-04 10:13 Dup4 阅读(120) 评论(0) 推荐(0) 编辑

摘要： HDOJ 1257 最少拦截系统【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50753 ... 阅读全文

posted @ 2018-03-04 09:52 Dup4 阅读(217) 评论(0) 推荐(0) 编辑

摘要： HDOJ 1159 Common Subsequence【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s... 阅读全文

posted @ 2018-03-04 09:34 Dup4 阅读(78) 评论(0) 推荐(0) 编辑

摘要： HDOJ_1087_Super Jumping! Jumping! Jumping! 【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot... 阅读全文

posted @ 2018-03-04 09:06 Dup4 阅读(103) 评论(0) 推荐(0) 编辑

摘要： POJ_2533 Longest Ordered Subsequence【DP】【最长递增子序列】Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submis... 阅读全文

posted @ 2018-03-04 08:51 Dup4 阅读(128) 评论(0) 推荐(0) 编辑

Dup4.Blog