SomnusMistletoe

摘要： 题意：有n堆牌，ai表示每堆牌的牌数，bi表示每堆牌的penaltyvalue，操作开始前，可以重复进行将第一堆牌挪到最后一堆这一操作。然后，对于挪完后的牌，从第一堆开始，依次取。对于每一堆牌，首先将这堆牌全拿在手中，然后将其全部面朝上翻开，如果手中当前面朝上的牌<该堆牌的penaltyvalue， 阅读全文

摘要： 题意：已知F0 = 0，F1 = 1，Fn = Fn - 1 + Fn - 2(n >= 2)， 且若n=Fa1+Fa2+...+Fak where 0≤a1≤a2≤⋯≤a，n为正数，则n为mjf-good，否则为mjf-bad，给定k，求最小的mjf-bad。 分析：找规律可得，F2*k+3 - 阅读全文

摘要： 题意：对于一个序列，要求去掉正好K个数字，若能使其成为不上升子序列或不下降子序列，则“A is a magic array.”，否则"A is not a magic array.\n"。 分析： 1、求一遍LCS，然后在将序列逆转，求一遍LCS，分别可得最长上升子序列和最长下降子序列的长度tmp1 阅读全文

摘要： 题意：如下图，有K个光源，一个光源可同时照射一个显示屏，问从M个显示屏中任选K个，可以使每个显示屏都被不同光源照亮最少需要多少连接电缆。 分析：画图分析可知 1、选1~K个显示屏和选M-K+1~M个显示屏对于所有灯泡来说是两个极限照射范围 2、比如，对于第一个灯泡，选1~K个显示屏他要照到第一个显示 阅读全文

摘要： 题意：求w串在T串中的出现次数。（不可重叠出现） 阅读全文