11 2019 档案

差分约束 + spfa + 最长路 [NOI1999] 01串
摘要：https://blog.csdn.net/Bill_Yang_2016/article/details/53556021 题目描述 给定7个整数N,A0,B0,L0,A1,B1,L1，要求设计一个01串S=s1s2…si…sN，满足： 1.si=0或si=1，1<=i<=N； 2.对于S的任何连续 阅读全文
posted @ 2019-11-26 21:41 *Zzz 阅读(351) 评论(0) 推荐(0)
Codeforces Round #599 D Yet Another Monster Killing Problem
摘要：机灵点的模拟。 首先是英雄的最优模拟的数组：第一天的最优力量、第二天的最优力量... （ 这样形成的就是一个偏序集合，复杂度O(n+m) ，因为耐力不是很大，所以可以ac） 其次是要维护一个rmq，否则会犯了比赛中的错误。 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2019-11-19 21:35 *Zzz 阅读(233) 评论(0) 推荐(0)
单调栈&二分写法
摘要：cf 上 tourist 题解的单调栈和二分的写法 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector< 阅读全文
posted @ 2019-11-10 19:49 *Zzz 阅读(339) 评论(0) 推荐(0)
CF 1249D1 - Too Many Segments (easy version) 贪心+排序+set的使用
摘要：https://codeforces.com/blog/entry/70779 分析：想到在要删去一条线段时贪心的选取右坐标最长的那一个肯定正确。 就可以利用排序，即set的自动排序再重定义运算符来处理（按左坐标的顺序插入，按右坐标大小排序），用size()表示覆盖的边数，坐标从左到右一个个该删删该 阅读全文
posted @ 2019-11-03 15:51 *Zzz 阅读(324) 评论(0) 推荐(0)
[Gym-102346A] 偷偷偷 并查集处理图（坐标）
摘要：https://vjudge.net/problem/Gym-102346A 题意：判断监控器的范围能不能阻断左下角和右上角。 分析：利用并查集处理图，能连接起来的监控器合并起来，然后在最后标记每个集合能否连接到左下、右上、左右、上下的边界形成阻断。 注意： 每个集合可以用 find( x ) 到的 阅读全文
posted @ 2019-11-03 00:13 *Zzz 阅读(358) 评论(0) 推荐(0)
[Gym-102346M] 二分答案
摘要：https://vjudge.net/problem/Gym-102346M 一般来说， 若题目要求输出一个确定的数（ 比如最小天数，最大个数之类 ），用二分来枚举答案试试。 阅读全文
posted @ 2019-11-03 00:07 *Zzz 阅读(267) 评论(0) 推荐(0)