随笔分类 -  算法基础——构造

摘要:Frog and PortalHihoCoder - 1873 https://vjudge.net/problem/HihoCoder-1873/origin小青蛙这道题很有趣,巧妙的构造,因为斐波那契里面有1,所以任何正整数都能拆分成斐波那契数的和,问题就在于怎么去拆成和,队友想的是倒着做 1 阅读全文
posted @ 2020-09-23 20:03 WeiAR 阅读(133) 评论(0) 推荐(0) 编辑
摘要:B - Balanced Neighbors 非常巧妙的一道构造题构造一个完全k分图,每个部分的和都相等就满足要求 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar 阅读全文
posted @ 2020-07-06 17:00 WeiAR 阅读(119) 评论(0) 推荐(0) 编辑
摘要:#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文
posted @ 2020-07-06 16:24 WeiAR 阅读(245) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/743/C构造题2/n=1/a+1/b+1/ca=nb=mc=m*n解得m=n+1当n=1时是无解的 #include <bits/stdc++.h> #define inf 2333333333333333 #def 阅读全文
posted @ 2020-07-05 23:04 WeiAR 阅读(139) 评论(0) 推荐(0) 编辑