- 博客(16)
- 资源 (8)
- 收藏
- 关注
转载 Being a Good Boy in Spring Festival(Nim博弈变形)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5069 Accepted Submission(s): 3034Problem Descr
2015-01-30 10:53:12 638
原创 Fibonacci again and again(Nim博弈)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5541 Accepted Submission(s): 2327Problem Description
2015-01-30 10:40:54 699
原创 Good Luck in CET-4 Everybody!(sg函数模板)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5815 Accepted Submission(s): 3759Problem Description
2015-01-30 00:00:03 846
原创 Brave Game(sg函数模板)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 4897Problem Description十年前读大学的时候,中国每年都
2015-01-29 23:12:05 724
转载 取石子游戏 hdu1527
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初
2015-01-29 00:24:30 828
转载 博弈论 (SG函数)
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里的g(x)即sg[x]例如:取石子问题,有1
2015-01-27 20:50:47 1127
原创 nim博弈(入门+模板)Being a Good Boy in Spring Festival
一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆
2015-01-26 20:04:35 752
原创 Fibonacci again and again(sg值的模板应用)
Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,
2015-01-26 16:01:21 640
原创 Knight Moves
DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n square
2015-01-22 19:30:14 851
原创 Oil Deposits
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid
2015-01-22 16:11:55 684
转载 poj 1011 :Sticks (dfs+剪枝)
题意:给出n根小棒的长度stick[i],已知这n根小棒原本由若干根长度相同的长木棒(原棒)分解而来。求出原棒的最小可能长度。 思路:dfs+剪枝。蛮经典的题目,重点在于dfs剪枝的设计。先说先具体的实现:求出总长度sum和小棒最长的长度max,则原棒可能的长度必在max~sum之间,然后从小到大枚举max~sum之间能被sum整除的长度len,用dfs求出所有的小棒能否拼凑成这个
2015-01-22 15:48:54 714
原创 Avoid The Lakes POJ
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6409 Accepted: 3466DescriptionFarmer John's farm was flooded in the most recent storm, a
2015-01-20 18:12:16 1010
原创 Cantor表
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
2015-01-15 00:12:39 873
原创 明明的随机数
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input De
2015-01-14 23:56:42 607
原创 cocos2d-3.0开发准备和资料总结
cocos2d-3.0是跨平台的一种游戏物理引擎,基于安卓,linux,win32,mac os,ios。以下资料为搜集所得:一:环境搭建:视频地址:点击打开链接二:大神操作:点击打开链接讲的比较细致,里面有c和c++的语法分析和物理引擎架构分析。三:http://blog.csdn.net/u013174689/article/details/17585143
2015-01-12 14:33:55 697
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人