lectures专题

uva 607 - Scheduling Lectures(贪心+记忆化搜索)

题目链接: 607 - Scheduling Lectures 题目大意:给出课题数n,以及每堂课的时间l,以及常数c,然后是n个课题所需要的时间。 问题1:最少需要几节课时可以讲所有的课题讲完,并且课题的顺序不能调换,一个课题不能分在两节课讲。 问题2:在用的课时最少的情况下,如何让同学们的不满意度最低,不满意度的计算是根据课时的剩余时间t计算的, 解题思路:问题1可以

【Index to Lectures or Courses】

文章目录 1 Speech / Course2 Material3 Basic knowledge and tools4 职位缩写你知道几个? 1 Speech / Course 《中国文化文概论》(武汉大学)【Paper material】【阅读笔记】【Reading Notes】(1)【Reading Notes】(2)【摘抄】英文【自动聚焦】显微镜的景深【Andrew

Codeforces 1463 E. Plan of Lectures(缩点,拓扑排序)

题意: 要求你构造一个 n n n的排列,要满足: a [ i ] a[i] a[i]出现在 i i i之前,如果 a [ i ] = 0 a[i]=0 a[i]=0代表这个数没有限制。仅对条件一保证一定有解。有 k k k个特殊对 ( i , j ) (i,j) (i,j),要求满足 i i i在排列中一定在 j j j的左边。 询问是否存在这样的排列。 思路: 这场的 E E E题简单