ACM-组合游戏
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Teams(uva11609+组合)
I - TeamsTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11609 题意:有n个人,选多个人参加比赛,其中一个是队长,队长不同其他选手相同也算作不同的方案,。问你一共有多少种方案。思路:自己才纸上稍微推理一下,n原创 2015-06-11 21:30:18 · 1062 阅读 · 0 评论 -
不容易系列之一(hdu1465)错排+递推
不容易系列之一(hdu1465)错排+递推原创 2015-06-17 23:08:50 · 1506 阅读 · 0 评论 -
CO-PRIME(初探 莫比乌斯)NYOJ1066(经典)gcd(a,b)=1
CO-PRIME时间限制:1000 ms | 内存限制:65535 KB难度:3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your task is to find how many pa原创 2015-08-17 16:11:43 · 1559 阅读 · 0 评论 -
博弈之——SG模板(hdu1848&&hdu1536)
很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象原创 2015-08-04 21:51:14 · 661 阅读 · 1 评论 -
2015 Multi-University Training Contest 6 solutions BY ZJU(部分解题报告)
2015 Multi-University Training Contest 6 solutions原创 2015-08-07 13:47:58 · 1255 阅读 · 1 评论 -
bzoj 2818 Gcd(莫比乌斯+gcd(a,b)=d) 经典
2818: GcdDescription给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.原创 2015-08-19 20:28:44 · 2945 阅读 · 0 评论 -
CRB and Candies(lcm(C(n,0)..C(n,n)=lcm(1,2,,,n+1)/(n+1)))hdu5407
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 358 Accepted Submission(s): 160Problem Description CRB has N d原创 2015-08-21 14:07:15 · 1652 阅读 · 0 评论