摘要：
[题目链接] https://codeforces.com/contest/449/problem/B [算法] 最短路 时间复杂度 ： O(N ^ 2) [代码] 阅读全文
posted @ 2018-10-02 10:56
evenbao
阅读(155)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/475/problem/B [算法] 建图后运行Tarjan算法 ， 判断强连通分量数是否为1 时间复杂度 : O(NM) [代码] 阅读全文
posted @ 2018-10-01 18:03
evenbao
阅读(162)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/437/problem/C [算法] 按照点的权值从小到大删点为最优策略 每条边对答案的贡献为两个端点权值的最小值 时间复杂度 ： O(N + M) [代码] 阅读全文
posted @ 2018-10-01 17:34
evenbao
阅读(130)
评论(0)
推荐(0)
摘要：
[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可 时间复杂度 ： O(N) [代码] Problem B. Polycarp's Practic 阅读全文
posted @ 2018-10-01 16:39
evenbao
阅读(226)
评论(0)
推荐(0)
摘要：
[题目链接] 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)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] 阅读全文
posted @ 2018-10-01 11:47
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1051/problem/F [算法] 注意边数 - 点数 <= 20 ， 我们不妨首先求出图的任意一棵生成树 ， 不在生成树内的边最多有21条 ， 这些边不同的端点最多有42个 对这些点分别运行Dijkstra最短路 回答 阅读全文
posted @ 2018-10-01 10:34
evenbao
阅读(189)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/620/problem/E [算法] 显然 ， 一棵子树的DFS序必然为连续的一段 用线段树维护颜色数即可 [代码] 阅读全文
posted @ 2018-09-30 19:56
evenbao
阅读(118)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1058/problem/E [算法] 显然 ， 我们只需考虑序列中每个数的二进制表示下1的个数即可。 不妨令Ai表示第i个数的二进制表示下1的个数。 一个子序列[L,R]是“好”的当且仅当 ： 1. sigma{ Ai } 阅读全文
posted @ 2018-09-29 22:03
evenbao
阅读(836)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/problemset/problem/339/D [算法] 线段树模拟即可 时间复杂度 ：O(MN) [代码] 阅读全文
posted @ 2018-09-28 20:23
evenbao
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号