摘要：题目链接：https://www.luogu.org/problemnew/show/P3275分析：本题就是一个裸的差分约束。核心：x=1x=1x=1时，a=b,a−>b,b−>aa=b,a->b,b->aa=b,a−>b,b−>a... 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3324分析：因为本题的时间点较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT每个攻击装置造成的伤害总量已知，为T∗BiT*B_iT∗Bi​，现在有了伤... 阅读全文

摘要：首先整理一下条件：1、恰好进出每个需打扫的房间各一次2、进出每个房间不能通过同一个门（其实前两个条件是一回事）3、要求每条路线都是一个闭合的环线4、每条路线经过的房间数大于2让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。首先不难得出一个结... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2201#include#include#include#include#includeusing namespace std;const int N=50010;int stack[N];int... 阅读全文