2013年06月_Melicent1

原创 poj 1389 线段树面积覆盖

http://poj.org/problem?id=1389Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2772 Accepted: 1409DescriptionThere are N, 1 Assume

2013-06-14 19:50:20 589

原创 poj 3469 网络流最小割

http://poj.org/problem?id=3469Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 15941 Accepted: 6926Case Time Limit: 5000MSDescription

2013-06-14 19:50:18 650

原创 poj 1804求逆序数

http://poj.org/problem?id=1804和poj 2299一样的题。BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7694 Accepted: 4197DescriptionBackground Raymond B

2013-06-14 19:50:16 1970

原创真正体会到一个ac的快感

今天做了个平常最讨厌，最不会的题，要是以前的话，肯定网上查解题报告了，不过这次没有，完全耐住性子，一点点调试，一步步改正，终于过了。呵呵。我可以说这是我有史以来做题最快感的时刻吗？也许来的有点晚了，不过有什么关系了。一个人能过在临时前做一件自己喜欢做的事，并且成功了，还有遗憾吗？好爽啊。好开心啊。省赛在即继续加油。

2013-06-14 19:50:14 669

原创莫走回头路

最近上qq有点多了，人人上多了，发呆多了，很想睡觉，困死了。上课狂流泪。坐在自习室都会睡着，话说不是一两次了。啊，受不了。过都过去了，就不要想了。想多了浪费时间。不走回头路。fight。一心一意搞acm，默想别的杂事。最后一次acm比赛了。嗨，压力真的很大，还有和老刘的约定。我会尽力的。莫想，勿恋，坦然面对。心荡荡，还有什么可以阻挡的了。

2013-06-14 19:50:11 684

原创 fight1

如果你想生活的轻松自在，就把每一天当做生命中的最后一天。如果把每一天都当作生命中的最后一天，你一定会找到人生的方向。

2013-06-14 19:50:09 865

原创坚持住

坚持就是胜利，风雨无阻，坚持就是胜利。加油。lanjiangzhou. 最后几天了，失去后，便不再重来。所以嘛，坚持喽。 fighting.

2013-06-14 19:50:07 559

