2018 年 7月 30 日随笔档案 - evenbao

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

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

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

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

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

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

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

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

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

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

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

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

evenbao