08 2020 档案
摘要:A - Tokens on the Segments ZOJ - 4120 题目大意:给你n个区间,每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点,使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最多有多少?
阅读全文
摘要:http://acm.hznu.edu.cn/OJ/problem.php?id=2798 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 #include<queue> 5 #include<vector> 6 #in
阅读全文