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