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
2014 ACM/ICPC
Asia Regional Shanghai Online
给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。
一共只有10个人，状压存储每个人是否已经做出题目，如果都作出则状态清0；
#include "stdio.h"
#include "string.h"
doubl...
分类：
其他好文 时间：
2014-09-29 10:24:17
阅读次数：
214
题意：
给x、y、k，在[x,y] 范围内最长上升子序列长度是k的数有几个
思路：
模仿 LIS nlogn的想法，这里就只有10个数，进行状压
然后直接搜就好了不用二分
然后按位dp下去就ok了！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inc...
分类：
其他好文 时间：
2014-09-26 13:43:18
阅读次数：
213
dp[i][j][m][n][s]表示最初选择j个i号颜色大理石。当前选择n个m号颜色大理石。剩余大理石状态（8进制数状压表示）最开始没看出状压。。sad#include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-09-25 16:49:39
阅读次数：
153
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 699 Accepted Submission(s): 267
Problem Descrip...
分类：
其他好文 时间：
2014-09-24 20:40:17
阅读次数：
313
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295Accepted Submi...
分类：
其他好文 时间：
2014-09-24 15:19:48
阅读次数：
226
2014
ACM/ICPC Asia Regional Guangzhou Online
N*N矩阵 M个钥匙
K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过
4维数组判重，第三维表示钥匙已经拿到第几把，第四维表示已经走过的S的状况，用状压存储
#include "stdio.h"
#in...
分类：
其他好文 时间：
2014-09-23 21:58:25
阅读次数：
250
2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点，M个操作。
P操作把l-r全部改为x （1
Q操作询问l-r出现的数字，升序输出
线段树成端更新+成端查找
因为X最大30，用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类：
其他好文 时间：
2014-09-23 18:22:05
阅读次数：
151
把手中持有的钥匙状态状压一下即可，然后vis访问标记的时候，开个三维，多一维即为当前持有钥匙状态，这样就能祛除重复标记困难走点的问题，跟网络赛那题很像，网络赛的更难点，这个简单点
int n,m,t;
int sx,sy,ex,ey;
char mp[20 + 55][20 + 55];
bool vis[20 + 5][20 + 5][(1<<10) + 5];
int dir...
分类：
其他好文 时间：
2014-09-23 01:12:13
阅读次数：
330
