文章分类 - 贪心
题解 P3718 【[AHOI2017初中组]alter】
摘要:~~恶心题,交了三版才过~~ "luogu" 思路 二分答案,然后半贪心地判断即可,mid=1时要特判,我是直接比对于与的差距 Code
题解 CF1108D 【Diverse Garland】
摘要:原题link: "here" "luogu" 贪心试试能拿多少分 ~~结果一遍过~~ 无语 就是第个若与i 1不同则改 改后判断是否与第i+1个不同,否则改 ~~(其实就是找与前与后都不同的填)~~ 代码理解起来应该挺容易的
题解 P1803 【凌乱的yyy / 线段覆盖】
摘要:根据dalao们的思路,理所当然地贪心 贪心思路:按结束时间排序 贴代码: cpp include using namespace std; int inp1,inp2,n,now= 999999999,tot; struct tmpk { int be,en;//即begin和end }qj[10