ACM-递推
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
取石子游戏(hdu2516+FIB博弈)
G - 取石子游戏Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过原创 2015-08-08 11:04:47 · 1047 阅读 · 1 评论 -
Calendar Game(找规律+博弈)
A - Calendar GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1024Appoint description: System Crawler (2015-08-02)Descrip原创 2015-08-05 15:24:28 · 1566 阅读 · 1 评论 -
邂逅明下(巴什博弈+hdu2897)
H - 邂逅明下Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u每行有三个数字n,p,q,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取p枚,最多q枚,如果剩下少于p枚就要一次取完。两人轮流取,直到堆里的硬币取完,最后一次取硬币的算输。对于每一行的三个数字,给出先取的人是否有必胜策略,如果有回答WIN,否则回答LOST。原创 2015-08-06 11:19:47 · 933 阅读 · 1 评论 -
博弈之——SG模板(hdu1848&&hdu1536)
很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象原创 2015-08-04 21:51:14 · 661 阅读 · 1 评论 -
Coins(2015嘉杰信息杯+dp)
CoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face on. And Duoxida wants to know how many situations that m continuou原创 2015-08-05 23:47:00 · 854 阅读 · 1 评论 -
S-Nim(hdu1536+SG函数)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5317 Accepted Submission(s): 2288Problem DescriptionArthur and his sister原创 2015-08-04 21:41:44 · 2881 阅读 · 2 评论 -
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 评论 -
Integer Partition(hdu4658)2013 Multi-University Training Contest 6 整数拆分二
Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 238Problem DescriptionGiven n, k, calc原创 2015-07-17 15:44:46 · 1226 阅读 · 1 评论 -
Partition(hdu4651)2013 Multi-University Training Contest 5----(整数拆分一)
PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 545Problem DescriptionHow many ways can the nu原创 2015-07-16 23:47:44 · 1813 阅读 · 1 评论 -
Tri Tiling(hdu1143)
Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2731 Accepted Submission(s): 1547Problem DescriptionIn how many ways原创 2015-07-15 22:30:39 · 1612 阅读 · 2 评论 -
下沙的沙子有几粒?(hdu1267)递推
下沙的沙子有几粒?Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都原创 2015-07-15 22:24:29 · 952 阅读 · 2 评论 -
小兔的棋盘(hdu2067)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7547 Accepted Submission(s): 4020Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2015-07-15 22:10:32 · 903 阅读 · 1 评论 -
汉诺塔II(hdu1207)经典递推
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6070 Accepted Submission(s): 2966Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存原创 2015-07-15 16:30:15 · 2808 阅读 · 1 评论 -
Children’s Queue(递推)
Children’s Queue,递推,大数加法,hdu1297原创 2015-06-17 19:27:09 · 3421 阅读 · 0 评论 -
钥匙计数之一(递推)hdu1438
钥匙计数之一(递推)hdu1438原创 2015-06-17 23:02:26 · 1348 阅读 · 0 评论 -
不容易系列之一(hdu1465)错排+递推
不容易系列之一(hdu1465)错排+递推原创 2015-06-17 23:08:50 · 1507 阅读 · 0 评论 -
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 评论 -
整数中1出现的次数(从1到n整数中1出现的次数)
时间限制:1秒空间限制:32768K通过比例:22.83%最佳记录:0 ms|8552K(来自 sliver)题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整原创 2015-09-05 21:13:45 · 713 阅读 · 0 评论