解题报告 之 SOJ 2835 Pick Up Points CFW牛吃草喝水模型 最大流
Description
Recently loy are very interested in playing a funny game. There is a board of n*m grid.
Each grid has one point or not. If two adjacency grids both have one point, someone can
pick them up, and...
分类：
其他好文 时间：
2015-04-26 13:56:16
阅读次数：
136
解题报告 之 SOJ2414 Leapin' Lizards
Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of the rookies steps on an innocent-looking stone and the room's floor sudd...
775. [SOJ 1136] 山海经
★★★ 输入文件：hill.in 输出文件：hill.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】
“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。
又东三百八十里，日猨翼之山，其中多...
分类：
其他好文 时间：
2015-04-10 11:34:48
阅读次数：
168
http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1769其实感觉多重背包比01背包和完全背包都要难，每件物品的数量可能不止一件，还是求放入背包的物品的最大价值。在背包九讲中，给出的动态转移方程为：f[i][v]=max{f[i-1][v-k*...
分类：
其他好文 时间：
2015-04-09 13:20:21
阅读次数：
169
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769sicilyTraveling Salesman Problem有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input第一行整数 T ：...
分类：
其他好文 时间：
2015-04-08 09:00:16
阅读次数：
506
背景：wa~Tl~看来背包还是很欠缺啊~
思路1(1500ms)：变形的01背包。把题目改为：选择一组HP和大于等于所需血量且这组物品的分数之和最小，即可。这里把HP看做cost，score看做weight。但是这个题有个特点是最后选择HP必须大于等于k，容易想到，最多我们会有k+10000（10000为单个物品的最大HP值）的HP值，所以我们有这样的转移方程：
for i 0....n
...
分类：
其他好文 时间：
2015-04-07 17:45:02
阅读次数：
121
矩阵快速幂，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
1000. Dice Game
总提交数量：
100
通过数量：
59
时间限制：1秒 内存限制：256兆
题目描述
Gunnar and Emma play a lot of b...
分类：
其他好文 时间：
2015-03-30 09:35:56
阅读次数：
193
1003. Opening Ceremony
总提交数量：
123
通过数量：
34
时间限制：1秒 内存限制：256兆
题目描述
For the grand opening of...
分类：
其他好文 时间：
2015-03-30 09:32:23
阅读次数：
124
