摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 题意:给出n个线段,问最少删除几个线段可以使得任意一个点不会被三个以上的线段覆盖。 思路:首先离散化坐标。 然后想着按右端点从小到大排序后直接O(n)扫的贪心,但是后面发现 阅读全文
摘要:
http://codeforces.com/gym/101097/attachments 题意:现在有k种颜色的木棍,每种颜色有ni根木棍,每根木棍有一个长度,问是否有三根木棍可以组成三角形,并且这三根木棍的颜色都不相同。 思路:忘了并不能直接枚举第i根,然后找i-1和i-2根,因为还有很多情况没考 阅读全文