06 2015 档案
摘要:水池数目时间限制:3000 ms | 内存限制:65535 KB 难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示...
阅读全文
摘要:巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s...
阅读全文
摘要:括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 #include<stdio.h> #include<string.h> char m[10010],n[10010]; int top; void push(char x){top++; m[top]=x; } vo
阅读全文
摘要:Problem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle...
阅读全文
摘要:初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
阅读全文
摘要:【ACM学神来了】,请问吴翼大神。蒟蒻在弱校。现在在大一。刚才打了很多字,可是没有登录,然后点了登陆,字符全部丢失了。蒟 蒻今年有幸参加了河南省的省赛,可是赛场上四道题都是被一些小细节卡住了,本来应该预计拿银奖回来的,结果什么也没有拿回来,回来的火车上哭的一塌糊涂。 学校也基本不怎么支持,基本就是我...
阅读全文
摘要:心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大 于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急...
阅读全文