摘要:
Points and Segments 题目链接:www.codeforces.com/contest/429/problem/E 注释:略。 题解: 先离散化。 发现每个位置如果被偶数条线段覆盖的话那么这个位置上的线段两种颜色的个数是相等的也就是确定的。 如果是奇数的话,我们就强制再放一条线段覆盖 阅读全文
摘要:
Persistent Bookcase 题目链接:http://codeforces.com/contest/707/problem/D 注释:略。 题解: 发现虽然$q\le 10^5$但是网格是$1000\times 1000$的,而且每次操作只会操作一行。 故此我们考虑按照行来搞。 想到每次暴 阅读全文
摘要:
Mike and distribution 题目链接:http://codeforces.com/problemset/problem/798/D 数据范围:略。 题解: 太难了吧这个题..... 这种贪心根本就不咋会....接下来刷一段时间Atcoder看看好了..... 就是想到先把所有的对按照 阅读全文