摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2199 [算法] 2-SAT [代码] 阅读全文
posted @ 2018-08-29 19:12
evenbao
阅读(183)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5289 [算法] 题目中的限制条件可看作是 : 第i个数必须排在所有权值为i的数前面 那么 ， 我们枚举每一个数 ， 向所有权值为当前枚举的数的下标的数连边 ， 不难发现 ， 若无解 ， 阅读全文
posted @ 2018-08-28 17:03
evenbao
阅读(255)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ， 其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点 根据这个性质 ， 我们不妨将所有线段按左端点为关键字排序 阅读全文
posted @ 2018-08-26 21:10
evenbao
阅读(422)
评论(0)
推荐(0)
摘要：
[比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分，没想到时差没有倒过来，最后三题收场，第二天SYSTEM TEST的时候D题还被卡常了，最后只加了1rating，算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文
posted @ 2018-08-26 19:18
evenbao
阅读(511)
评论(0)
推荐(0)
摘要：
[题目链接] http://uoj.ac/problem/261 [算法] 树上差分 , 时间复杂度 : O(N + M) [代码] 阅读全文
posted @ 2018-08-24 14:20
evenbao
阅读(202)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] 阅读全文
posted @ 2018-08-21 22:44
evenbao
阅读(422)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3126 [算法] 差分约束系统 注意SPFA判负环的条件应为 ： 若所有点入队次数之和 > 点数 + 边数，说明有负环 [代码] 阅读全文
posted @ 2018-08-21 15:19
evenbao
阅读(142)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1386 [算法] 将每个单词的首字母向尾字母连一条有向边，判断欧拉路径是否存在，即可 [代码] 阅读全文
posted @ 2018-08-20 21:32
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1823 [算法] 2-SAT [代码] 阅读全文
posted @ 2018-08-20 20:49
evenbao
阅读(173)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3033 [算法] 欧拉回路 [代码] 阅读全文
posted @ 2018-08-20 20:18
evenbao
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号