evenbao

2018年10月2日

摘要： [题目链接] http://codeforces.com/problemset/problem/1037/E [算法] 首先离线，将问题倒过来考虑，转化为：每次删除一条边，此时最多有多少人参加旅行假设所有点都选取，那么，如果一个点的度数 < k , 显然这个点不能选，我们阅读全文

posted @ 2018-10-02 16:12 evenbao 阅读(197) 评论(0) 推荐(0)

[Codeforces 1037D] Valid BFS？

摘要： [题目链接] http://codeforces.com/problemset/problem/1037/D [算法] 首先求出每个点的父节点，每棵子树的大小然后判断BFS序是否合法即可时间复杂度： O(N) [代码] 阅读全文

posted @ 2018-10-02 16:00 evenbao 阅读(188) 评论(0) 推荐(0)

[Codeforces 666B] World Tour

摘要： [题目链接] https://codeforces.com/contest/666/problem/B [算法] 首先，用BFS求出任意两点的最短路径然后，我们用f[i][0-2]表示从i出发到达的最远三点， g[i][0-2]表示到i距离最远的三个点枚举b和c ，然后在枚举3 * 阅读全文

posted @ 2018-10-02 11:53 evenbao 阅读(175) 评论(0) 推荐(0)

[Codeforces 449B] Jzzhu and Cities

摘要： [题目链接] https://codeforces.com/contest/449/problem/B [算法] 最短路时间复杂度： O(N ^ 2) [代码] 阅读全文

posted @ 2018-10-02 10:56 evenbao 阅读(138) 评论(0) 推荐(0)

2018年10月1日

[Codeforces 475B] Strongly Connected City

摘要： [题目链接] https://codeforces.com/contest/475/problem/B [算法] 建图后运行Tarjan算法，判断强连通分量数是否为1 时间复杂度 : O(NM) [代码] 阅读全文

posted @ 2018-10-01 18:03 evenbao 阅读(145) 评论(0) 推荐(0)

[Codeforces 437C] The Child and Toy

摘要： [题目链接] https://codeforces.com/contest/437/problem/C [算法] 按照点的权值从小到大删点为最优策略每条边对答案的贡献为两个端点权值的最小值时间复杂度： O(N + M) [代码] 阅读全文

posted @ 2018-10-01 17:34 evenbao 阅读(109) 评论(0) 推荐(0)

Codeforces Round #498 (Div. 3) 简要题解

摘要： [比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可时间复杂度： O(N) [代码] Problem B. Polycarp's Practic 阅读全文

posted @ 2018-10-01 16:39 evenbao 阅读(203) 评论(0) 推荐(0)

[Codeforces Round 486A] Fair

摘要： [题目链接] https://codeforces.com/contest/986/problem/A [算法] 用dist(i,j)表示第i种食物运到第j个城市需要的最小代价将所有特产为第i中食物的城市加入队列，进行广度优先搜索BFS 显然，对于每个城市，答案为到该城市代价前s小的食阅读全文

posted @ 2018-10-01 16:04 evenbao 阅读(109) 评论(0) 推荐(0)

[ZJOI 2007] 矩阵游戏

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配时间复杂度 : O(N^3) [代码] 阅读全文

posted @ 2018-10-01 11:47 evenbao 阅读(127) 评论(0) 推荐(0)

[Codeforces 1051F] The Shortest Statement

摘要： [题目链接] https://codeforces.com/contest/1051/problem/F [算法] 注意边数 - 点数 <= 20 ，我们不妨首先求出图的任意一棵生成树，不在生成树内的边最多有21条，这些边不同的端点最多有42个对这些点分别运行Dijkstra最短路回答阅读全文

posted @ 2018-10-01 10:34 evenbao 阅读(162) 评论(0) 推荐(0)

公告