构造
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
hdu 5355 构造 + dfs(多校6.3)
题目大意:给你n快蛋糕,大小为1~n,问能否分成m等份,不能分割蛋糕,可以输出方案,不可以输出no。 思路:首先判断能否sum(n)%m == 0,若可以,则yes。然后开始分配,因为n有点大,直接dfs肯定超时,所以只要n大于2m,就将蛋糕分出来2m个,每个人拿相等和的两个蛋糕,剩下的必然是2m~4m个蛋糕,此时dfs毫无压力。此处说一下为什么n要大于2m比较好,因为分配策略问题,我是把2m个原创 2015-08-08 08:53:02 · 383 阅读 · 0 评论 -
cug1692 构造字符串
题目大意:一个字符串有a,b组成,告诉你 a , b , ab ,ba 的数量S(a) , S(b) , S(ab) , S(ba),求字典序最小的字符串 , 无解输出-1。。 思路:首先若ab和ba的差大于1,则无解。其次,若S(a) 接下来就是构造了。 分为以下三块: 1、S(ab) > S(ba) 这个简单,将所有的出去S(a)-S(ab)的a放到最前面,然后原创 2016-05-10 20:32:54 · 864 阅读 · 0 评论