摘要: 作者: ijrys 单位: 青岛大学 时间限制: 1000ms 内存限制: 64MB 代码长度限制: 16KB连羽疲倦的推开公主阁的门,“啊啊啊,怎么会留这么麻烦的作业。” “既然布置了,那就没有办法了啊,今晚一起算就好了。”连辰拍了拍连羽的背,表示鼓励。 荆盈将做好... 阅读全文
posted @ 2017-09-16 22:59 Assassin_poi君 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://www.wutianqi.com/?p=1081以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游... 阅读全文
posted @ 2017-09-14 20:36 Assassin_poi君 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-09-14 20:20 Assassin_poi君 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S ... 阅读全文
posted @ 2017-09-11 22:33 Assassin_poi君 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,... 阅读全文
posted @ 2017-09-11 22:31 Assassin_poi君 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Manacher 算法2017 年 02 月 25 日 • 阅读: 2737 • 技术 一:背景给定一个字符串,求出其最长回文子串。例如: (1):s=”abcd”, 最长回文长度为 1; (2):s=”ababa”, 最长回文长度为 5; (3):s=”abccb”... 阅读全文
posted @ 2017-09-11 22:25 Assassin_poi君 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-09-10 21:47 Assassin_poi君 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-09-10 21:44 Assassin_poi君 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急... 阅读全文
posted @ 2017-09-08 11:13 Assassin_poi君 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1、碰到next_permutation(permutation:序列的意思)今天在TC上碰到一道简单题(SRM531 - Division Two - Level One),是求给定数组不按升序排列的最小字典序列(Sequence of numbers A is l... 阅读全文
posted @ 2017-09-08 10:14 Assassin_poi君 阅读(138) 评论(0) 推荐(0) 编辑