2011年8月3日

Fibonacci Nim (斐波那契取石子博弈)

摘要: 版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://yjq24.blogbus.com/logs/46150651.html 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规则2:一方每次可以取的石子数依赖于对手刚才取的石子数 阅读全文

posted @ 2011-08-03 18:20 moonlit 阅读(360) 评论(0) 推荐(0) 编辑

2011年7月28日

汉诺塔(一)

摘要: 汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步 阅读全文

posted @ 2011-07-28 14:27 moonlit 阅读(311) 评论(0) 推荐(0) 编辑

2011年7月27日

ZOJ 3279 Ants

摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3279AntsTime Limit:2 Seconds Memory Limit:32768 KBecho is a curious and clever girl, and she is addicted to the ants recently.She knows that the ants are divided into many levels depends on ability, also, she finds the number of each level 阅读全文

posted @ 2011-07-27 18:19 moonlit 阅读(243) 评论(0) 推荐(0) 编辑

2011年7月20日

HDU 2095 find your present (2)

摘要: Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to getyour special present, a lot of presents now putting on the desk, and only one of themwill be yours.Each present has a card number on it, and your present's card number willbe t 阅读全文

posted @ 2011-07-20 17:42 moonlit 阅读(504) 评论(0) 推荐(0) 编辑

2011年6月12日

freopen()

摘要: 当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有大量输入数据的题目,输入数据需要花费大量时间。 使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。 函数名:freopen 声明:FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件: stdio.h 参数说明: path: 文件名,用于存储输入 阅读全文

posted @ 2011-06-12 09:01 moonlit 阅读(8689) 评论(1) 推荐(7) 编辑

2011年6月5日

三角形面积

摘要: 三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)样例输入0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0样例输出1.00.5===================================== 阅读全文

posted @ 2011-06-05 10:59 moonlit 阅读(294) 评论(2) 推荐(0) 编辑

2011年6月4日

求余定理

摘要: 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948(a*b)%c=((a%c)*(b%c))%c;(似乎这题并没有用到这个定理 不过还是收藏了~)==========================================#include<iostream> 阅读全文

posted @ 2011-06-04 20:29 moonlit 阅读(418) 评论(0) 推荐(1) 编辑

标题 奋斗

摘要: 奋斗二字 不是说说而已滴! 阅读全文

posted @ 2011-06-04 13:25 moonlit 阅读(111) 评论(0) 推荐(0) 编辑

导航