- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Luo 1233 工作分配
题目描述 longpo最近很忙,幸好他有很多得力的学生帮他分担工作。现在有n个工作,需要分配给m (mn)个人。longpo有一张工作表,a1, a2, … , an分别代表了这n个工作完成所需要的时间。为了方便,longpo给m个学生分配工作时,将连续一段ai—aj (1 i j n)工作分配给每个人,每个学生都至少分到一个工作。工作的完成时间,由最晚完成的工作决定的,如有5个工作,每个
2016-04-30 11:15:56 577
原创 bzoj 1067 [SCOI2007]降雨量
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未 知
2016-04-19 17:18:32 374
原创 bzoj 1008 [HNOI2008]越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1 Output 可能越狱的状态数,模100003取余 Sample Input 2 3 Sample Output 6 HINT 6种状态为(0
2016-04-13 20:29:47 429
原创 codeforces 484A bits
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's denote as the number of bits set ('1' bits) in the binar
2016-04-05 19:23:49 640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人