evenbao

2018年8月26日

[POI 2018] Prawnicy

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ，其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点根据这个性质，我们不妨将所有线段按左端点为关键字排序阅读全文

posted @ 2018-08-26 21:10 evenbao 阅读(440) 评论(0) 推荐(0)

Codeforces Round #506 (Div. 3) 题解

摘要： [比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分，没想到时差没有倒过来，最后三题收场，第二天SYSTEM TEST的时候D题还被卡常了，最后只加了1rating，算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文

posted @ 2018-08-26 19:18 evenbao 阅读(523) 评论(0) 推荐(0)

2018年8月24日

[NOIP 2016] 天天爱跑步

摘要： [题目链接] http://uoj.ac/problem/261 [算法] 树上差分 , 时间复杂度 : O(N + M) [代码] 阅读全文

posted @ 2018-08-24 14:20 evenbao 阅读(220) 评论(0) 推荐(0)

2018年8月21日

[JSOI 2012] 玄武密码

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] 阅读全文

posted @ 2018-08-21 22:44 evenbao 阅读(438) 评论(0) 推荐(0)

[BZOJ 3126] Photo

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3126 [算法] 差分约束系统注意SPFA判负环的条件应为：若所有点入队次数之和 > 点数 + 边数，说明有负环 [代码] 阅读全文

posted @ 2018-08-21 15:19 evenbao 阅读(153) 评论(0) 推荐(0)

2018年8月20日

[POJ 1386] Play on Words

摘要： [题目链接] http://poj.org/problem?id=1386 [算法] 将每个单词的首字母向尾字母连一条有向边，判断欧拉路径是否存在，即可 [代码] 阅读全文

posted @ 2018-08-20 21:32 evenbao 阅读(175) 评论(0) 推荐(0)

[JSOI 2010] 满汉全席

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1823 [算法] 2-SAT [代码] 阅读全文

posted @ 2018-08-20 20:49 evenbao 阅读(183) 评论(0) 推荐(0)

[BZOJ 3033] 太鼓达人

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3033 [算法] 欧拉回路 [代码] 阅读全文

posted @ 2018-08-20 20:18 evenbao 阅读(305) 评论(0) 推荐(0)

[BZOJ 1698] 荷叶池塘

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1698 [算法] 最短路 [代码] 阅读全文

posted @ 2018-08-20 16:52 evenbao 阅读(294) 评论(0) 推荐(0)

2018年8月19日

[BZOJ 3132] 上帝造题的七分钟

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3132 [算法] 二维树状数组 [代码] 阅读全文

posted @ 2018-08-19 23:00 evenbao 阅读(269) 评论(0) 推荐(0)

公告