Ugly Gardon

原题见CF 518D 给出三个矩形的长、宽。问你怎么才能拼成一个完整的正方形。按照输入的先后顺序分别标A,B,C,把这个正方形的边长和形状输出。如果做不到的就输出-1.当时竟然把正方形看成了矩形。莫怪我呀，然后枚举了n多情况写不下去了只好罢手。其实如果是正方形的话，很显然只有这两种形状的正方形： AAAAA              BBBBBBAAAAA~~~~~~~~~~~~~~BBBBBB

原题见CF 583C对于一个数组a[n],定义一个n*n的gcd矩阵，b[i][j]=gcd(a[i], a[j]).现在乱序给出矩阵内的全部元素，求原数组a[n].如果已知原数组得到gcd矩阵，则可得到对角线上的数字就是原数组里的数。且gcd矩阵有一个性质：一行里的最大值在与对角线的交点上，一列同理。于是可以先找到n*n个数里找到最大值，必定是a[n]里的一个值。 用归纳的办法，已经被挑选的数字

原题见CF 584C给1~10510^5范围内的整数n，t，满足t<=n.再给两个长为n的字符串，求与前两个字符串不同字符个数为t的一个字符串。范围并不大，可以当作模拟题啊。 先统计字符相同的子串s，长为slen，将其存在一个结构体里。剩下的是不同的子串d1，d2，长为dlen。 可以得到t的范围在dlen+12≤t≤n{dlen+1\over 2}\leq t\leq n 如图，颜色相同的地

原题见CF 586C听说有人跪了，特来写一发题解。 有n个排队小屁孩看病，各自有三个值v,d,p，分别表示进门后对门外小孩的杀伤力、在门外时的杀伤力、自己的基本分。其中v是一个随着距离增大1而减小作用1的值。 进门了的小孩发挥v的作用，在门外p<0的小孩对后面排队的小孩发挥d的作用。同时p<0的小孩被吓哭都跑了。 现在问的是多少个小孩能顺利进门看病。也就是没有跑路的。模拟一下吓哭和杀伤的过程即