最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 ...
分类：
其他好文 时间：
2018-06-15 21:42:50
阅读次数：
129
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever ...
分类：
其他好文 时间：
2018-06-15 21:40:29
阅读次数：
152
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32435 Accepted Submission(s): 16079 Pr ...
分类：
其他好文 时间：
2018-06-13 21:43:14
阅读次数：
236
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱 ...
分类：
其他好文 时间：
2018-06-08 23:18:22
阅读次数：
232
题目链接：https://vjudge.net/problem/POJ-1276 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数....... 思路：二进制拆分转化为01背包，或者转化为完全背包都是可以的 完全背包： ...
分类：
系统相关 时间：
2018-06-07 19:18:02
阅读次数：
224
6月2号了，总结一下，这段时间做了几道01背包、完全背包，理解更深刻了，再做了几道状压dp的题目； 真的，最近的做dp成瘾了，先暂定到7月放假之前就做dp和图把； 1、每天完成一道dp的题目； 树的话只能等到暑假再弄了。 2、每周做2套codeforces 的比赛。 3、晚上11点到11点半学习一下 ...
分类：
其他好文 时间：
2018-06-03 00:56:09
阅读次数：
151
这个是个人见过的背包问题最好的汇总了，膜拜一下 原帖链接：https://blog.csdn.net/aaakirito/article/details/54096907 背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背 ...
分类：
其他好文 时间：
2018-05-31 10:43:42
阅读次数：
171
311-完全背包 内存限制:64MB 时间限制:4000ms Special Judge: No accepted:5 submit:7 题目描述: 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体 ...
分类：
其他好文 时间：
2018-05-29 01:50:59
阅读次数：
130
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...
分类：
其他好文 时间：
2018-05-27 23:44:10
阅读次数：
250
题目链接：https://vjudge.net/contest/217847#problem/A 题目大意： 现在有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i]. 每种硬币可以无限使用. 已知现在一个储蓄罐中所有硬币的总重量正好为m克, 问你这个储蓄罐中最少有多少价值的 ...
分类：
其他好文 时间：
2018-05-16 16:43:21
阅读次数：
220
