贪心
没有ID的ID
这个作者很懒,什么都没留下…
展开
-
P2255 [USACO14JAN]记录奥林比克
传送门(洛谷) 贪心,将结束得较早的节目和收音机放在前面 较差的收音机的定义:录制结束的时间相对较长 #include<bits/stdc++.h> #define rep(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++) #define don(i,a,b) for(register int (i)=(a);(i)>=(b)...原创 2019-08-12 21:33:29 · 207 阅读 · 0 评论 -
P1525 关押罪犯
传送门(洛谷) 贪心+并查集维护 先进性排序,将怨气值最大的一对拆开,分别找出每一个人的“死敌”,然后和自己的“死敌”分离开(用并查集维护就可以),最后只需要找出第一个两个人必须在一个监狱的情况(也就是在同一个并查集中),就是最后的答案。 举个例子: 先贪心按照权值大小进行排序,在枚举到两个人u,vu,vu,v时 u,vu,vu,v对应的死敌分别是u′,v′u',v'u′,v′。则u,v′u,v'...原创 2019-10-08 19:43:00 · 88 阅读 · 0 评论