![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 77
Just_Lm
这个作者很懒,什么都没留下…
展开
-
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D:Distribution in Metagonia(构造)
题意: 给你一个数n([1,1e18])让你把n拆成若干个数之和的形式,使得这些数都是2^p*3^q形式,因子中只有2和3,而且相互之间不是倍数关系。 输出拆分的个数,以及拆分的数。 分析: 1. 先提取最大的2^i,减去 2.在减去最大3^j,又得到偶数 如此反复能得到每个数,3^j j是递减的 2^原创 2016-09-10 00:49:56 · 405 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G:Graph (构造,拓扑)
题意:n个点m条边的有向无环图,最多添加k条边,保持为有向无环图,其最小字典序的拓扑排序结果最大。 分析: 所有入度为0的点放入set,每次取出最小元素,加一条入度。这样可以晚点拓扑出,最小节点排得尽可能靠后。 但是,这些情况不可再加边。 1,如果当前只有一个入度为0的点,如果把它也加上一条前导边,会导致出现环。 2,如果当前最后一个入度为0的点,而且它比当前所有已经被加原创 2016-09-12 20:51:35 · 398 阅读 · 0 评论