- 博客(5)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 hdu 4753 Fishhead’s Little Game (记忆化搜索+状态压缩)
类目类型和 这题很像 点击打开链接记忆化搜索,总分为9分,当前场上剩下的总分减去下一个人能拿到的最多的分数,就是当前玩家能拿到的分数,取最大值就是最优选择。由于最多可能有12条边,所以取边的状态可以用二进制状态压缩表示,10000的数组就足够存下了。#include#include#include#include#includeusing namespace std;b
2013-09-21 20:43:05 2307
原创 hdu 4627 水数学题
最小公倍数最大,也就是尽量让2个数互质,所以把n除以2 从中间向两边找就够了,自己写几组数据就能发现规律。注意longlong存#include#include#include#includeusing namespace std;int main(){ int cas; long long s,n; cin>>cas; while(cas-
2013-09-19 21:32:10 757
原创 hdu 4628 字符串状压dp
字符串长度只有16位,可以用状态压缩保存删除字符串的情况,比如 abeca 10101就代表删除aea字符串首先枚举1~(1然后就是状态压缩dp,对于状态 i 可以用 for(int j=i;j>0;j=(j-1)&i) 来枚举i状态的所有子集 dp[i]= min(dp[i-j]+1,dp[i]) i-j状态必须是回文串#include#include#incl
2013-09-19 14:23:14 835
原创 hdu 4714 Tree2cycle树上乱搞
找节点的分支数,*2就是变成一条链的答案,再加1构成环#pragma comment(linker,"/STACk:102400000,102400000")#include#include#include#include#include#includeusing namespace std;vector son[1000002];int sum;int dfs(i
2013-09-10 14:37:38 945 2
原创 UVA - 11464 Even Parity
第一行枚举,用二进制思想,后面的n-1行都可以推出来。边推边验证是否满足要求。保存最优解#include#include#include#includeusing namespace std;int a[20][20];int b[20][20];int main(){ int cas,n; cin>>cas; for(int ca=1;ca
2013-09-04 15:18:21 729
为什么我的sublime的Preferences变成了灰色不可选
2016-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人