摘要: 题:https://codeforces.com/contest/1284/problem/D 题意:给定n个1对的时间断,我是这么理解的,甲去参加a时间段的讲座,乙去参加b时间段的讲座,然后若这n对中若能挑出这样一个子集段:甲能参加第 i 个时间段的讲座而乙不能。就输出“NO”(注意,甲乙参加讲座 阅读全文
posted @ 2020-01-13 20:03 starve_to_death 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目:https://open.kattis.com/problems/intersectingrectangles 题意::给你n个矩形,每一个矩形给你这个矩形的左下角的坐标和右上角的坐标,然后问你这些矩形会不会相交,如果存在相交的点,输出1,否则输出0。 #include<bits/stdc++ 阅读全文
posted @ 2020-01-13 16:31 starve_to_death 阅读(131) 评论(0) 推荐(0) 编辑