Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-07 13:34:33
阅读次数：
152
题目地址：Ural 1152
初学状压DP，原来状压只是用到了个位运算。。
很水的状压DP。注意四则运算的优先级是高于位运算的。。也就是说如果既用到了四则运算，也用到了位运算，要想先算位运算的话，要将位运算加括号。因为这个地方调了好久。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-06 17:52:10
阅读次数：
187
https://vijos.org/p/1286这题好神不会捉。。。首先我们知道所有情况有C(n*m, k)种，这个好搞。但是两两不相邻这个有点难搞。。原来是状压dp。。sigh。设状态f[i][j][k]表示第i行放置的摆放状态是j放了k个人的方案，那么有f[i][j][k]=sum{f[i-1]...
分类：
其他好文 时间：
2014-10-06 15:56:40
阅读次数：
177
题目描述：
角斗士是古罗马奴隶社会的一种特殊身份的奴隶，他们的职责是在角斗场上进行殊死搏斗，为了人们提供野蛮的娱乐。他们的结局或是战死，或者由于表现突出赢得胜利而获得释放。
现在在角斗场里有N个待战的角斗士(1
输入：
测试数据包括多个，每个测试数据包含两部分
首先第一行将输入一个整数N，其中1
接下来将是一个N * N大小的概率矩阵P，代表角斗士之间战斗的获胜概率，例如P...
分类：
其他好文 时间：
2014-10-03 02:58:53
阅读次数：
198
/*
状压dp
刚开始&写成&&看了好长时间T0T.
状态转移方程
dp[i][k][j]=Max(dp[i][k][j],dp[i-1][l][k]+num[i][j]);(第i行的第j个状态有上一行的第k个状态得到)
num[i][j]有两个功能，第一：判断第i行第j个状态是否合法
第二：判断第i行第j个状态的数目
*/
#include
#in...
分类：
其他好文 时间：
2014-10-03 00:44:43
阅读次数：
172
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他好文 时间：
2014-10-02 22:12:23
阅读次数：
251
太洗脑了； 题目意思：初始队列是1，2， 3.......n ；在打乱这个队列切保证每个数字都不在原来的位置上的情况下给出一个具有+，- 的队列；被打乱的队列 和 原来队列 对应位置的大小的关系是那个给定的 +，- 队列；YY： 炸一看7S，n=20；状压DP 啊 开森的写完了，TTTTTTT...
分类：
其他好文 时间：
2014-10-01 18:32:41
阅读次数：
173
HDU 5045 5047 5050 5053
太菜了，名额差点没保住，吓尿。。赶紧开刷树链抛分
5045：状压DP，压缩10个人，由于两个人不能差2以上，所以可以用01表示
5047：推推公式即可，每次交线多4条
5050：求GCD，用java大叔即可
5053：签到题
代码：
5045：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-30 14:37:10
阅读次数：
246
比赛的时候想的是把n个n个的题目进行状压 但这样不能讲究顺序，当时精神面貌也不好，真是挫死了其实此题的另一个角度就是一个n个数的排列，如果我对n个人进行状压，外面套一个按题目循序渐进的大循环，那么，在当前做第i个题目，前i-1个题目已经做完，然后做完的人的状态为j， j可能是1110 1101 10...
分类：
其他好文 时间：
2014-09-30 00:54:12
阅读次数：
262
先贴一下转载的思路和代码，，，：http://blog.csdn.net/qian99/article/details/39138329状压dp博大精深啊，以后看到n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-09-09 15:09:58
阅读次数：
239
