售货员的难题(0411)Time limit(ms): 5000Memory limit(kb): 65535Submission: 1744Accepted: 200Description某乡有n个村庄（1#include #include using namespace std;#define ...
分类：
其他好文 时间：
2014-11-19 07:19:31
阅读次数：
492
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
紫书---P61点集配对问题-------状压DP#include #include #include using namespace std;#define INF 0x3f3f3f3fstruct Point{ double x,y,z;}p[20+2];int n;double dp[(...
分类：
其他好文 时间：
2014-11-18 14:40:54
阅读次数：
224
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. Th...
分类：
其他好文 时间：
2014-11-18 01:34:47
阅读次数：
208
TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4166Accepted Submission(s): 1339 Proble...
分类：
其他好文 时间：
2014-11-18 01:30:08
阅读次数：
156
这里 我花了将近10分钟找错 才发现是错在 运算符的优先级上面 =_=1 if( mp[xx][yy]=='B' && ( (now.key&2)==0) )位运算的优先级 太低了 ....每次多开一维来表示该点的 钥匙数 很多类似~~ 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-11-16 17:06:22
阅读次数：
195
Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4712Accepted:2502DescriptionThe Pizazz Pizzeria prides itself in delivering pizz...
分类：
其他好文 时间：
2014-11-16 13:17:58
阅读次数：
213
题目链接：点击打开链接
题意：
题意：给出一张N(N0时，表示这条边是古老的桥，u连向v，如果不修这座桥，则只能通过1人，但是如果花费w的费用修桥的话，则通过这座桥的流量便没有限制。桥的总数
思路：
可以建立最大流模型来求解， 增加一个源点S，和一个汇点T。 S向每个有人的点，连一条容量为人数的边， 图中普通的u->v的有向边，连一条u->v的流量为无穷的边，
桥的流量则为...
分类：
其他好文 时间：
2014-11-16 00:40:19
阅读次数：
245
主要就是开个 三维vis数组 第三维 表示在坐标下的 钥匙有哪些还有要注意的话 就是wall数组 是有3种不同的情况 -1 直接行走 0 墙 >=1 大门 需要钥匙 1 #include 2 #include 3 #include 4 using namespace std; 5 6 in...
分类：
其他好文 时间：
2014-11-15 20:15:40
阅读次数：
207
炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:19922Accepted:7709Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-11-15 12:46:46
阅读次数：
149
