摘要: 描述 十八居士做的第4个梦是成为了一名火炬手。恰巧奥组委还有最后一个火炬手的名额,于是各路高手群雄逐鹿争夺这个名额,clever的十八居士过五关斩六将,与另一高手会师决赛。裁判把他们带到一个神秘密码门前,只要谁先打开这个门,门里的祥云火炬就属于谁。只见密码门上写着一个提示:“密码:f(x)=sqrt 阅读全文
posted @ 2016-11-09 21:36 deadshotz 阅读(357) 评论(0) 推荐(0)
摘要: 描述 在一个N*N的正方形棋盘上,放置了一些骑士。我们将棋盘的行用1开始的N个自然数标记,将列用'A'开始的N个大写英文字母标记。举个例子来说,一个标准的8*8的国际象棋棋盘的行标记为1..8,列标记为A..H,D3、H1分别表示棋盘上第3行第4列和第1行第8列的格子。 骑士是这样一类棋子。若一个骑 阅读全文
posted @ 2016-11-09 20:15 deadshotz 阅读(318) 评论(0) 推荐(0)
摘要: 描述 在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔上的相邻两个圆盘大小之和,恰为一个质数,现有N根汉诺塔,问最多能将大小从1开始连续的圆盘放入这N个汉诺塔中。注意放入的顺序必须是从1~N。 描述 在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔 阅读全文
posted @ 2016-11-09 17:27 deadshotz 阅读(695) 评论(0) 推荐(0)
摘要: 背景 听完了美妙的葱歌版<两个人的焰火>,F慢慢从石化中恢复了回来(= =!你以为是溪风和水碧啊).复原后的F悲哀地发现已经早晨了,他要去上学了.............放学后F(回到家):= =||||||无数黑线葱歌:What happened,怎么这么囧啊?F:我们学校......搞唱歌比赛. 阅读全文
posted @ 2016-11-09 15:44 deadshotz 阅读(277) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/bobodem/article/details/52330316 “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路 阅读全文
posted @ 2016-11-09 15:33 deadshotz 阅读(882) 评论(0) 推荐(0)
摘要: 【问题描述】定义两个素数是连续的当且仅当这两个素数之间不存在其他的素数(如 7,11 ,(23,29)。给定N,K,在不超过N的正整数中求能够分解为K个连续的素数的和的最大的那个是多少。【输入格式】第一行一个正整数T代表数据组数。接下来T行每行两个正整数N,K代表一组询问。【输出格式】输出共T行,每 阅读全文
posted @ 2016-11-09 15:29 deadshotz 阅读(238) 评论(0) 推荐(0)
摘要: 描述给定3个字符串,求它们的最长公共子序列。输入第一行一个整数n,表示三个字符串的长度接下来三行,每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30% n<=10100% n<=120 三维DP,道理和两个字符串的LCS差不多 阅读全文
posted @ 2016-11-09 15:20 deadshotz 阅读(233) 评论(0) 推荐(0)