X-man

摘要： #includeint main(){ int t,n,ans; int i,j,x; scanf("%d",&t); for(j=1;j0 0->3 1->2 2->1 4->5 5->4 而且分析(多写几组转移)得 cards全都倒1,3,4为终止状态由阶梯博弈的性质，奇数步到终止状态的cards，想打昂与Nim博弈 阅读全文

摘要： baidu先生： 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成N堆石子..做nim..把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim..( 如所给样例..2^3^4=5 不为零所以先手必败)为什么可以这样来转化？ 假设我们是先手.... 阅读全文

摘要： #include#include#includeusing namespace std;int a[110];int main(){ int n; int i,ans; while(scanf("%d",&n)!=EOF) { //ans=0; memset(a,0,sizeof(a)); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); ans=a[0]; int m=n; for(i=1;i<n;i+... 阅读全文

摘要： 题意： 给定n个平面(平面之间相互独立)，每个平面上有一些点，并且构成凸集，C和D轮流选一个平面连接两个点画线段，并保证线段之间除了端点之外没有其它交点，当平面上出现一个完整的三角形之后此平面就不能继续画线。最早无法画线的人输。输出赢的人。解法： 因为n个平面是独立的，所以sg函数满足异或的关系。对于每一个平面，求sg值。对于n个点，连上一条线可以分成 i 和 n-2-i 两个独立的部分。所以该点的子状态为sg[i]^sg[n-i-2](068之后会出现长度为34的循环，所以打个34×3的表就可以了。sg函数是个好东西啊！递归搜索求SG函数：#include#include#defi 阅读全文

摘要： 题目大意有一个人被困在一个 R*C(2#include#includedouble p[3][1005][1005];double f[1005][1005];bool vs[1005][1005];int R,C;double DP(int x,int y){ if(x==R&&y==C)return 0; if(x>R||y>C)return 0; if(vs[x][y])return f[x][y]; if(fabs(p[0][x][y]-1)<1e-6) { vs[x][y]=1; return f[x][y]=0; } ... 阅读全文

摘要： 暴力：Problem : 4223 ( Dynamic Programming? ) Judge Status : AcceptedRunId : 9293515 Language : C++ Author : yudunfengqingCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include#include#includeusing namespace std;#define INF 0xfffffffint a[1010][1010];int b[1010];int m... 阅读全文

摘要： 推出数学公式：#include#include__int64 C(int m,int n){ __int64 tmp=1; if(m>(n-m))m=n-m; for(int i=1; in) { printf("100.00000\n"); continue; } if(s==0) printf("0.00000\n"); else { for(i=0; i#include__int64 C(int m,int n){... 阅读全文

摘要： 递推，一般的dp值：#include#include#define mod 1000000007int a[1100];int Dp(){ a[1]=1; a[2]=1; for(int i=3;i<=1000;i++) { for(int j=1;j<i;j++) { if((i-1)%j==0)a[i]+=a[j]; a[i]%=mod; } } return 0;}int main(){ int n; int cas=1; Dp(); whil... 阅读全文

摘要： 国家集训队论文分类整理转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问... 阅读全文

摘要： 2011 ACM-ICPC 成都赛区解题报告首先对F题出了陈题表示万分抱歉，我们都没注意到在2009哈尔滨赛区曾出过一模一样的题。其他的话，这套题还是非常不错的，除C之外的9道题都有队伍AC，最终冠军7题，与我们的预期非常接近。Problem A: Alice and Bob 出题人：章雍哲（特别感谢Evolution队对该题解法的贡献）这道题正规的做法需要讨论各种情况：1) 没有1的情形，很显然，只需讨论(sum+n)的奇偶性2) 全1的情形，对1的数量模3进行讨论3) 非全1的情形，记1的数量为n1，其他为n2 a) 若有偶数个1，讨论(sum+n2)的奇偶性。 b) 若有奇数个1，先手必 阅读全文