古比 - 博客园

2020年3月9日

摘要：题意：找一个点，使得他到其他点的最长距离最小，边权有正有负。如果我们将这颗树化为一个有根树，那么一个点到其他点的最远距离就是：MAX(他到子树某个点的最远距离，他经过父亲节点到其他的点的最远距离)。第一部分可以直接一次dfs得到，对于第二部分来说可以再次dfs维护数组F[u]，表示u经过父节点到其阅读全文

posted @ 2020-03-09 22:28 古比阅读(450) 评论(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 古比阅读(296) 评论(1) 推荐(0) 编辑

2020年3月8日

D. Nash Matrix

摘要：题意：给出一个n*n的矩阵，然后对于矩阵的每一个位置，给出该位置的终点位置，也就是说假如在(1,1)这个位置，如果数据是（3，2）那么他的终点位置就是（3，2），然后还有一些停留在原地的点，比如在（2，2）这个位置，数据为（2，2），定为“X” 就是原地不动。要求我们构造出一个上下左右移动满足以上阅读全文

posted @ 2020-03-08 13:04 古比阅读(337) 评论(0) 推荐(0) 编辑

2020年3月5日

B. String Modification reverse

摘要： https://codeforces.com/contest/1316/problem/B 题意：给出一个序列，给出操作规则：让我们确定一个k值，然后翻转i,i+k-1,遍历完整个数组；找出操作结束后字典序最小的序列的k值；思路：在几遍演算之后可以发现，某一k值下的翻转，都是分成两部分序列，后面阅读全文

posted @ 2020-03-05 11:21 古比阅读(327) 评论(0) 推荐(0) 编辑

C. Primitive Primes 思维

摘要：链接：https://codeforces.com/contest/1316/problem/C 题意：给出两个多项式，得出两式相乘的式子之后，寻找某系数不能够整除p，假如不能整除，则打印此系数对应的未知数的次方题目保证肯定存在思路：我们将这两个多项式分别用a[] b[] 数组来表示；那么：因阅读全文

posted @ 2020-03-05 11:11 古比阅读(419) 评论(1) 推荐(0) 编辑

E. Kuroni and the Score Distribution 构造

摘要：链接：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 古比阅读(482) 评论(0) 推荐(0) 编辑

2020年3月4日

priority_queue 用法

摘要： 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 古比阅读(136) 评论(0) 推荐(0) 编辑

set容器用法

摘要： 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 古比阅读(227) 评论(0) 推荐(0) 编辑

D. Kuroni and the Celebration 交互题

摘要： https://codeforces.com/contest/1305/problem/D 题意：给出一棵n个节点的树，让我们确定哪一点为根；我们可以询问任意选择其中两个节点，然后系统得出哪个节点为他们的lca 当已经知道答案后，就可以不再选择节点直接输出根节点，当还无法确定答案的时候，就继续询问阅读全文

posted @ 2020-03-04 11:41 古比阅读(298) 评论(0) 推荐(0) 编辑

2020年3月3日

防cheat代码

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int F_q_q=0; 6 int Q_che[50]; 7 for(int i=1;i<=32;i++) 8 Q_che[i]=i; 9 int beatifu 阅读全文

posted @ 2020-03-03 21:50 古比阅读(117) 评论(0) 推荐(0) 编辑

古比

公告