构造
ltinor
这个作者很懒,什么都没留下…
展开
-
019 Almost Equal (CF1205A)
题目链接:CF1205A 标签:构造、贪心、数学 大意:输入n,构造一个长度为2n的环(由数字1~2n组成),确保任意连续的n个数之和仅有两种可能且相差不大于1(为连续自然数) 思路: 比赛的时候误认为是连续三个数死活没想到思路,重新看一遍题之后发现并不是太难。 把1~2n个数分为2组,这两组应该为连续的自然数,(若为相等的数必不可能满足任意n个连续的数之和仅有两种可能,但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 192 阅读 · 0 评论 -
012 Print a 1337-string... (CF1202D)
题目链接:CF1202D 大意: 打印一串由1、3、7组成的字符串,移除他们中的两个字符后,能得到一串{1337},这样的移除方法有n种。输入样例数t和t个n,输出满足需求的字符串。 分析: 如果3出现了x次,那么它有C2x即(x(x-1))/2种方法(记为tn) 如果n<tn,则增加3的个数(x) 如果tn>n,则在前两个3后面增加7 添加的数目为n-(x(x-1))/2 因为插入一...原创 2019-08-12 20:06:44 · 215 阅读 · 0 评论