摘要:
"原题传送门" Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1Output 可能越狱的状态数,模100003取余 S 阅读全文
posted @ 2017-07-11 16:10
Melacau
阅读(172)
评论(0)
推荐(0)
摘要:
"原题传送门" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文
posted @ 2017-07-11 14:53
Melacau
阅读(178)
评论(0)
推荐(0)
摘要:
"原题传送门" Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的 阅读全文
posted @ 2017-07-11 13:36
Melacau
阅读(228)
评论(0)
推荐(0)

浙公网安备 33010602011771号