evenbao

2018年10月3日

摘要： [题目链接] https://codeforces.com/contest/986/problem/E [算法] X到Y的路径积，可以转化为X到根的路径积乘Y到根的路径积，除以LCA到根的路径积，再除以LCA父节点到根的路径积考虑如何计算根到X路径上每个点与Value的GCD之积不妨阅读全文

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

[Codeforces 496E] Distributing Parts

摘要： [题目链接] https://codeforces.com/contest/496/problem/E [算法] 按右端点排序，每个乐曲优先选取的左端点最大的演奏家用std :: set维护贪心时间复杂度： O(NlogN) [代码] 阅读全文

posted @ 2018-10-03 09:36 evenbao 阅读(253) 评论(0) 推荐(0)

2018年10月2日

[Codeforces 1037E] Trip

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

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

[Codeforces 1037D] Valid BFS？

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

posted @ 2018-10-02 16:00 evenbao 阅读(203) 评论(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 阅读(197) 评论(0) 推荐(0)

[Codeforces 449B] Jzzhu and Cities

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

posted @ 2018-10-02 10:56 evenbao 阅读(154) 评论(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 阅读(162) 评论(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 阅读(129) 评论(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 阅读(223) 评论(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 阅读(130) 评论(0) 推荐(0)

公告