Problem Description
Unfortunately YY gets ill, but he does not want to go to hospital. His girlfriend LMY gives him N kinds of medicine, which may be helpful. It is not a good idea to take all of t...
分类：
其他好文 时间：
2014-10-07 13:51:33
阅读次数：
217
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
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压，存储每个状态下每个城市经过的次数。
转移方程： dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类：
其他好文 时间：
2014-10-02 21:43:33
阅读次数：
201
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1343Accepted Subm...
分类：
其他好文 时间：
2014-10-01 23:28:01
阅读次数：
281
太洗脑了； 题目意思：初始队列是1，2， 3.......n ；在打乱这个队列切保证每个数字都不在原来的位置上的情况下给出一个具有+，- 的队列；被打乱的队列 和 原来队列 对应位置的大小的关系是那个给定的 +，- 队列；YY： 炸一看7S，n=20；状压DP 啊 开森的写完了，TTTTTTT...
分类：
其他好文 时间：
2014-10-01 18:32:41
阅读次数：
173
