摘要: Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一 阅读全文
posted @ 2016-03-06 21:35 DMoon 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状 阅读全文
posted @ 2016-03-06 20:32 DMoon 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input Sample Output 8 HINT Source 唉这么蠢的Dp没一下子看出来,Dp真是太弱了啦。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstri 阅读全文
posted @ 2016-03-06 20:19 DMoon 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能 阅读全文
posted @ 2016-03-06 18:00 DMoon 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Description 给定n(N<=100),编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 Sample Input 3 Sample Output 16 HINT Source Solution:推导不会,看不懂,知道 阅读全文
posted @ 2016-03-06 16:24 DMoon 阅读(225) 评论(0) 推荐(0) 编辑