人间失格

摘要： 【问题描述】又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由 M 个不同的部分组成(荤菜，素菜，汤， 阅读全文

摘要： 背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近 阅读全文

摘要： 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文

摘要： 题目描述 Description 我们用以下规则定义一个合法的括号序列： （1）空序列是合法的 （2）假如S是一个合法的序列，则 (S) 和[S]都是合法的 （3）假如A 和 B 都是合法的，那么AB和BA也是合法的 例如以下是合法的括号序列： (), [], (()), ([]), ()[], ( 阅读全文

摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个 阅读全文

摘要： 题目大意在人气动漫 Black Rock shooter 中，当加贺里对麻陶说出了“滚回去“以后，与此同时，在另一个心灵世界里，BRS 也遭到了敌人的攻击。此时，一共有 n 个攻击排成一行朝着她飞了过来，每个攻击有一个伤害值。并且每个攻击伤害可能随时变化。 BRS 的攻击可以打掉一段连续的攻击。现在 阅读全文

摘要： 题目描述 Description 某乡有n个村庄(1<n<＝15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路 阅读全文

摘要： 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 有一个字符串S，求S最少可以被划分为 阅读全文

摘要： 题文： You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured ou 阅读全文

摘要： 数论二·Eular质数筛法 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？ 小Hi：你自己有什么想法么？ 小 阅读全文