qibage的博客

1959: 乌龟棋小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一 的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型 的卡片，见样例），每种类型的卡片上分别标有 1、2、3、4 四个数字之一，表示使用这种卡 片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择 一张之前没有使用

1881: wjw的树Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 76  Solved: 29[Submit][Status][Web Board]Descriptionwjw在很早以前种了一棵树，这棵树过了这么多年，已经长到了n米高，wjw为了建造火车站，决定把这棵树给砍倒当作木材，但是这课树太高了，于是wjw准备

1113: 取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行

1122: 取石子游戏II一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"Input多组测试数据。每组测试数据包含2个正整数n,m。(n,m<=10000000)Output对于每组测试数据，输出谁获胜.Sample Input2 13 23 1

1121: 取石子游戏IDescription一堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input多组测试数据。每组测试数据包含1个整数n。(1<n<=1000000000)Output对于每组测试数据，输出谁获胜.Sample Input21310000

1957: 乌鸦坐飞机 社会我福哥，为了揍成龙去玩了玩集合。 有n个集合，每个集合有m个数。 有q个询问，每次询问两个数a,b，问是否存在集合包含这两个数。 Input 多组测试数据(≤10)。 第一行一个n。(1≤n≤1000) 接下来n行，每行一个mi，后面有mi个数num. (1≤num,mi≤10000) 第n+2行一个整数q，表示有q次查询(1≤q≤200000) 接下来q行，每行两个整数

1880: wjw的火车站wjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序进入车站，wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站，但是他的智

1570: Palindromic NumbersTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 102  Solved: 7[Submit][Status][Web Board]DescriptionJohnny has figured out that there are some numbers

1199: 英雄无敌3（2）题目描述英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1代表星期一，2代表星期二，3代表星期三，4代表星期四，5代表星期五，6代表星期六）输入第一行输入一个数t,代表题目数。每个题目有3个正整数分别为y（0<y<=2013）, m（0=<m<=20）, d(0<=d<=40)分

1668: 高桥和低桥 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了），退到3。没错，文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹，那么下次洪水来临水位提高

1670: 和费马开个玩笑 费马大定理：当n>2时，不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。Input 输入最多包含10组数据。每组数据包含两个整数x, y（1<=x,y<=108）。Output 对于每组数据，输出解的个数。Sample Input1 101 20123

G - 好老师我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：A ? ? D ? ? ? H ? ?想叫每个学生时，具体的叫法是：位置叫法1

A - 近似回文词输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：1. S以字母开头，字母结尾2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。比如当k=1时，Race cat是一个近似回文词，因为a(S)=racecat和b(S)=tacecar只

1198: 英雄无敌3（1）题目描述大家知道在英雄无敌3中，每个城堡都需要钱来维持建设，现在有一座很奇怪的金矿，它在第i天只产生si 元的钱，而且如果你在第i天拿到si 元的钱，那么你将在 xi 内（包括第i天）拿不到钱，而在yi天内（包括第i天）一定要再次拿钱。现在有一个着急的玩家，他现在已经拿了第一天的钱，他想知道他最多能拿到多少钱（包含第一天的钱）。输入第一行输入一个数t,代表测试案例数每个案例先输入一个数n（n < =50000），代表总共有几天，接下来有n行，输入3个整数整数分别为si，

1958: 机器翻译题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前，如果当

Problem A: 3000米排名预测Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 9  Solved: 3[Submit][Status][Web Board]Description3000米长跑时，围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运...