摘要: 2693: jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果 Samp 阅读全文
posted @ 2016-08-30 16:28 konjak魔芋 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学 阅读全文
posted @ 2016-08-30 15:57 konjak魔芋 阅读(234) 评论(0) 推荐(0) 编辑
摘要: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Description 神犇YY虐完数论后给傻×kAc出了一题 给定 阅读全文
posted @ 2016-08-30 11:42 konjak魔芋 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个 阅读全文
posted @ 2016-08-30 09:12 konjak魔芋 阅读(164) 评论(0) 推荐(0) 编辑
摘要: The Revenge of the Princess’ Knight Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king 阅读全文
posted @ 2016-08-26 14:27 konjak魔芋 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 3473: 字符串 Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 阅读全文
posted @ 2016-08-25 11:56 konjak魔芋 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的: 现在定义这么 阅读全文
posted @ 2016-08-24 10:59 konjak魔芋 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 【题目】 【题意】 Jodie和Aiden在做游戏。Jodie在一个长度为l字符串环上走路,他每离开一个就会记下格子当前字符。他让Aiden在他走了一圈后叫他停下来。Aiden决定耍一下Jodie,在他走了k步重复的格后才告诉他。Jodie离开的格子会随机变为一个字符。Jodie走了两次(起点可能不 阅读全文
posted @ 2016-08-20 10:53 konjak魔芋 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 出处:http://blog.csdn.net/clove_unique 出处:http://blog.csdn.net/clove_unique 学习材料:王知昆《浅谈用极大化思想解决最大子矩阵问题》 【最大子矩阵问题】 在一个给定的矩形中有一些障碍点,找出内部不包含障碍点的、轮廓与整个矩形平行或 阅读全文
posted @ 2016-08-19 14:59 konjak魔芋 阅读(3805) 评论(0) 推荐(1) 编辑
摘要: Revolving Digits Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put sever 阅读全文
posted @ 2016-08-19 14:38 konjak魔芋 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40| 分类: 算法与acm|举报|字号 订阅 字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40 阅读全文
posted @ 2016-08-19 11:34 konjak魔芋 阅读(367) 评论(0) 推荐(0) 编辑
摘要: Konjak谷弱 点上面的链接!! - - 阅读全文
posted @ 2016-08-19 09:38 konjak魔芋 阅读(141) 评论(0) 推荐(0) 编辑
摘要: String Problem Description Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, 阅读全文
posted @ 2016-08-17 15:56 konjak魔芋 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Cow Patterns Description A particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troub 阅读全文
posted @ 2016-08-07 14:35 konjak魔芋 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌 阅读全文
posted @ 2016-08-06 10:54 konjak魔芋 阅读(480) 评论(0) 推荐(0) 编辑
摘要: Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcde 阅读全文
posted @ 2016-07-20 16:27 konjak魔芋 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 其实我还没有做完,只做了一点点~~ 2016-07-20 15:44:57 阅读全文
posted @ 2016-07-20 15:41 konjak魔芋 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Musical Theme Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representin 阅读全文
posted @ 2016-07-20 15:28 konjak魔芋 阅读(388) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/ziyi--caolu/archive/2013/08/04/3236035.html 阅读全文
posted @ 2016-07-20 11:26 konjak魔芋 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Rabbit's String Problem Description Long long ago, there lived a lot of rabbits in the forest. One day, the king of the rabbit kingdom got a mysteriou 阅读全文
posted @ 2016-07-20 10:59 konjak魔芋 阅读(534) 评论(0) 推荐(0) 编辑