evenbao

2018年7月30日

[IOI 2008] Island

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

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

[SPOJ 30669] Ada and Trip

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

posted @ 2018-07-30 11:38 evenbao 阅读(331) 评论(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 阅读(1251) 评论(0) 推荐(0)

[HDU 6315] Naive Operations

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

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

2018年7月28日

[BZOJ 3363] Cow Marathon

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3363 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-07-28 22:13 evenbao 阅读(169) 评论(0) 推荐(0)

[AHOI 2008] 聚会

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1832 [算法] 最近公共祖先 [代码] 阅读全文

posted @ 2018-07-28 21:59 evenbao 阅读(167) 评论(0) 推荐(0)

[POJ 3417] Network

摘要： [题目链接] http://poj.org/problem?id=3417 [算法] 树上差分 [代码] 阅读全文

posted @ 2018-07-28 16:58 evenbao 阅读(108) 评论(0) 推荐(0)

[NOIP 2007] 树网的核

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1999 [算法] 树的直径 + 单调队列 [代码] 阅读全文

posted @ 2018-07-28 15:37 evenbao 阅读(125) 评论(0) 推荐(0)

2018年7月27日

[APIO 2010] 巡逻

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1912 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-07-27 18:19 evenbao 阅读(206) 评论(0) 推荐(0)

[POJ 2728] Desert King

摘要： [题目链接] http://poj.org/problem?id=2728 [算法] 0/1分数规划 + 最小生成树[代码] 在本题中，prim算法的时间复杂度优于kruskal算法，且实现较为容易，因此，笔者程序中使用的是prim算法阅读全文

posted @ 2018-07-27 15:56 evenbao 阅读(147) 评论(0) 推荐(0)

公告