POJ 3695 Rectangles (矩形并 状压＋容斥定理 好题)...
分类：
其他好文 时间：
2015-08-04 02:06:42
阅读次数：
280
题意：n张马票，m个城市，马票上有马数（决定速度），一张只能用一次，给出地图，求从城市a到b的最短时间。分析：n值很小状态压缩#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-03 16:52:55
阅读次数：
91
状压DP在一场比赛中，有n个选手同时举起了手，我们知道裁判席和每个选手的位置。以及解决每个选手的问题需要花费多少时间，以及每个裁判所有的最大耐心值（每个裁判耐心值都相等，解决一个花费时间N的问题，耐心值将减少N），两个问题，1：求最少用多少裁判可以解决所有问题。2：不考虑裁判的数量，所有裁判走的路的...
分类：
其他好文 时间：
2015-08-03 14:27:02
阅读次数：
120
Untitled
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submission(s): 169
Problem Description
There is an integer...
分类：
其他好文 时间：
2015-08-02 01:03:07
阅读次数：
103
用d(S)表示所收集到卡片种类状态为S时还需买多少包小浣熊(这是我YY的)的期望。则有方程d(S) = 1 + (P(空) + P(有)) * d(S) + P(无) * d(T)其中P(空)表示没有收集到卡片，P(有)表示收集到的是已经有的卡片，P(无)表示收集到新的卡片。而且P(空) +P(有)...
分类：
其他好文 时间：
2015-07-31 12:28:35
阅读次数：
105
Codeforces 327E Axis Walking (状压dp lowbit优化)...
分类：
其他好文 时间：
2015-07-31 06:39:26
阅读次数：
137
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21553
Accepted: 8363
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2015-07-30 13:37:08
阅读次数：
159
Doing Homework
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6299 Accepted Submission(s): 2708
Problem Description
Ignatius ha...
分类：
其他好文 时间：
2015-07-29 23:09:22
阅读次数：
140
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 1991 Solved: 1185
Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1...
分类：
其他好文 时间：
2015-07-29 19:29:29
阅读次数：
141
题意：若一个字符串集合里的每个字符串都至少有一个字符满足在i位上，只有它有，那么这个就是合法的，给出所有串的每个字符改动的花费，求变成合法的最小代价。
做法：dp[i][j]，前i个串的状态为j时的最小花费。j:状压表示已经合法的是哪些串。
可以知道，若j前有i个1，那么访问它就是多余的，所以去掉i，枚举j即可。
对于一个串的i位，若考虑它为这个串的唯一标识，那么无非...
分类：
其他好文 时间：
2015-07-29 14:09:25
阅读次数：
166
