构造
sunyutian1998
这个作者很懒,什么都没留下…
展开
-
Counting 4-Cliques 牛客网多校
https://www.nowcoder.com/acm/contest/145/E 给定k 构造一个包含k个四阶完全子图的图 打表找规律可得 70阶完全图中四阶完全子图的数量略微小于1e6 所以再用剩下的五个点来凑 数量上可以满足1e6 找最大的p阶完全图 其四阶完全子图的数量小于等于k 四个for循环来枚举剩下的五个点 如何凑出k即可 #include <bits/stdc+...原创 2018-08-10 14:06:38 · 157 阅读 · 0 评论 -
Zebras CodeForces - 950C
点击打开链接 遇到一个0 先看有没有以1结尾的串 有就补上 没有就新开一个串 遇到一个1 有以0结尾的串就填上 没有就输出-1 如果每次都遍历所有已经构造的串 复杂度太高 可以用队列优化 #include <bits/stdc++.h> using namespace std; vector <int> ans[200010]; queue <int>...原创 2018-04-20 20:31:48 · 190 阅读 · 0 评论 -
Gluttony CodeForces - 892D
http://codeforces.com/contest/892/problem/D 构造b数组 若a[i]不是最大值 则使b[i]等于比a[i]大的第一个数 若a[i]是最大值则b[i]等于a数组中最小元素 可以这样想 若某一真子集中不包maxx 对任意i有b[i]-a[i]>0 则两子集必不相等 若真子集包含maxx 则该下标子集对应的a子集与b子集的补集必然不相等 又因为ab全集...原创 2018-09-08 10:02:55 · 230 阅读 · 0 评论 -
Assignment For Princess HDU - 4781
http://acm.hdu.edu.cn/showproblem.php?pid=4781 先构造一个权值模3为0的大圈 平方预处理一下所有弧(共n*(n-1)/2条弧) 然后用剩下的边来和圈上的某个弧来凑成权值模3为0的小圈 这样不会破坏已经构造好的圈 并且一次只消耗一条弧 #include <bits/stdc++.h> using namespace std; #defi...原创 2018-09-06 07:59:59 · 125 阅读 · 0 评论 -
Fox and Minimal path CodeForces - 389D
http://codeforces.com/problemset/problem/389/D 拼凑一个数通常考虑二进制 构造图也一样 先构造3-4 4-5 5-6 6-4 7-8 8-9 9-10 10-8这样的小环然后连起来成环链 有几个就是二的几次幂 然后在构造一条直链 直链和环链相互连一下就凑出了所有二进制位 细节比较恶心 #include <bits/stdc++.h>...原创 2018-09-09 23:30:56 · 151 阅读 · 0 评论 -
Tree Reconstruction CodeForces - 1041E
http://codeforces.com/contest/1041/problem/E 右点必为n 否则就no 将左点存起来并记录出现次数 以这些点为叶节点 将剩下的为出现的点填到叶节点与根节点n之间 比赛就掉了一句j++ 攒人品吧 #include<bits/stdc++.h> using namespace std; vector <int> edge[1...原创 2018-09-17 09:13:00 · 468 阅读 · 2 评论 -
Bear and Two Paths CodeForces - 673D
http://codeforces.com/problemset/problem/673/D 第一条链先凑好 ac...bd 第二条链ca...bd 中间随便找个e ae和be连一下就好 #include <bits/stdc++.h> using namespace std; const int maxn=1e3+10; int pre[maxn]; int n,k,...原创 2018-10-27 16:45:28 · 180 阅读 · 0 评论 -
Maximum Diameter Graph CodeForces - 1082D
http://codeforces.com/contest/1082/problem/D 先判度数列之和是否大于等于2*n-2 小于则构不成图 然后就是构造直径最长的树 度数大于1的当树干 先连起来 度数为1的只能当叶子 一个一个补到树干上即可 我tm智障啊 加叶节点时忘记先加到端点上了 很烦 #include <bits/stdc++.h> using name...原创 2018-11-29 01:31:37 · 272 阅读 · 0 评论