13983. Milk Scheduling
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John has N cows that need to be milked (1
Being impatient animals, some cows will r...
分类：
其他好文 时间：
2015-04-13 09:32:47
阅读次数：
154
13914. Train Passengers
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
The Nordic Company of Passing Carriages is losing money at an alarming rate because most of t...
分类：
其他好文 时间：
2015-04-10 22:33:19
阅读次数：
237
sicily 1146 采药还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！先借用某位大牛的一句话：“01背包在二维数组上操...
分类：
其他好文 时间：
2015-04-08 12:47:24
阅读次数：
137
14256. Pseudo Semiprime
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
In number theory, a positive integer is a semiprime if it is the product of two primes. For example, 35 i...
分类：
其他好文 时间：
2015-04-08 09:13:44
阅读次数：
108
14261. Generating Words
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Given two words A and B, a word W is said to be good if it satisfies the following conditions...
分类：
其他好文 时间：
2015-04-08 09:13:23
阅读次数：
116
14254. Wall Painting
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
A wall looks dirty, so Alpha has been sent there to repaint it in order to make it clean.
The wall is H fee...
分类：
其他好文 时间：
2015-04-07 13:55:53
阅读次数：
154
题目链接：sicily 1140解题思路：贪心+深搜
相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。贪心原则是从最小结点开始搜索（这样最小结点就是根结点），然后对于每一个结点，搜索返回结点数和最小结点，根据题意比较结果，每次贪心搜索之后删除那条边，并标记整个子图，再继续搜索，直到所有的人都分到遗产。代码：（有可能冗余很多，但都是测试...
分类：
其他好文 时间：
2015-04-04 09:18:01
阅读次数：
183
矩阵快速幂，1001. Fibonacci 2求斐波那契第n项！毕竟数据量太大！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1740 1 #include 2 #include 3 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-02 15:01:25
阅读次数：
148
http://soj.sysu.edu.cn/1001没想到sicily的1001就那么难，动态规划，好像也不是很难想，不过得考虑清楚各种情况，很坑，好像一共是3种，还有一个注意的是，输入是合法的，如果只输入30，那就没有一种解码方法了，这样的输入是不会出现的；还有，出现05这样的，也不能算是E.....
分类：
其他好文 时间：
2015-04-02 14:52:52
阅读次数：
202
本来还觉得01背包是动态规划中比较基础的部分，没想到现在看了一下觉得好难...这题就是01Knapsack问题，我参考了一下Hawstein的blog，先来举一些例子吧：让我假设现在的背包的容量是C=10；物品编号： 1 2 3物品重量： 5 6 4物品价值：20 10 12用v[i]表示物品价值，...
分类：
其他好文 时间：
2015-04-01 15:13:18
阅读次数：
112
