摘要: http://poj.org/problem?id=1065题意: 锯木机 开机首先要了1分钟 之后据木头 如果木头的长宽均小于等于上一块 就不需要重启 不然重启又花费一分钟问最短 花费时间思路:看了题解才明白... 阅读全文
posted @ 2018-10-28 21:18 ZHXU 阅读(82) 评论(0) 推荐(0)
摘要: poj.org/problem?id=3280题意:给出一个由m中字母组成的长度为n的串,给出m种字母添加和删除花费的代价,求让给出的串变成回文串的代价。分析:我们知道求添加最少的字母让其回文是经典dp问题,转化... 阅读全文
posted @ 2018-10-28 20:56 ZHXU 阅读(80) 评论(0) 推荐(0)
摘要: acm.hdu.edu.cn/showproblem.php?pid=2159题意:现在玩游戏欲升级,升级需要经验值n,杀怪可以赚经验值,但是会扣忍耐度,游戏中有k种怪,数目都无限多。现在玩家还有m点忍耐度,问能... 阅读全文
posted @ 2018-10-20 21:12 ZHXU 阅读(123) 评论(0) 推荐(0)
摘要: 地址 poj.org/problem?id=3723最大生成树 更新一个板子题意:征用所有人需要(n+m)*10000元。男孩与女孩之间有联系的,征兵所需费用 -d元#include #include #incl... 阅读全文
posted @ 2018-10-13 21:15 ZHXU 阅读(84) 评论(0) 推荐(0)
摘要: 感想 入门即劝退 还有个动态主席树先弃坑了这... 阅读全文
posted @ 2018-09-16 21:19 ZHXU 阅读(87) 评论(0) 推荐(0)
摘要: 题目链接: http://uva.onlin... 阅读全文
posted @ 2018-09-16 13:41 ZHXU 阅读(73) 评论(0) 推荐(0)
摘要: 链接:https://www.nowcode... 阅读全文
posted @ 2018-09-16 09:42 ZHXU 阅读(141) 评论(0) 推荐(0)
摘要: B 自杀游戏链接:https://www.n... 阅读全文
posted @ 2018-09-16 09:03 ZHXU 阅读(134) 评论(0) 推荐(0)
摘要: 区间DP 算是裸板吧 这次求的是最小值 题... 阅读全文
posted @ 2018-09-15 15:52 ZHXU 阅读(77) 评论(0) 推荐(0)
摘要: Matt is a big fan of l... 阅读全文
posted @ 2018-09-15 14:34 ZHXU 阅读(159) 评论(0) 推荐(0)