摘要: 题目链接:http://codeforces.com/contest/816/problem/C 题意:给出一个矩阵,问能否从都是0的情况下只将一整行+1或者一整列+1变形过来,如果可以输出需要步数最小的情况。不能输出-1 题解:就是一道模拟题,然后关于最小的只要考虑一种情况,就是当前行可以消除,也 阅读全文
posted @ 2017-06-19 21:29 Gealo 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/816/problem/B 题意:给出n个范围,q个查询问查询区间出现多少点在给出的n个范围中至少占了k次 题解:很显然的一道题目,可能会想到用莫队,或者分块来写,但是这样会超时。这题有个技巧,可以考虑用前缀和来求。 首先在n个范 阅读全文
posted @ 2017-06-19 20:25 Gealo 阅读(223) 评论(0) 推荐(0) 编辑