- 博客(4)
- 收藏
- 关注
RSS订阅原创 NYOJ-289 苹果(01背包)
Problem Description ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 Input 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，...
2018-03-29 20:45:35
314
原创 HDU-1159 Common Subsequence(最长公共子序列)
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = x1, x2, …, xm another sequence Z = z1, z2, …, zk is a sub...
2018-03-25 23:24:34
363
原创 POJ-2406 Power Strings (KMP)
Problem Description Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exp...
2018-03-18 14:52:17
349
1
原创 HDU-1180 诡异的楼梯（BFS）
Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具...
2018-03-15 22:16:06
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人