摘要：
题意：已知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 - 阅读全文
posted @ 2017-09-13 21:16
Somnuspoppy
阅读(190)
评论(0)
推荐(0)
摘要：
题意：对于一个序列，要求去掉正好K个数字，若能使其成为不上升子序列或不下降子序列，则“A is a magic array.”，否则"A is not a magic array.\n"。 分析： 1、求一遍LCS，然后在将序列逆转，求一遍LCS，分别可得最长上升子序列和最长下降子序列的长度tmp1 阅读全文
posted @ 2017-09-13 20:30
Somnuspoppy
阅读(226)
评论(0)
推荐(0)
摘要：
题意：如下图，有K个光源，一个光源可同时照射一个显示屏，问从M个显示屏中任选K个，可以使每个显示屏都被不同光源照亮最少需要多少连接电缆。 分析：画图分析可知 1、选1~K个显示屏和选M-K+1~M个显示屏对于所有灯泡来说是两个极限照射范围 2、比如，对于第一个灯泡，选1~K个显示屏他要照到第一个显示 阅读全文
posted @ 2017-09-13 20:18
Somnuspoppy
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号