题意：一个n*m的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）
思路：就是POJ
1185 炮兵阵地 的弱化版，炮兵那题相当于间隔两行，这里是间隔一行，减少一维坐标就可
//192 KB 32 ms C++ 1221 B
#include
#incl...
分类：
其他好文 时间：
2015-03-29 22:13:03
阅读次数：
117
题意：给你一个图，包含空格 。 和墙* , 你现在要在空格处放置1x2的格子使得空白处全部填满，问你是否是 （有解或者多个解） 还是（只有一个解）.解题思路：这个题图太大了，显然不能用DLX或者状压dp，应该怎么样能，我们知道 如果一个空白边上三面都是墙或者已经填被填上了，那这个空白只有一种填法，然...
分类：
其他好文 时间：
2015-03-27 21:53:48
阅读次数：
299
题目链接：点击打开链接
题意：
给定2*n长的数字。
把这个数字拆成2个长度为n的数字，且相对位置不变。使得拆后得到的2个数字的和最大。
输出一个方案。
显然是中途相遇法，先计算左半段，再计算右半段
分别状压左半段和右半段，注意左半段状压后要在末尾补上0。
代码估计哪里有小越界==，数组开大了一点才过。。具体就不查了。
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-21 17:05:49
阅读次数：
164
题目链接：点击打开链接
题意：
给定n个数，随意排列。
给定k个违禁数b[]。
问：有多少个排列使得这个排列的 n项前缀和中不出现违禁数。
（formally，if it's a legal permutation, sum[i] != b[j] (1
sum[0] = 0; sum[i] = sum[i-1]+a[permutaion[i]];
==java党表示被tle，心疼自己...
分类：
其他好文 时间：
2015-03-20 23:55:19
阅读次数：
519
好牛b的思路题意：一系列物品，用二辆车运送，求运送完所需的最小次数，两辆车必须一起走解法为状态压缩DP+背包，本题的解题思路是先枚举选择若干个时的状态，总状态量为1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ...
分类：
其他好文 时间：
2015-03-19 23:48:11
阅读次数：
218
[SCOI2005]互不侵犯KingDescription在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 0 do begin a[x,c]...
分类：
其他好文 时间：
2015-03-17 00:34:20
阅读次数：
162
Problem Description
Rompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by human and ...
分类：
其他好文 时间：
2015-03-16 14:39:22
阅读次数：
158
Problem I: 游戏王
Description
小学的时候，Stubird非常喜欢玩游戏王，有一天，他发现了一个绝佳的连锁组合，这个连锁组合需要6张卡， 可是他一张都没有，但是他的那些朋友们有，不过当然，他们不会白给，不过也不排除有人和他交情好，送给他了。 不过他们有成全别人的美德，当他们看到Stubird已经有某些他们喜欢的卡的时候，他们会给他优惠，或者更贵也说不定 嘛...
分类：
其他好文 时间：
2015-03-16 14:38:29
阅读次数：
170
A boy named Gena really wants to get to the “Russian Code Cup” finals, or at least get a t-shirt. But the offered problems are too complex, so he made an arrangement with his n friends that they will s...
分类：
编程语言 时间：
2015-03-16 14:36:02
阅读次数：
141
A boy named Gena really wants to get to the "Russian Code Cup" finals, or at least get a t-shirt. But the offered problems are too complex, so he made an arrangement with his n friends
that they wil...
分类：
其他好文 时间：
2015-03-15 23:05:06
阅读次数：
277
