- 博客(4)
- 收藏
- 关注
RSS订阅原创 【动态规划】复制书稿
【动态规划】复制书稿Time Limit:1000MS Memory Limit:65536KDescription有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个抄写员进行复制。每个抄写员至少被分配到一本书，而且被分配到的书必须是连续顺序的。复制工作是同时开始进行的，并且每个抄写员复制一页书的速度都是一样的。所以，复制完所有书稿所需时间取决于分配得到最多工作的那个抄写员的
2016-04-15 15:22:57
2180
1
原创 【图论-最短路变形】想越狱的小杉
【图论-最短路变形】想越狱的小杉Time Limit:1000MS Memory Limit:65536KDescription 背景 Background 这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。 小杉身为新一代的Scofield，在挖了半个月之后终于挖通牢房里的地道。 在地道里，无数的管道路线困惑了他。 （若对情节有任何疑问，请观看原剧） 描述 Description 小杉看了看自己的纹身，明白了整个管道网是由N个小
2016-04-11 11:50:45
1001
原创 【动态规划】最长公共子序列(并续)
【动态规划】最长公共子序列Time Limit:1000MS Memory Limit:65536KDescription一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,……,k有：例如，序列Z=是序列X=的子序列，相应的递增下标序列为<2,3,5,7>。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X=和Y=，则序
2016-04-09 11:05:04
1045
原创 【图论-二分图】学生的住宿
【图论-二分图】学生的住宿Time Limit:1000MS Memory Limit:65536KDescription 有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。 There are a group of students. Some of them may know each other, while others don't. F
2016-04-09 09:46:00
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人