摘要：
https://vjudge.net/problem/UVA-12325 题意： 一个箱子，体积为N 两种宝物，体积为S1、S2，价值为V1、V2，数量无限 最多装多少价值的宝物 数据范围：2^32 完全背包？ NO NO NO 数据范围：2^32 分类枚举 如果s比较大，那么某一个最多装n/s个 阅读全文
posted @ 2017-08-03 22:42
TRTTG
阅读(284)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11212 题意: n个数的排列，每次操作可以移动连续的一段 最问少移动多少次使这n个数升序排列 IDA* 估价函数： 考虑后即不正确的数字个数sum 每次移动最多使sum减少3 所以如果剩余递归层数*3<sum ，剪枝 阅读全文
posted @ 2017-08-03 22:12
TRTTG
阅读(260)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12558 埃及分数问题 限制k个数不能使用 阅读全文
posted @ 2017-08-03 21:19
TRTTG
阅读(242)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-03 20:28
TRTTG
阅读(14)
评论(0)
推荐(0)
摘要：
题意： 一张图，有空格，有障碍，有字母 每秒钟每个字母可以移动到相邻非障碍格 问所有的小写字母移动到大写字母所需的最少时间 https://vjudge.net/problem/UVA-1601 预处理每个状态有哪些后继状态 阅读全文
posted @ 2017-08-03 18:42
TRTTG
阅读(203)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10603 题意： 倒水问题，输出最少的倒水量和目标水量 如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量 推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 #include<cstdio> #include<cs 阅读全文
posted @ 2017-08-03 16:01
TRTTG
阅读(252)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1354 题意： 给出房间宽度r和s个挂坠的重量wi。设计一个尽量宽（不能超过房间宽度）的天平，挂着所有挂坠。 天平由长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。 挂坠宽度不计，子天平可以重叠，天平必须平衡。 问题 阅读全文
posted @ 2017-08-03 14:58
TRTTG
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号