构造
newhonor
可以不伟大,但不能卑微
展开
-
G. Tree Reconstruction
http://codeforces.com/gym/101911/problem/G 题意:删除边i能使得两个互不连通的最大节点为x,y;构造这样的树,不行就输出NO; 思路:必定有一个最大点位n;所以每次都和n连,当遇到相同的点就看有没有小与该点的节点,有就是要插进她们之间,没有则无解; #include<algorithm> #include<set> #in...原创 2019-04-08 22:51:10 · 191 阅读 · 0 评论 -
D. Maximum Diameter Graph
https://codeforc.es/contest/1082/problem/D 题意:构造一个图;节点i度数不超过a[i];且任意两点直径最长; 思路:构造一条链度数最少为2*n-2,不够就不能构造;先把度数超过1的连成一条链;度数1的就先插首尾可以增加长度,其他可以自然插;要考虑没有度数为1时~;为一的要注意置零不然后面插时插大于一的时会出错 #include<algorit...原创 2019-05-05 16:44:44 · 130 阅读 · 0 评论 -
D. Recover it!
https://codeforc.es/contest/1176/problem/D 题意:构造a数组; 思路:从大到小先取合数,同时去掉相应的因子(找最小,除一下就是最大);在素数筛按规则从小取; #include<algorithm> #include<set> #include<queue> #include<cmath> #inclu...原创 2019-06-10 20:12:14 · 568 阅读 · 0 评论 -
F - Honeycomb Gym - 102028F
https://cn.vjudge.net/contest/308404#problem/F #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio> #...原创 2019-07-23 12:04:36 · 309 阅读 · 0 评论