／*计算从1-n范围内的SG值。Array(存储可以走的步数，Array[0]表示可以有多少种走法)Array[]需要从小到大排序1.可选步数为1-m的连续整数，直接取模即可，SG(x) = x % (m+1);2.可选步数为任意步，SG(x) = x;3.可选步数为一系列不连续的数，用GetSG(计算)*/int SG[MAX], hash[MAX];void GetSG(int Array[]

2013-06-14 19:50:05 591

原创（转载）SG函数模板

转载出处：http://blog.sina.com.cn/s/blog_691ce2b70101ia1d.html／*计算从1-n范围内的SG值。Array(存储可以走的步数，Array[0]表示可以有多少种走法)Array[]需要从小到大排序1.可选步数为1-m的连续整数，直接取模即可，SG(x) = x % (m+1);2.可选步数为任意步，SG(x) = x;3.可选步数为一系列不连续的

2013-06-14 19:50:03 683

原创 hdu 2897巴什博弈变形

http://acm.hdu.edu.cn/showproblem.php?pid=2897题意：一堆石子共n个，A、B两人轮流从中取，每次取得石子数必须在[p，q]区间，若剩下的石子数少于p个，则当前取者必须全部取完。最后取完石子的人输。分析：我看分类的时候他写着是用sg打表找规律。我就照做了。我脑残啊。从一堆中取出物体，不就是巴什博弈吗？？？？算法分析：假设先取者为

2013-06-14 19:50:00 559

原创 hdu 1517 K(2~9)倍博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1517以前做过不过不认真，现在又忘了。出处：http://qianmacao.blog.163.com/blog/static/203397180201223174133470/博弈问题题意：两人玩游戏，从1开始，轮流对数进行累乘，直到超过一个指定的数。算法分析：①、如果输入是2～9，

2013-06-14 19:49:58 672

原创 hdu 2177 威佐夫博弈+输出使你胜的你第1次取石子后剩下的两堆石子的数量

做hdu2176的时候就准备做这题，发现不会。今天看着解题报告，做的。囧。记忆力实在是差。看来还是得遵守记忆曲线。温故而知新。理论：（来自：http://www.wutianqi.com/?p=1081）下面解题报告来自：http://blog.csdn.net/liwen_7/article/details/7937113威佐夫博奕（Wythoff Game）：有两堆各若干个

2013-06-14 19:49:56 645

原创心杂

身上被太多的杂事缠绕，缠缠绵绵。放下该放下的，不想不该想的，不想空想的。静静地。走过。累了和好朋友打个电话。困了美美睡个觉。颓了，看看桌前的照片，上上人人，听听歌。生活如此美妙，何必为杂事苦恼，为杂事费心。一寸光阴一寸金。放心。静静地。

2013-06-14 19:49:54 591

原创 n hdu 1760 [SG博弈]二维状态

http://acm.hdu.edu.cn/showproblem.php?pid=1760题意：出处http://blog.csdn.net/qiqijianglu/article/details/7952261题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。找sg值，可以选择暴力，也可以利用sg值的特点简化。暴力就跟取石子一

2013-06-14 19:49:51 1031

原创 hdu 1851 巴什博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1851简单博弈问题（巴什博弈-Bash Game）巴什博弈：只有一堆n个物品，两个人轮流从这对物品中取物，规定每次至少取一个，最多取m个，最后取光着得胜。很容易想到当ｎ％（ｍ＋１）！＝０时，先取者必胜，第一次先拿走ｎ％（ｍ＋１）个，以后每个回合都保持两人拿走的物品总和为ｍ＋１即可。这个游戏还可

2013-06-14 19:49:49 735

原创 hdu 1730 sg博弈||nim博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1730现在我们看单独的一行，也就是说两个人进行棋子的移动，使得任何一方不能走了便是获胜！那么我们换一个方式看棋局的必败态，也就是当两个棋子的相邻的时候，那么先手是必败的。这个时候我们假设两个人都是热衷于取得胜利，并且是要使的两个棋子间的距离减小的走子方式，于是我们通过sg函数的定义，爆出sg函数值就发现sg函

2013-06-14 19:49:47 536

原创 hdu 1729 sg博弈

做过的第一题真正意思上的sg博弈。然后各种不会。http://acm.hdu.edu.cn/showproblem.php?pid=1729转载出处：http://qianmacao.blog.163.com/blog/static/2033971802012343334856/博弈SG函数问题、寻找必败态题目大意：（取石子游戏）有n个箱子，体积为Si，当前箱子里的石子数为Ci。两

2013-06-14 19:49:45 532

原创（转载）博弈之SG函数

转载出处：http://blog.163.com/scuqifuguang@126/blog/static/171370086201101711276278/定义：sg(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继

2013-06-14 19:49:42 462

原创 hdu 1849 nim博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1849Nim博弈算法分析：Nim游戏模型：有三堆石子，分别含有a、b、c个石子。两人轮流从某一堆中取任意多的石子，规定每次至少取一个，多者不限。最后取光者得胜。定理1：Nim游戏的一个状态（a、b、c）是P状态，当且仅当a^b^c =0。对应此题就是：共有m个棋子就是m堆石子，把每个

2013-06-14 19:49:40 1097

原创 hdu 2516博弈找规律

http://acm.hdu.edu.cn/showproblem.php?pid=2516这道题就是简单的博弈，但是分析时候要一点时间。分析： n =2时输出second； n =3时也是输出second； n =4时，第一个人想获胜就必须先拿1个，这时剩余的石子数为3，此时无论第二个人如何取，第一个人都能赢，输出first； n =5时，first不可能获胜，因为他取2

2013-06-14 19:49:38 531

原创 hdu 2147博弈找规律

http://acm.hdu.edu.cn/showproblem.php?pid=2147分析：我看测试数据就觉得n*m是奇数和偶数的时候进行分类就行了。没证明。网上分析：http://www.cnblogs.com/chaosheng/archive/2012/05/29/2524725.htmlP点：就是P个石子的时候，对方拿可以赢(自己输的)N点：就是N个石子的时候，自己拿

2013-06-14 19:49:36 667

原创 hdu 1847 博弈找规律

http://acm.hdu.edu.cn/showproblem.php?pid=1847分析：测试几组数据就看出来了。我自己测试的时候居然推错了。嗨。（当然还是看出是巴什博弈）网上分析：找必败点，很容易知道当剩下3时，这是一个必败点，又每一个数减1或减2都可以成为3的倍数，意识到这点大概就会做了，因为假如这个n不是3的倍数，那么我们总可以让它减1或减2变成3的倍数，而作为3的

2013-06-14 19:49:33 518

原创 poj 2234基础Nim博弈||sg博弈

poj 终于突破200大关了，mark一下。hdu也快要300了。加油http://poj.org/problem?id=2234题意：有n堆石子，每人每次可以从一堆中拿走任意多个，两人轮流操作，谁无子可取谁输。输入n堆石子各自的数量，输出先手是否能赢。分析：NP问题，必胜态N（next player wins）,必败态P(previous player wins)如果某状态的

2013-06-14 19:49:31 765

原创 hdu 1564 博弈找规律（水题）

http://acm.hdu.edu.cn/showproblem.php?pid=1564题意：给定一个N*N的方块起始点处于一个角上然后两个人可以轮流将棋子往没有访问过的一个方向移动不能移动的一方就输了。分析：我直接觉得结果可以通过n的奇偶性来判断。然后就过了。其实这题我是凑巧的。证明在这里：http://blog.csdn.net/topc0o0der/article/de

2013-06-14 19:49:29 561

原创 hdu 1525找规律博弈

题意：给你两个数，每次可以拿大的那个数减去小的那个数的正整数倍，只要减去后得到的数是正的或者0就行，谁先得到其中一个数是0，谁就胜出。我们会发现，假设a>b,如果a/b>=2,那么后面就会出现a/b种路线，当a/b=1的时候只有一种路线，所以谁到了a/b>=2这个局面就有必胜策略，此外，当a%b==0的时候，就直接跳出来了，也是必胜点。View Code // I'm lanjiang

2013-06-14 19:49:27 569

原创 (转载)Nim游戏博弈(收集完全版)

http://www.cnblogs.com/exponent/articles/2141477.html(转载)Nim游戏博弈(收集完全版)Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛

2013-06-14 19:49:24 638

原创 &运算符

1&a,当a是奇数的时候输出1，a为偶数的时候输出0.

2013-06-14 19:49:22 982

原创 hdu 2509 sg博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2509题意：从n堆苹果中任意一堆中取出任意多个连续的个数.最后取光者为输。Fra先下，问是否可以获胜。和上面那题是一样的。具体详细解法看前面那篇文章。View Code // I'm lanjiangzhou//C#include #include #include stri

2013-06-14 19:49:20 480

原创 hdu1907||poj3480 sg博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1907这题就相当于取火柴游戏的第二种。题意：最后取到的人为败，每次只能从一堆中取>=1的个数。看了点论文，真不知道这些人是真没想的，无线崇拜。表示：论文还没看懂。按照下面这个做的。我们提出定理里的两个限制：1、SG函数为不为0。2、有没有某单一游戏的SG函数大于1。通过这两个限制，

2013-06-14 19:49:18 480

原创（转载）尼姆游戏的变形

尼姆游戏的变形http://blog.sina.com.cn/s/blog_a45d310e01017r4j.html首先定义一些概念：1.S态：各堆石子数的异或为零2.T态：各堆石子数的异或不为零3.石子的个数为1的堆称为孤单堆，不为零称为充裕堆4.S态下充裕堆堆数为零，称为 S0 态5.S态下充裕堆堆数为1，称为S1态6.S态下充裕堆堆数大于1，称为S2态7

2013-06-14 19:49:15 2522

原创 hdu 2176 nim博弈（输出第一次取值）

http://acm.hdu.edu.cn/showproblem.php?pid=2176分析: nim博弈+输出先取者第1次取子的所有方法.感想：哈哈，自己弄弄就把输出先取者第1次取子的所有方法给弄出来了。值得mark一下。比输出威佐夫博弈快多了。View Code // I'm lanjiangzhou//C#include #include #inclu

2013-06-14 19:49:13 470

原创 hdu 1850nim博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：输出第一步可行的方案数。分析：考察nim博弈的基本概念。提示：都在前面转载的文章里有题解。View Code // I'm lanjiangzhou//C#include #include #include string.h>#include #incl

2013-06-14 19:49:11 585

原创 poj 1067 威佐夫博奕

http://poj.org/problem?id=1067分析：威佐夫博奕模版题对于（n,m）,int k=m-n;如果int tmp=double(k*(1.0+sqrt(5.0))/2.0)==n,那么（n,m）肯定是奇异局势，也就是必败点了View Code // I'm lanjiangzhou//C#include #include #include

2013-06-14 19:49:08 489

原创 hdu 2188巴什博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2188分析：巴什博弈。View Code // I'm lanjiangzhou//C#include #include #include string.h>#include #include #include //C++#include #include

2013-06-14 19:49:06 512

原创 hdu 2149 巴什博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2149分析：就是巴什博弈的概念。题目要求：对于每组数据，在一行里按递增的顺序输出Lele第一次可以加的价。两个数据之间用空格隔开。如果Lele在第一次无论如何出价都无法买到这块土地，就输出"none"。刚刚给人写留言求教一个问题，刚发完就想明白了。呵呵，我就是这样的人，傻傻的。(1)开始还是老规矩

2013-06-14 19:49:04 592

原创 hdu 1846巴什博奕

http://acm.hdu.edu.cn/showproblem.php?pid=1846好几天没出题了，今天终于水了一题巴什博弈题。总结：【一】巴什博弈对象：一堆石子（可延伸重要公式：N=(M+1)*r+s S不为0的话，先手必赢思维拓展（先手必赢）：较为简单，就是去掉一堆石子N中（比最高可取的数目M再多1的倍数）的数目的余数S，让对方每次只能最多拿掉M个

2013-06-14 19:49:02 483

原创（转载）博弈

转载自http://blog.csdn.net/shahdza/article/details/7832997HDOJ1079&POJ1082&ZOJ1024Calendar Game [找规律博弈]HDOJ1525&POJ2348Euclid's Game [找规律博弈]HDOJ1564Play a game [找规律]HDOJ1846Brave Game [找规律]HDOJ1847Good

2013-06-14 19:48:59 428

原创当以一种过往的眼神看过去时

http://v.youku.com/v_show/id_XNTQwNDM0Njg0.html将一中的学弟学妹高考加油。

2013-06-14 19:48:57 780

原创让这一切早点结束吧

好累。好烦。好想。让这一切早点结束吧。我想生活回归一切。回来吧。my life. 早点结束吧。

2013-06-14 19:48:55 921

原创（转载）freopen()函数在ACM中的使用

http://blog.csdn.net/cfzjxz/article/details/7240165在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是freopen函数。使用freopen函数可以解决测试数据输入问题，避免

2013-06-14 19:48:53 612

空空如也

空空如也