随笔分类 - 算法基础——构造
摘要:Frog and PortalHihoCoder - 1873 https://vjudge.net/problem/HihoCoder-1873/origin小青蛙这道题很有趣,巧妙的构造,因为斐波那契里面有1,所以任何正整数都能拆分成斐波那契数的和,问题就在于怎么去拆成和,队友想的是倒着做 1
阅读全文
摘要:B - Balanced Neighbors 非常巧妙的一道构造题构造一个完全k分图,每个部分的和都相等就满足要求 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar
阅读全文
摘要:#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
阅读全文
摘要: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
阅读全文