摘要：
题目描述 一种EDIT字母编辑器，它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有： 源串中的单个字符可被删除(delete)； 被替换 (replace)； 被复制到目标串中去(copy)； 字符也可被插入(insert)； 源 阅读全文
摘要：
题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文
摘要：
题目描述 Scarlet妄图构造字符集为kkk，长度为LLL的字符串，满足没有任何一个长度超过111的回文连续子串。 看起来这样的字符串太多了，Scarlet随手加了个限制：她指定了字符串的第sss位为www。 这下Scarlet不会做了，请你来帮她计算究竟有多少满足条件的字符串。按照套路，你只要求 阅读全文
摘要：
题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这 阅读全文
摘要：
题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
摘要：
题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。 注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<” 阅读全文
摘要：
题意翻译 题目描述 FJ要建一个奶酪塔，高度最大为T。他有N种奶酪。第i种奶酪的高度为Hi（一定是5的倍数），价值为Vi。一块高度Hi>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（如果有多块就只算一次），它的高度Hi就会变成原来的4/5.。FJ想让他的奶酪塔价值和最大。请你求出这个最大值。 阅读全文
摘要：
题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原 阅读全文