摘要：
【题目链接】 http://poj.org/problem?id=3293 【题目大意】 给出一些点，每个点只能向外引出一条平行X轴，和Y轴的边， 问能否构成一个闭多边形，如果能，返回多边形的总边长，否则返回-1 【题解】 我们发现对于每一行或者每一列都必须有偶数个点，且两两之间相邻才能满足条件 所 阅读全文
posted @ 2017-03-09 18:50
forever97
阅读(195)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3168 【题目大意】 给出一些矩形，没有相交和包含的情况，只有相切的情况 问有多少个矩形没有相切或者边角重叠 【题解】 我们将所有的与x轴平行的线段和与y周平行的线段分开处理，判断是否出现重合 对重合的两个矩形进行标识，最后没有被标 阅读全文
posted @ 2017-03-09 11:08
forever97
阅读(171)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3622 【题目大意】 给出一些物品拥有两个属性值，价格和精美程度 给出一些需求表示要求获得的物品两个属性值的两种属性下界， 一个物品只能用一次，问满足所有需求的最小价格。 【题解】 我们将物品和需求按照精美程度排序，这样我们就得到了 阅读全文
posted @ 2017-03-09 10:45
forever97
阅读(197)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.timus.ru/problem.aspx?space=1&num=1682 【题目大意】 给出k，从1开始不断地加一并把这个数写在黑板上，如果写上的数字和之前的数字满足 (a+b*b)%k=0或者(b+a*a)%k=0就在他们之间连一条线，如果黑板上出现环就结束 阅读全文
posted @ 2017-03-09 10:31
forever97
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号