摘要: 能量魔方 Description 小C 有一个能量魔方,这个魔方可神奇了,只要按照特定方式,放入不同的 能量水晶,就可以产生巨大的能量。 能量魔方是一个 N*N*N 的立方体,一共用 N3 个空格可以填充能量水晶。 能量水晶有两种: ·一种是正能量水晶(Positive) ·一种是负能量水晶(Neg 阅读全文
posted @ 2017-03-01 21:29 BearChild 阅读(466) 评论(1) 推荐(0) 编辑
摘要: 树 Description Input Output Sample Input 3 2 2 1 3 2 2 1 Sample Output 3 3 2 HINT Solution 由于是带标号的无根树的计数,于是我们运用prufer编码的性质来解题。 prufer编码的几个性质: 1.对于大小为s的 阅读全文
posted @ 2017-03-01 21:21 BearChild 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 置换 Description Input Output Sample Input 4 2 1 4 3 4 2 1 4 3 Sample Output 3 4 2 1 HINT 1<=n<=10^6 Main idea 已知一个置换置换自己得到的序列,求这个置换。 Solution 显然是置换题。首先 阅读全文
posted @ 2017-03-01 21:02 BearChild 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 乒乓游戏 Description Input Output Sample Input 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 Sample Output NO YES NO YES HINT Main ide 阅读全文
posted @ 2017-03-01 20:46 BearChild 阅读(403) 评论(0) 推荐(0) 编辑