2016年04月_T_world

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月

原创 HDU2176（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176 题目大意：中文题目解题思路：非常典型的Nim博弈问题，只是用到了Nim博弈进一步的一个结论。首先求所有数目的异或，得到一个结果k,然后判断k,若k为0，则先手败，若k不为0，则先手胜，这时要输出先手的所有取子方案。求每一个数字Ni和k的异或，结果为p,若p小于Ni，则从该堆中取可以获胜，并且

2016-04-30 10:44:23 805

原创 Nim博弈两题

一、Nim博弈简介1、游戏规则设有k堆物品，（k>=1）各堆分别含有n1,n2,n3,……….nk件物品，游戏过程为：（1）两个游戏者交替进行游戏；（2）当轮到每个游戏者取子时，选择其中的一堆，并从所选的堆中取走至少一件物品（可以取走该堆中所有物品）；（3）直到所有堆为空。2、获胜条件在Nim博弈中一般有两种情形，分别为: （1）最后取子的人获胜（2）最后取子的人失败3、解题方法（

2016-04-28 16:49:01 584

原创巴什博奕（Bash Game）

以前虽然也研究过博弈论，但其实还是一知半解，更多的是记住现有结论，生硬地套用而已，今天重新看了一遍巴什博奕，有了不一样的体会，终于了明白其中的原理。问题描述：有一堆物品，共n个，两人轮流从这堆物品中取，规定每次至少取一个，至多m个，获胜条件分为两种，分别是最后取光者胜或者是最后取光者败。情形一：最后取光者胜分析：若n=m+1,则无论先手取走多少，后手一定可以一次性取走剩下的全部物品，这

2016-04-27 22:54:10 885

原创南京理工大学第八届程序设计大赛（校外镜像）J题

water1 Time Limit: 1000MSMemory Limit: 65536KBDescription听说全球气候变暖，冰川融化，海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍，哦不，淹没南京，反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域，每个区域有海拔（H）和宽度（W），区域按照顺序给出，比如有3

2016-04-17 17:53:54 1043 2

原创南京理工大学第八届程序设计大赛（校外镜像）H题

谁才是最强战舰！ Time Limit: 1000MSMemory Limit: 65536KBDescription依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1I

2016-04-17 17:49:28 737 2

原创南京理工大学第八届程序设计大赛（校外镜像）C题

count_prime Time Limit: 1000msMemory Limit: 65536KBDescription给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（1 接下来T行，每

2016-04-17 17:45:52 918

原创南京理工大学第八届程序设计大赛（校外镜像）A题

偷吃糖果 Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果

2016-04-17 17:43:07 903

原创 C++程序提高运行速度的方法

众所周知，因为ACM比赛中对程序运行时间的限制，我们总要想尽一切办法来提高程序的运行速度，比较常见的比如：a = a+b;可以用a+=b;来提高速度，a = a+1;可以用a++;来提高速度等等。而今天，我对I/O对程序运行速度的提升有了很直观的感受。之前在网上看到有大神说，使用C语言中的格式输入输出（scanf / prinrf）比C++中的标准输入输出（cin / cout）要

2016-04-16 17:40:40 10894

原创 4月16日东北大学校赛重现赛G题（经典问题）

题目大意：输入一个t，代表测试组数，然后输入t行，每行两个字符串，求每行中两个字符串的最大公共子序列。解题思路：正如题目所说，这是一道经典的求两个字符串最大公共子序列的问题。AC代码：#include #include using namespace std;int t;int n,m;int maxvalue;int c[5005][5005];char a[5005]

2016-04-16 17:27:41 737

原创杭电ACM1022（栈的使用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022题目大意：有若干列火车按一定顺序进站，再按一定顺序出站，这个过程遵循“先进后出”的原则，因此这个车站其实就是一个栈的数据结构，要求给出一个进站的序列和一个出站的序列，如果按照给定的进站顺序可以得到给定的出站顺序，则输出“Yes.”。并按顺序输出每一列列车进出的顺序，若不能得到则输出“No.

2016-04-11 08:23:43 2644