![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 76
johsnows
正在静下心来学算法的acmer
展开
-
2020kickstart E round C Toys (优先队列)
题意:有n个toy排成一个圈圈,每个toy有一个e[i],r[i],需要e[i]的时间去玩这个toy,r[i]可以理解为这个玩具再次可以被玩的cd时间,一个小孩会从第0个玩具开始,每次往i+1个玩具轮流玩过去,一个玩具可以被玩的前提是,距离上次被玩的时间超过r[i],当碰到不能玩的玩具后,小孩就会停下不动,否则一直玩下去。问移除多少个toy,可以让小孩玩的时间最长,并且再保证时间最长的情况下,移除最少的玩具。思路:第一轮肯定是都可以玩耍,关键是看第二轮,我们记完成一轮玩具的时间为tim,那.原创 2020-08-26 22:43:16 · 186 阅读 · 0 评论 -
uva 7219 Problem on Group Trip (优先队列)
题意:三种洗漱房s1,s2,s3,n个人,每个人按1到3的顺序排队等候洗漱,给出每人在这三个洗漱房需要多少时间洗漱,并且排队过程中,编号小的先洗漱,问需要多少时间所有人完成洗漱解题思路:用优先队列存储在3个房间的等候队列,如果洗漱玩了,就加入到下一个队列,注意如果两个相邻队列队首的人同时完成洗漱,那么应该先让编号大的那个队列队首的下一个人先开始洗漱,然后再让编号小的那个刚刚完成原创 2017-02-17 14:18:38 · 418 阅读 · 0 评论 -
zstu 校赛 最佳淘汰算法 (优先队列)
4272: 最佳淘汰算法Time Limit: 12 Sec Memory Limit: 128 MBSubmit: 396 Solved: 58DescriptionLyf在做操作系统作业的时候,遇到了一题要他实现下Opt算法(全称页面置换最佳淘汰算法)。可是Lyf发现最近好忙啊,于是他想请他的学弟,学妹们帮他来完成。作业里的内容是这样的:提出最佳页面淘汰算法原创 2017-03-24 22:17:45 · 626 阅读 · 0 评论 -
Atcoder agc018 coins
题意: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人中选取,原创 2017-07-24 20:17:32 · 620 阅读 · 0 评论