题目链接 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而
分类:
其他好文 时间:
2016-03-05 11:38:24
阅读次数:
180
题目链接 题目描述 Description 小明从A1到An+1,他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k。 输入描述 Input
分类:
其他好文 时间:
2016-03-04 22:31:34
阅读次数:
296
题目链接 题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽
分类:
其他好文 时间:
2016-03-04 16:01:21
阅读次数:
186
题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd
分类:
其他好文 时间:
2016-03-03 20:52:39
阅读次数:
199
题目描述 Description 已知某开放授权人员名叫Serb,由于经常修改各种数据,因此开发人员们都喊他SB.现在他和许多人一起过飞机安检,排成了一长队列,请问SB.是否在队列中。 输入描述 Input Description 第一行:SB.所代表的某个符号 第二行:一排等待飞机安检的人所代表的
分类:
其他好文 时间:
2016-02-28 12:37:17
阅读次数:
155
题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd
分类:
其他好文 时间:
2016-02-28 12:23:11
阅读次数:
109
线段树的pushdown千万不能写错。要不然会WA整整6天。。。。。lol 裸树剖。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 1000050#define maxe 200500#d
分类:
其他好文 时间:
2016-02-19 18:46:51
阅读次数:
194
3160 最长公共子串 题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入 Sample Input yesho
分类:
其他好文 时间:
2016-02-18 21:17:04
阅读次数:
267
题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd
分类:
其他好文 时间:
2016-02-18 17:53:30
阅读次数:
127
题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农
分类:
其他好文 时间:
2016-02-18 17:51:22
阅读次数:
217