2017年3月28日
背包/母函数？/二分思想？
摘要： 1033: 空运物资 题目描述 在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员许其亮组织召开空军首长办公会，将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多 阅读全文
posted @ 2017-03-28 15:17 *zzq 阅读(201) 评论(0) 推荐(0) 编辑
2017年3月26日
hdu1864（01包）
摘要： 最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24042 Accepted Submission(s): 7336 Problem 阅读全文
posted @ 2017-03-26 20:09 *zzq 阅读(205) 评论(0) 推荐(0) 编辑
蓝桥杯--乘积最大（数字DP）
摘要： 1230: 乘积最大 [DP] 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一 阅读全文
posted @ 2017-03-26 16:13 *zzq 阅读(441) 评论(0) 推荐(0) 编辑
2017年3月25日
hdu2955（概率DP）
摘要： The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文
posted @ 2017-03-25 20:05 *zzq 阅读(196) 评论(0) 推荐(0) 编辑
hdu2059 dpdpdp玄学5555~~
摘要： 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18501 Accepted Submission(s): 6882 Problem D 阅读全文
posted @ 2017-03-25 17:59 *zzq 阅读(162) 评论(0) 推荐(0) 编辑
zzuli1985（dp/水dfs郑轻比赛）
摘要： 再一次感受到dp的威力 1985: 即将到来的新生赛 Description 新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时，现在还剩余m 阅读全文
posted @ 2017-03-25 16:56 *zzq 阅读(240) 评论(0) 推荐(0) 编辑
nyoj311（完全背包变形）
摘要： 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物 阅读全文
posted @ 2017-03-25 15:30 *zzq 阅读(204) 评论(0) 推荐(0) 编辑
nyoj860（01变形）
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=860 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 有n个重量和价值分别为wi 和 阅读全文
posted @ 2017-03-25 15:11 *zzq 阅读(114) 评论(0) 推荐(0) 编辑
2017年3月24日
hdu2110（多重背包/母函数）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2110 就是个多重背包，有坑点-.-。注意答案模10000中间结果有可能会爆所以计算时就要取模； 由于必须能均分三份所以总价值肯定能除尽3，只要计算出1/3总价值的方案数即可，也就是2/3总价值的方案数： #inc 阅读全文
posted @ 2017-03-24 16:42 *zzq 阅读(280) 评论(0) 推荐(0) 编辑
2017年3月23日
~递归递归（FBI树--蓝桥）
摘要： 1220: FBI树 [递归] 时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4 状态 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点 阅读全文
posted @ 2017-03-23 13:45 *zzq 阅读(499) 评论(0) 推荐(0) 编辑