找规律
Jeromiewn
不可以!
展开
-
hdu Calendar Game (博弈论奇偶性找规律)
博弈论找规律,每步有两个方案,天数加一或者月数加一,找规律发现月数和天数之和的奇偶性都会发生变化,除了两个特殊日期,9.30和11.30.他们加一会变为10.1和12.1,和为奇数不变,单独讨论。若开局和是偶数如(11.3),则先手必胜,他就不会主动进入特殊的日期来改变对手的奇偶性,若开局和是奇数,则先手必败,而且+1也只能从奇数变到偶数,不可能进入特殊日期,所以也不会进入所以只能原创 2016-09-23 19:39:27 · 692 阅读 · 0 评论 -
hdu 1525 Euclid's Game(博弈论找规律)
题意:给两个自然数,stan先手,从两个数中较大的数里减去两个数中较小的数的任意正整数倍,如25 7 可以减7或14或21,得到下一组数,谁先减到0出现,谁就win。分析:如果a%b==0.就是a是b的倍数,先手获胜。如果a>=2*b. 那么 那个人肯定知道a%b,b是必胜态还是必败态。若是必败态,先手将a,b变成a%b,b,那么先手肯定赢。若是必胜态,先手将a,b变成a%b+b,b原创 2016-09-23 20:49:25 · 416 阅读 · 0 评论 -
hdu 1564 paly a game(博弈论找规律)
找规律因为两个人足够聪明,奇数a赢,偶数8赢#include using namespace std;int main(){ int t; while(cin>>t&&t) { if(t%2==0) cout<<"8600"<<endl; else cout<<"ailyanlu"<<endl;原创 2016-09-23 21:27:21 · 433 阅读 · 0 评论 -
hdu 1041 Computer Transformation(递推+大整数模板*)
多列几个,找到递推公式1,02,13,14,35,56,117,21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做,用数组储存大数,一个储存四位的模板:#include#include#include using namespace原创 2016-10-30 19:25:01 · 451 阅读 · 0 评论 -
hdu 5698 求组合数(逆元+阶乘 递推公式
分析向格子里填数发现,是左斜的杨辉三角,发现规律,其实就是求C(n+m-4,m-2)的组合数求组合数用逆元+阶乘(递推)#include #include #define ll long longconst int N=200005;//1e5越界const ll M=1e9+7;using namespace std;ll fac[N]={1,1},inv原创 2017-01-31 14:38:17 · 1305 阅读 · 0 评论