johsnows的博客

题意： 有n个toy排成一个圈圈，每个toy有一个e[i]，r[i]，需要e[i]的时间去玩这个toy，r[i]可以理解为这个玩具再次可以被玩的cd时间，一个小孩会从第0个玩具开始，每次往i+1个玩具轮流玩过去，一个玩具可以被玩的前提是，距离上次被玩的时间超过r[i]，当碰到不能玩的玩具后，小孩就会停下不动，否则一直玩下去。问移除多少个toy，可以让小孩玩的时间最长，并且再保证时间最长的情况下，移除最少的玩具。 思路： 第一轮肯定是都可以玩耍，关键是看第二轮，我们记完成一轮玩具的时间为tim，那.

题意: 三种洗漱房s1,s2,s3,n个人,每个人按1到3的顺序排队等候洗漱,给出每人在这三个洗漱房需要多少时间洗漱,并且排队过程中,编号小的先洗漱,问需要多少时间所有人完成洗漱 解题思路: 用优先队列存储在3个房间的等候队列,如果洗漱玩了,就加入到下一个队列,注意如果两个相邻队列队首的人同时完成洗漱,那么应该先让编号大的那个队列队首的下一个人先开始洗漱,然后再让编号小的那个刚刚完成

4272: 最佳淘汰算法 Time Limit: 12 Sec  Memory Limit: 128 MB Submit: 396  Solved: 58 Description Lyf在做操作系统作业的时候，遇到了一题要他实现下Opt算法（全称页面置换最佳淘汰算法）。可是Lyf发现最近好忙啊，于是他想请他的学弟,学妹们帮他来完成。 作业里的内容是这样的： 提出最佳页面淘汰算法

题意： x+y+z个人，每人有a,b,c三种硬币若干个，只能从每个人手上拿一种硬币，其中能拿a种硬币最多x个人，b种y人， c种z人，问最多能拿几个硬币。 解题思路： 先对每个人按a-b的大小排序，这样的话，选择a的x人一定都在选择b的y人右边，假设存在选择a的人在选择b的人左边，那么原先拿a的拿b，原先拿b的拿a，获得的金币数量要比原先多。 现在可以枚举下，y人是在前k人中选取，