evenbao

2018年7月31日

[POI 2008] BLO

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先，如果一个点不是割点，那么，去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则，去掉这个点后，这个图就被分为了： 1. 这个点本身 2. 这个点在搜阅读全文

posted @ 2018-07-31 13:48 evenbao 阅读(174) 评论(0) 推荐(0) 编辑

[POJ 3169] Layout

摘要： [题目链接] http://poj.org/problem?id=3169 [算法] 差分约束系统 [代码] 阅读全文

posted @ 2018-07-31 10:21 evenbao 阅读(111) 评论(0) 推荐(0) 编辑

2018年7月30日

[Codeforces 1013B] And

摘要： [题目链接] http://codeforces.com/problemset/problem/1013/B [算法] 不难发现，答案只有0，1，2，-1，共4种取值分类讨论即可，计算时可以使用STL-map [代码] 阅读全文

posted @ 2018-07-30 23:04 evenbao 阅读(215) 评论(0) 推荐(0) 编辑

[POJ 3046] Ant Counting

摘要： [题目链接] http://poj.org/problem?id=3046 [算法] DP，注意用滚动数组优化空间[代码] 阅读全文

posted @ 2018-07-30 23:02 evenbao 阅读(116) 评论(0) 推荐(0) 编辑

[HDU 6318] Swaps and Inversions

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6318 [算法] 线段树 / 树状数组 [代码] 阅读全文

posted @ 2018-07-30 17:43 evenbao 阅读(185) 评论(0) 推荐(0) 编辑

[POJ 3621] Sightseeing Cows

摘要： [题目链接] http://poj.org/problem?id=3621 [算法] 01分数规划（最优比率环） [代码] 阅读全文

posted @ 2018-07-30 17:03 evenbao 阅读(104) 评论(0) 推荐(0) 编辑

[IOI 2008] Island

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1791 [算法] 不难看出，要求的是这个基环树森林中每棵基环树的直径之和 [代码] 阅读全文

posted @ 2018-07-30 16:05 evenbao 阅读(193) 评论(0) 推荐(0) 编辑

[SPOJ 30669] Ada and Trip

摘要： [题目链接] https://www.spoj.com/problems/ADATRIP/ [算法] 直接使用dijkstra堆优化算法即可 [代码] 阅读全文

posted @ 2018-07-30 11:38 evenbao 阅读(320) 评论(0) 推荐(0) 编辑

2018年7月29日

[NOIP 2012] 疫情控制

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现：此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q > p),因此我们可以二分答案，这是此题的突破口问题就转化为了检验”Mid小时是否可以阅读全文

posted @ 2018-07-29 18:36 evenbao 阅读(1233) 评论(0) 推荐(0) 编辑

[HDU 6315] Naive Operations

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6315 [算法] 线段树 [代码] 阅读全文

posted @ 2018-07-29 14:05 evenbao 阅读(168) 评论(0) 推荐(0) 编辑

公告