# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类：
其他好文 时间：
2018-08-15 16:56:57
阅读次数：
173
1、递归求解(直接递归会超时，要用备忘录法) 2、递推 ...
分类：
其他好文 时间：
2018-08-14 18:48:06
阅读次数：
162
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, ...
分类：
其他好文 时间：
2018-08-12 17:35:44
阅读次数：
137
01背包 有n种不同的物品，每种物品分别有各自的体积 v[i]，价值 w[i] 现给一个容量为V的背包，问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个， 完全背包即物品不记件数，可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了，明天 ...
分类：
其他好文 时间：
2018-08-11 22:34:07
阅读次数：
218
题目链接：722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一 ...
分类：
其他好文 时间：
2018-08-09 17:23:00
阅读次数：
165
-->测评传送门 题目描述有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入格式第一行两个整数V，N 之后N行每行两个数 第i+1行表示第i种物品的费用是w[i]，价值是 ...
分类：
其他好文 时间：
2018-08-05 23:27:48
阅读次数：
248
题意：中文题意不解释... 思路：这道题居然可以转化为最短路orz，要等式有非负整数解，我们可以转化一下：每个ai不限数量，问你能用ai数组拼出多少个Bmin~Bmax范围内的数，有点像完全背包的感觉，看怎样组合能拼出范围内的数。 我们找出ai中不为零的最小数记为p，如果我们把每个数进行操作ai%p ...
分类：
其他好文 时间：
2018-08-03 14:32:56
阅读次数：
116
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类：
其他好文 时间：
2018-08-03 14:15:03
阅读次数：
171
92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 ...
分类：
其他好文 时间：
2018-08-01 22:31:49
阅读次数：
198
