类似排队接水? 题目描述 一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形...
贪心
洛谷P2827 NOIp2016提高组 蚯蚓 题解【队列】【贪心】
良心二叉堆有75分。。。 题目描述 本题中,我们将用符号 $ \lfloor c \rfloor $表示对$ c$向下取整,例如:$ \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor ...
洛谷 P2389/U19030 电脑班的裁员 题解【贪心】【DP】【堆】
手写堆吊打优先队列系列 题目背景 有一天,ZZY无意中发现了自己三年前出的题(luogu2389 电脑班的裁员),并觉得500的数据太水了,决定加强一波。 苦思冥想之后,ZZY确...
洛谷 P2376 [USACO09OCT]津贴Allowance 题解【贪心】【快速排序】
贪心大毒瘤。。。 Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of c...
洛谷 P2224 [HNOI2001]产品加工 题解【DP】【背包】【贪心】
像这种进程DP也是第一次见,不过只要把所有状态列出来,想做还是有好办法的。 题目描述 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于...
洛谷 P3629 [APIO2010]巡逻 题解【树的直径】【树形DP】【贪心】
这个题真的只考树的直径啊。。。 题目描述 在一个地区中有n个村庄,编号为1, 2, ..., n。有n–1条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到...
洛谷 P2527 [SHOI2001]Panda的烦恼 题解【枚举】【贪心】
所以这个题是模拟优先队列??? 题目描述 panda是个数学怪人,他非常喜欢研究跟别人相反的事情。最近他正在研究筛法,众所周知,对一个范围内的整数,经过筛法处理以后,剩下的全部...
洛谷 P1967 NOIP2013提高组 货车运输 题解【倍增】【LCA】
求使图上两点间最小边权最大的题目(*////▽////*)。。。 题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输...
Codeforces 994B Knights of a Polygonal Table (#488 Div 2 B)题解【堆】【快速排序】【贪心】
算是第一次打CF…… 思维量不算大,做法比较巧妙,而且k≤10,就很好做了。 Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...
洛谷 P1984 [SDOI2008]烧水问题 题解【递推】【数学】【贪心】
原来学信息学还可以学会烧水啊! 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的...