- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 4044
很水，但还是WA了好几次 #include #include #include using namespace std; int cmp(int a,int b){ return a>b; } int cmp2(int a,int b){ if(a%10==b%10) return a<b; return a%10<b%10; } int n,m; int dp[31]; int ma
2012-05-13 00:15:13
1047
原创 POJ 2311
SG应用的场景 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 这个题目乍看一眼不满足第二条。因为当一个人剪出
2012-05-12 19:51:54
1592
2
原创 SG函数
适用范围和限制条件： 1.甲乙两人取石子游戏及其类似的游戏； 2.每一步只能对某一堆石子进行操作； 3.每一步操作的限制，只与这堆石子的数目或一些常数有关； 4.操作在有限步内终止，并不会出现循环； 5.谁无法继续操作，谁就是输家。 此类搏弈游戏的一般性解法： 用一个n元组(a1, a2, …, an)，来描述游戏过程中的一个局面。 用符号#S，表示局面S所对应的二进制数。
2012-05-12 17:19:10
873
原创 HDU 1848
sg函数的简单应用 #include #include using namespace std; int fib[20],sg[1010],m,n,p; int calsg(int now){ int i,tem; int next[20]; memset(next,0,sizeof(next)); for(i=1;fib[i]<=now;i++){ tem=now-fib[i];
2012-05-12 15:14:10
1675
原创 HDU 2147
/* * 博弈论：组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败（必胜）点的属性： * (1) 所有终结点是必败点（P点）； * (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）； * (3)无论如何操作， 从必败点
2012-05-12 12:59:52
1566
原创 HDU 2444
主要是dfs染色判断奇圈+二分匹配 #include #include using namespace std; int map[210][210],col[210]; int n,m; int cx[210],cy[210]; bool mk[210]; bool dfs(int now){ int i; for(i=1;i<=n;i++) if(map[now][i]){ if
2012-05-12 12:20:21
1466
1
原创 Google code jam Round 1B
好久不写题，第一题的二分也看不出来了...... #include int main(){ int t,T,i,j,n,sum,all,tem,yes; int a[210]; double b; freopen("A-large-practice.in","r",stdin); freopen("b.out","w",stdout); scanf("%d",&T); for(
2012-05-06 14:17:54
928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人