摘要: 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 阅读(201) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答 阅读全文
posted @ 2016-03-02 19:57 DMoon 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Input no yes 1 no yes 1 no yes 2 no yes 3 Sample Output HI 阅读全文
posted @ 2016-03-02 19:53 DMoon 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2016-03-02 19:51 DMoon 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
posted @ 2016-02-28 20:08 DMoon 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2016-02-28 19:56 DMoon 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据 阅读全文
posted @ 2016-02-28 19:49 DMoon 阅读(196) 评论(0) 推荐(0) 编辑