C. Petya and SpidersLittle Petya loves training spiders. Petya has a boardn?×?min size. Each cell of the board initially has a spider sitting on it. A...
分类:
其他好文 时间:
2014-08-17 01:04:31
阅读次数:
245
The Lamp Game
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Little Tom likes playing games. Recently he is fond of a game called Lamp Game. The game is like this: at first, there are n lamps o...
分类:
其他好文 时间:
2014-08-16 15:10:10
阅读次数:
250
HDU1074 Doing Homework 题意:给了n个家庭作业,然后给了每个家庭作业的完成期限和花费的实践,如果完成时间超过了期限,那么就要扣除分数,然后让你找出一个最优方案使扣除的分数最少,当存在多种方案时,输出字典序最小的那种,因为题意已经说了家庭作业的名字是按照字典序从小到大输入的...
分类:
其他好文 时间:
2014-08-15 19:28:49
阅读次数:
225
BFS + 状态压缩 险过 这个并不是最好的算法 但是写起来比较简单 , 可以AC,但是耗时比较多下面是代码 就不多说了#include #include #include #include #include using namespace std; #define Max(a,b)...
分类:
其他好文 时间:
2014-08-15 14:24:18
阅读次数:
217
好吧,借助poj1185炮兵布阵这题,仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩,如何状态压缩,状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然,对刚入门的人有帮助是最好不过滴...
分类:
其他好文 时间:
2014-08-15 00:07:17
阅读次数:
225
题意:有 n 个city,可以选择任一城市作为起点,每个城市不能访问超过2次,
城市之间有权值,问访问全部n个城市需要的最小权值。
思路:因为每个城市可以访问最多两次,所以用三进制表示访问的状态。
详细见代码注释!!!!
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-14 01:38:07
阅读次数:
244
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多,因为CF比赛状压被虐 所以开始刷刷题,从最简单的开始复习吧,细节处理很差,唉
DP方程跟一般的有些不一样,dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种,然后总数就是 dp[i][n - 1]求和,以第一行为边界往下推,第一行...
分类:
其他好文 时间:
2014-08-14 01:37:38
阅读次数:
260
中文题,题意不再累赘。
思路:对于第 i 行的放士兵,影响它的只有第 i-1 行和 i-2 行,所以暴力枚举符合这三行的状态
state[i],state[j],state[k]. 接下来就是二进制的巧妙应用了。
具体题解看代码注释!!!
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-13 18:58:37
阅读次数:
205
状态压缩DP的一道较不错的入门题,第二次做这类问题,感觉不是很顺手,故记录下来.题目的意思就是吕布战群雄,先给你6个数,分别是吕布的攻击值,防御值,生命值,升级后此三值各自的增量,然后是对手的个数num,接下来是各个对手的名字,攻击值,防御值,生命值,及经验值,规定当吕布经验值每提升100,则攻击....
分类:
其他好文 时间:
2014-08-13 18:44:06
阅读次数:
181