摘要：
题意：链接：https://ac.nowcoder.com/acm/contest/4114/C来源：牛客网火山哥手里有一个 n个点 m条边的无向图。 现在，火山哥请你把无向图的每条边确定一个方向，使之成为一个DAG，并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。 思路：根据狄尔沃 阅读全文
posted @ 2020-03-10 15:34
古比
阅读(737)
评论(0)
推荐(0)
摘要：
题意：找一个点，使得他到其他点的最长距离最小，边权有正有负。 如果我们将这颗树化为一个有根树，那么一个点到其他点的最远距离就是：MAX(他到子树某个点的最远距离，他经过父亲节点到其他的点的最远距离)。第一部分可以直接一次dfs得到，对于第二部分来说可以再次dfs维护数组F[u]，表示u经过父节点到其 阅读全文
posted @ 2020-03-09 22:28
古比
阅读(463)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/4114/G 题意： 一颗n个点的无根带权树，有k个特殊点，可以走到任一个点停止，现在要让你求对于每个点i作为起始点，走遍所有特殊点所花的最小路径和，n<=5e5 n<=5e5n<=5e5 思路： 一颗n个点的无根带权树，有k个 阅读全文
posted @ 2020-03-09 22:26
古比
阅读(304)
评论(1)
推荐(0)
摘要：
题意：给出一个n*n的矩阵，然后对于矩阵的每一个位置，给出该位置的终点位置，也就是说假如在(1,1)这个位置 ，如果数据是（3，2）那么他的终点位置就是（3，2），然后还有一些停留在原地的点，比如在（2，2）这个位置，数据为（2，2），定为“X” 就是原地不动。要求我们构造出一个上下左右移动满足以上 阅读全文
posted @ 2020-03-08 13:04
古比
阅读(355)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1316/problem/B 题意：给出一个序列，给出操作规则：让我们确定一个k值，然后翻转i,i+k-1,遍历完整个数组； 找出操作结束后字典序最小的序列的k值； 思路：在几遍演算之后可以发现，某一k值下的翻转，都是分成两部分序列，后面 阅读全文
posted @ 2020-03-05 11:21
古比
阅读(335)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1316/problem/C 题意：给出两个多项式，得出两式相乘的式子之后，寻找某系数不能够整除p，假如不能整除，则打印此系数对应的未知数的次方 题目保证肯定存在 思路：我们将这两个多项式分别用a[] b[] 数组来表示； 那么：因 阅读全文
posted @ 2020-03-05 11:11
古比
阅读(429)
评论(1)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1305/problem/E 题意：构造一个n个数的，恰好有m个三元组满足a[i]+a[j]=a[k]的严格升序数组； 思路：可知，当a[i]=i,的时候，能得出的三元组最多； 这里我们补充一下，第k+1位是怎么得出来的； 由上图可 阅读全文
posted @ 2020-03-05 10:55
古比
阅读(530)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 priority_queue<int>q; //从大到小 4 priority_queue<int,vector<int>,greater<int> >Q; //从小到大 5 //结构体元素类型： 阅读全文
posted @ 2020-03-04 14:15
古比
阅读(147)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 set<int,greater<int> >S; //从大到小排 4 //set<int>S; 从小到大排 5 int main() 6 { 7 for(int i=1;i<=5;i++){ 8 i 阅读全文
posted @ 2020-03-04 13:50
古比
阅读(252)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1305/problem/D 题意：给出一棵n个节点的树，让我们确定哪一点为根； 我们可以询问任意选择其中两个节点，然后系统得出哪个节点为他们的lca 当已经知道答案后，就可以不再选择节点直接输出根节点，当还无法确定答案的时候，就继续询问 阅读全文
posted @ 2020-03-04 11:41
古比
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号