摘要:
作者: ijrys 单位: 青岛大学 时间限制: 1000ms 内存限制: 64MB 代码长度限制: 16KB连羽疲倦的推开公主阁的门,“啊啊啊,怎么会留这么麻烦的作业。” “既然布置了,那就没有办法了啊,今晚一起算就好了。”连辰拍了拍连羽的背,表示鼓励。 荆盈将做好... 阅读全文
摘要:
原文链接:http://www.wutianqi.com/?p=1081以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游... 阅读全文
摘要:
There are some beautiful girls in Arpa’s land as mentioned before.Once Arpa came up with an obvious problem:Given an array and a numbe... 阅读全文
摘要:
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S ... 阅读全文
摘要:
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,... 阅读全文
摘要:
Manacher 算法2017 年 02 月 25 日 • 阅读: 2737 • 技术 一:背景给定一个字符串,求出其最长回文子串。例如: (1):s=”abcd”, 最长回文长度为 1; (2):s=”ababa”, 最长回文长度为 5; (3):s=”abccb”... 阅读全文
摘要:
There are n servers in a laboratory, each of them can perform tasks. Each server has a unique id — integer from 1 to n.It is known tha... 阅读全文
摘要:
KazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets.Every morning, he puts on a p... 阅读全文