摘要: 2015-06-0920:35:57题目:题意比较简单,有 n+1 个数组成若干排列,给出 n 个字符,每个字符为 ‘I' / ’D‘ / ’?',分别表示排列中前一个数到后一个数是 上升/下降/上升或下降 的关系。问在 n+1 个数的所有排列中有多少个排列符合条件。思路:这题虽然在现场过了很多支队... 阅读全文
posted @ 2015-06-09 20:51 Naturain 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 2015-06-0920:17:09题目:题目比较简单,给出 n ,求所有小于 n 且与 n 互质的数的四次方和。思路:首先我们得知道四次方求和公式:1^4 + 2^4 + 3^4 + ... + n^4 = n * (n+1) * (2n+1) * (3n^2+3n-1) / 30 首先对于找互... 阅读全文
posted @ 2015-06-09 20:35 Naturain 阅读(2198) 评论(0) 推荐(0) 编辑
摘要: 2015-06-0920:08:01题目:给出N个单词,然后任意两个单词之间的边权为第一个单词的倒序和第二个单词的最大公共前缀长度。(连向自己的边的边权定为0)。 你要挑选若干边,让所有单词形成若干个环,使得总边权和最大。思路:比较裸的最大权匹配问题,但是没有学过KM还是比较生疏。 直接根据单... 阅读全文
posted @ 2015-06-09 20:16 Naturain 阅读(141) 评论(0) 推荐(0) 编辑