摘要:
Description 剀剀和凡凡有N张牌(依次标号为1,2,……,N)和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作:对所有位置I(1≤I≤N),如果位置I上的牌是J,而且位置J上的牌是K,那么通过洗牌机后位置I上的牌将是K。 剀剀首先写下一个1~N的排列ai,在位置ai处放上数值ai+ 阅读全文
摘要:
Description 有一个长度为N的环,上面写着’X’和’E’,问本质不同的环有多少种。(N不超过200000)。 Input The input file contains a single integer 1 include include include include define in 阅读全文
摘要:
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
摘要:
Description Grant老师常和小朋友们一起玩一种传球游戏。游戏是这样进行的:一群小朋友分成两组,每组n人,围成一个圈。 每一个小朋友都有一个编号(1..n之间),这个编号在其所在组中是唯一的。游戏开始之前,Grant老师会发给每个小朋友一个球,球上也有编号(1..n之间),并且一个组中的 阅读全文