摘要：
题目链接：P4408 题目大意： 一棵树（应该是无根树），让你找到树的直径，并且再找除直径端点A,B以外的另一个点C，使得AB+BC最大（并且满足BC < AC)。 解题思路： 树的直径就用两次dfs就能求出来，然后O(n)遍历除端点外的每一个点，找到满足答案的最大解。 参考代码： 1 // 树的直 阅读全文
posted @ 2020-11-17 18:03
不敢说的梦
阅读(125)
评论(0)
推荐(0)
摘要：
题目链接：P1119 题目大意： 有点复杂，略了，大概就是有Q次询问，每次询问在有些道路不能走的情况下，给定的两个村庄的最短路。 解题思路： 为什么说是好题？因为明白了不是所有的非负权图最短路，dijkstra都合适。看完题目，首先想到DJ算法，但是忽略了复杂度，DJ复杂度mlogn，q次询问就是q 阅读全文
posted @ 2020-11-16 15:19
不敢说的梦
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接：P1726 题目大意： 给一个有向图，找出最大的强连通分量，如果有多个最大的强连通分量，输出序号字典序最小的。 解题思路： tarjan模板题，洛谷给成蓝题感觉难度给高了。找字典序最小的时候，如果有两个强连通分量大小相同，则输出代表元序号最小的那一个scc，因为不可能有两个强连通分量的代表 阅读全文
posted @ 2020-11-16 10:38
不敢说的梦
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1447/B 题目大意： 给一个n×m的矩阵，可进行m次操作（m无限制），每次操作可以选则两个相邻的格子（相邻即为有公共边），将这两个格子内的元素都乘上-1，问最终这个矩阵内所有元素的和最大是多少。 解题思 阅读全文
posted @ 2020-11-16 09:44
不敢说的梦
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1447/A 题目大意： 给一个长度为n的数组，第i个数为i（从1开始），进行m次操作，第j次操作时，选择一个数，除它以外每一个数都加上j，问如何操作可以使所有数都相等。（m基本没有限制，而且不要求m最小） 阅读全文
posted @ 2020-11-16 09:33
不敢说的梦
阅读(310)
评论(0)
推荐(0)
摘要：
题目链接：POJ 3190 Describe: Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval 阅读全文
posted @ 2020-09-22 14:33
不敢说的梦
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：P2240 解题思路： 计算出每堆金币的单位价值（总价值除以总质量），然后每次尽可能取单位价值最大的。 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 阅读全文
posted @ 2020-09-12 23:06
不敢说的梦
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：P5019 解题思路： 得到差分数组，要想把路填平，则需要差分数组都变为0，则需要天数等于负数和的绝对值加上正数和减去负数和的绝对值（填负数时，正数和减少了），即为正数和，再加上数组首元素（保证把所有坑高度一样，且路填平了） AC代码： 1 #include <iostream> // 注 阅读全文
posted @ 2020-09-12 23:02
不敢说的梦
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：P2678 解题思路： 如果可行解为单调，则可以用二分答案找到最终答案，对于选到的答案，去验证是否正确，最后确定所需解。 AC代码： 1 #include <cstdio> 2 #include <iostream> 3 #define ll long long 4 using names 阅读全文
posted @ 2020-09-12 22:37
不敢说的梦
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：P1678 解题思路： 二分查找找到分差最小的，加起来即可，细节见代码注释 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 using namespace 阅读全文
posted @ 2020-09-12 22:30
不敢说的梦
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号