摘要:
ACM见 阅读全文
摘要:
前言 显然是一道shabi结论题 解法 求出 $A$ , $B$ 的异或矩阵,记录每一行,每一列异或和, 异或和为奇数显然不行; Code 阅读全文
摘要:
前言 [原题链接]: https://www.luogu.org/problem/UVA1193 被这道 题卡了很多次 题解 对于每一个二维坐标内的每个点 $i$ ,我们可以计算出一段区间 $l$$i$ , $r$$i$ 来表示这段区间可以观测到第 $i$ 个观测点,对 $l$$i$ 进行排序, 然 阅读全文
摘要:
前言 "链接" 解法 一上来就看出是一道shabi贪心题,需要对开始时间拍一下序,暴力的复杂度 $O$ $($$n$$2$$)$ 不知道能不能过; 暴力 维护一个数组 $h$ ,令记录每个栅栏安排的最后一只牛,每次扫描数组,找到栅栏中吃完草结束时间最早的,如果该牛开始时间大于最早的,则踢出吃完的牛, 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1853699/201911/1853699-20191105212059004-11054576.png) 阅读全文
摘要:
题目大意 给你 $n$ 个点 $m$ 条边的无向图,然后 $q$ 次操作,每次给出一组 $v_{i}$ , $d_{i}$ , $c_{i}$, 表示将以 $v_{i}$ 为中心点 , 距离不超过 $d_{i}$的节点染成 $c_{i}$ 的颜色 解法 因为有 $q_{}$ 次操作,所以很自然想到读 阅读全文