随笔档案「2017年7月」 - 九月旧约

CSU 1804: 有向无环图拓扑排序图论

摘要：1804: 有向无环图 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 716 Solved: 298 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点阅读全文

posted @ 2017-07-31 20:14 九月旧约阅读(428) 评论(0) 推荐(0)

树形dp poj2342 Anniversary party * 求最大价值

摘要：Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure 阅读全文

posted @ 2017-07-31 17:11 九月旧约阅读(172) 评论(0) 推荐(0)

CSU 1803 2016 湖南省2016省赛

摘要：1803: 2016 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1416 Solved: 815 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 阅读全文

posted @ 2017-07-31 16:08 九月旧约阅读(160) 评论(0) 推荐(0)

nyoj 石子合并（一）区间dp *

摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2017-07-31 14:13 九月旧约阅读(173) 评论(0) 推荐(0)

hdu 1503 Advanced Fruits 最长公共子序列 *

摘要：Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3613 Accepted Submission(s): 186 阅读全文

posted @ 2017-07-28 17:01 九月旧约阅读(300) 评论(0) 推荐(0)

最长递增子序列（只求大小）模板

摘要：用二分法加快了查找符合条件的数构成递增子序列的过程参考博客 http://www.cnblogs.com/lonelycatcher/archive/2011/07/28/2119123.html 注这个博客求最长时错了阅读全文

posted @ 2017-07-28 11:28 九月旧约阅读(380) 评论(0) 推荐(0)

hdu 2159 fate(二维完全背包)

摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14851 Accepted Submission(s): 7019 Problem D 阅读全文

posted @ 2017-07-28 10:41 九月旧约阅读(207) 评论(0) 推荐(0)

hdu 2844 Coins 多重背包（模板） *

摘要：Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Whuacmers use coins.They have coins of valu 阅读全文

posted @ 2017-07-27 10:17 九月旧约阅读(207) 评论(0) 推荐(0)

九度题目1454：Piggy-Bank 完全背包

摘要：题目1454：Piggy-Bank 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1584 解决：742 题目描述： Before ACM can do anything, a budget must be prepared and the necessary financial su 阅读全文

posted @ 2017-07-26 18:14 九月旧约阅读(346) 评论(0) 推荐(0)

POJ 3268 Silver Cow Party 单向最短路

摘要：Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22864 Accepted: 10449 Description One cow from each of N farms (1 ≤ N ≤ 10 阅读全文

posted @ 2017-07-26 17:19 九月旧约阅读(197) 评论(0) 推荐(0)

hdu 2895 01背包 Robberies

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

posted @ 2017-07-26 11:05 九月旧约阅读(213) 评论(0) 推荐(0)

POJ 3786 dp-递推 Adjacent Bit Counts *

摘要：Adjacent Bit Counts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 599 Accepted: 502 Description For a string of n bits x1, x2, x3, …, xn, 阅读全文

posted @ 2017-07-26 10:07 九月旧约阅读(361) 评论(0) 推荐(0)

九度 1395 爱钱的胡老板完全背包

摘要：题目1395：爱钱的胡老板时间限制：1 秒内存限制：32 兆特殊判题：否提交：601 解决：152 题目描述：胡老板，别名浩帆，是九度技术组中最喜欢钱的一个，当然了，他钱肯定是没多少的，但是他唯一的乐趣也就是把玩手中不多的钱了。胡老板难得出了趟国（当然了，也就越南老挝东南亚了，前面说了，阅读全文

posted @ 2017-07-25 16:02 九月旧约阅读(251) 评论(0) 推荐(0)

hdu 1728 逃离迷宫 *

摘要：逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28158 Accepted Submission(s): 6932 Problem D 阅读全文

posted @ 2017-07-24 12:16 九月旧约阅读(188) 评论(0) 推荐(0)

hdu 2546 饭卡 01背包 *

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30705 Accepted Submission(s): 10515 Problem De 阅读全文

posted @ 2017-07-24 10:04 九月旧约阅读(172) 评论(0) 推荐(0)

hdu 2050 折线分割平面 dp递推 *

摘要：折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31105 Accepted Submission(s): 21012 Proble 阅读全文

posted @ 2017-07-23 11:22 九月旧约阅读(187) 评论(0) 推荐(0)

HDU 2044 一只小蜜蜂 *

摘要：一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75895 Accepted Submission(s): 27245 Prob 阅读全文

posted @ 2017-07-21 16:28 九月旧约阅读(220) 评论(0) 推荐(0)

HDU dp递推母牛的故事 *

摘要：母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84550 Accepted Submission(s): 42057 Problem 阅读全文

posted @ 2017-07-21 16:00 九月旧约阅读(188) 评论(0) 推荐(0)

dp递推 hdu1978

摘要：How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5422 Accepted Submission(s): 3185 P 阅读全文

posted @ 2017-07-12 20:10 九月旧约阅读(187) 评论(0) 推荐(0)

dp递推数字三角形，dp初学者概念总结

摘要：数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数接下来输入三阅读全文

posted @ 2017-07-12 17:20 九月旧约阅读(346) 评论(0) 推荐(0)

dp递推题2010年吉林省省赛 1456: 逃票的chanming(3)

摘要：1456: 逃票的chanming(3) 题目描述这是一个神奇的国度。这个国度一共有N个城市组成，让我们将他们编号为1~N，这一天，chanming带着他的第一个月的工资K元来到了城市1。他想到城市N去寻找宝藏。经历了艰难险阻，上刀锅下油山，他终于来到了N市。在这里，他发现了n种宝藏。每一种宝阅读全文

posted @ 2017-07-12 17:17 九月旧约阅读(238) 评论(0) 推荐(0)

07 2017 档案