摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2188分析:巴什博弈。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#include <iostream>#include <algorithm>#include & 阅读全文
posted @ 2013-04-12 20:10 南下的小程序员 阅读(154) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2149分析:就是巴什博弈的概念。题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价。两个数据之间用空格隔开。如果Lele在第一次无论如何出价都无法买到这块土地,就输出"none"。刚刚给人写留言求教一个问题,刚发完就想明白了。呵呵,我就是这样的人,傻傻的。(1)开始还是老规矩先判断m%(n+1)==0?如果==0的话,lelel必败,输出none(2)当m<n的时候,直接输出m到n的数肯定满足条件,是lele赢的。(3)当m>n的时候,输出的是m%(n+1 阅读全文
posted @ 2013-04-12 20:00 南下的小程序员 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1846好几天没出题了,今天终于水了一题巴什博弈题。总结:【一】巴什博弈对象:一堆石子(可延伸重要公式:N=(M+1)*r+sS不为0的话,先手必赢思维拓展(先手必赢):较为简单,就是去掉一堆石子N中(比最高可取的数目M再多1的倍数)的数目的余数S,让对方每次只能最多拿掉M个石子,但是这个回合中先手就可以能把剩下的(这个回合的)拿去了。简单吧~~嘻嘻套公式就行了。博弈第一题,mark一下。View Code // I'm lanjiangzhou//C#include <stdio.h>#i 阅读全文
posted @ 2013-04-12 16:49 南下的小程序员 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 转载自http://blog.csdn.net/shahdza/article/details/7832997HDOJ1079&POJ1082&ZOJ1024Calendar Game[找规律博弈]HDOJ1525&POJ2348Euclid's Game[找规律博弈]HDOJ1564Play a game[找规律]HDOJ1846Brave Game[找规律]HDOJ1847Good Luck in CET-4 Everybody![找规律]HDOJ2147kiki's game[找规律]HDOJ2516取石子游戏[找规律]HDOJ2897邂逅明下[找 阅读全文
posted @ 2013-04-12 15:50 南下的小程序员 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://v.youku.com/v_show/id_XNTQwNDM0Njg0.html将一中的学弟学妹高考加油。 阅读全文
posted @ 2013-04-12 09:25 南下的小程序员 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 好累。 好烦。 好想。 让这一切早点结束吧。 我想生活回归一切。回来吧。my life. 早点结束吧。 阅读全文
posted @ 2013-04-11 17:21 南下的小程序员 阅读(103) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/cfzjxz/article/details/7240165在做acm题目的过程中,我们需要在本地机器上调试。调试过程中,如果输入数据少还可以接受,但如果输入数据很庞大的话,我们就很难忍受一次又一次的重新输入和调试了。通过google,找到一种简便的方法,那就是freopen函数。使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。下面为函数的简介,详细可参见http://www.cplusplus.com/reference/clibrary/cstdio/freopen.html函数名:freopen声明: 阅读全文
posted @ 2013-04-11 09:37 南下的小程序员 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 这周给老刘打了3个电话。娃哈哈。 千载难逢的机会,我会努力的。还记的约定吗?假如我做到了,你可不能失约哦。嘻嘻。fight. 阅读全文
posted @ 2013-04-09 00:59 南下的小程序员 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 发现做的题难度值有点小,我说怎么ac的那么快。不行省赛在即,加大难度。确实难度偏小了点。 阅读全文
posted @ 2013-04-08 16:43 南下的小程序员 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 这次深深体会到ac的代码不一定正确。呵呵。cry_mas前一段才和我说起。我还半信半疑。话说好久以前他就说过类似的话,当时水平太菜了。现在深深体会到ac的代码不一定正确。这要坑死了啊,正式比赛碰到真是惨到家了。以后我还是多想点数据的说。多想2组。去年省赛的时候是我第一次认认真真的想其他的数据,现在应该培养这方面的能力,要不然比赛的时候很吃亏。还有做题前先想想时间复杂度。貌似还是去年比赛的时候那题背包我数据过了不过结果是wa的。嗨涛神说他们看到了果断放弃,我这个小菜鸟当时果断和玲姐,艺哥说我会,敲了下最终以3wa告终,到现在还郁郁寡欢,郁闷了怎么会wa,前几天看到题,还是会用以前的方法做,我觉得 阅读全文
posted @ 2013-04-08 15:15 南下的小程序员 阅读(524) 评论(0) 推荐(0) 编辑