evenbao

2018年10月2日

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

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

摘要： [题目链接] 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 阅读(179) 评论(0) 推荐(0)

[Codeforces 449B] Jzzhu and Cities

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

posted @ 2018-10-02 10:56 evenbao 阅读(139) 评论(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 阅读(146) 评论(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 阅读(204) 评论(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 阅读(112) 评论(0) 推荐(0)

[ZJOI 2007] 矩阵游戏

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

posted @ 2018-10-01 11:47 evenbao 阅读(131) 评论(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 阅读(163) 评论(0) 推荐(0)

2018年9月30日

[Codeforces Education Round 6E] New Year Tree

摘要： [题目链接] https://codeforces.com/contest/620/problem/E [算法] 显然，一棵子树的DFS序必然为连续的一段用线段树维护颜色数即可 [代码] 阅读全文

posted @ 2018-09-30 19:56 evenbao 阅读(111) 评论(0) 推荐(0)

公告