
构造
文章平均质量分 67
Neutralzz
这个作者很懒,什么都没留下…
展开
-
Hdu 5334 Virtual Participation (构造)
解析:首先找到第一个n使得n*(n+1)/2>=k,差值为x。然后看下面一个例子:28 = 1 2 3 4 5 6 727 = 1 1 3 4 5 6 726 = 1 1 3 3 4 5 625 = 1 1 1 4 5 6 724 = 1 1 1 4 4 6 723 = 1 1 1 4 4 6 622 = 1 1 1 4 4 4 721 = 1 2 3 4原创 2016-07-13 20:28:50 · 364 阅读 · 0 评论 -
Hdu 5348 MZL's endless loop (构造)
解析:每找到一个单个的环,将其指定顺序后从图中出,最后会得到一个森林,对于每一棵树,从根节点开始根据出入大小指定方向即可。注意实现细节![code]:#include#include#include#include#includeusing namespace std;typedef pair P;const int maxn = 1e5+5;const int ma原创 2016-07-13 21:02:32 · 297 阅读 · 0 评论