
构造
文章平均质量分 65
Kim0403
这个作者很懒,什么都没留下…
展开
-
HDU 5710 Digit-Sum
5*2=10,S(5*2)=1,2*S(5)=10;6*2=12,S(6*2)=3,2*S(6)=12;7*2=14,S(7*2)=5,2*S(7)=14;8*2=16,S(8*2)=7,2*S(8)=16;9*2=18,S(9*2)=9,2*S(9)=18;规律显然,其实就是满十进1,每位数字之和便小了9。假设n里有L位数为5-9,那么显然满足:S(2n)原创 2016-07-30 01:58:23 · 815 阅读 · 0 评论 -
CodeForces 518A Vitaly and Strings
给出s和t两个字符串,s字典序小于t,问是否可以找到字典序小于t,大于s的字符串,请输出其中一个本来想了些其他方法,都有问题,最后无奈………从s第一个字母开始,构造一个当前位置字母稍大的一个新字符串,后面全部置a,与t进行比较即可得出答案。#include#include#include#include#include#include#include#include#i原创 2016-07-06 22:40:09 · 3965 阅读 · 0 评论 -
CodeForces 288A Polo the Penguin and Strings
构造出前面都是a,b交替的字符串,最后一组在a,b之后添加c,d……这就是所求字符串。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#d原创 2016-07-25 20:56:33 · 886 阅读 · 0 评论