Y390d的博客

题目链接：https://cn.vjudge.net/problem/UVA-1605 题意： 用大小写字母代表一个国家，如何给这些国家分配房间才能让他们房间相邻，上下楼层和左右房间四个方向； 思路： 先说说这题我没注意到的坑；第一：每个楼层的规格是相同的，也就是说，每个楼层的长和宽是相等的；第二：这题的W和L，我最初以为W是纵向的，L是横向的，结果题目和我想的相反，而且样例也没有在区别W...

题目链接：https://cn.vjudge.net/problem/UVA-120； 题意： 选择一个数k，从底部开始数第k个位置一直到顶部的饼反转过来，经过几次操作后，饼的直径是从底部到顶部以大到小排序的，输出每次操作的k值，0结尾为结束； 思路： 紫书说是用构造法，但题目A了，我也没懂啥是构造法；因为最后的结果是底部从大到小排序，我们可以优先找出最大直径的饼，优先压到底部，往后倒数第...

题目链接：http://codeforces.com/contest/1025/problem/C 题意： 题目有几点是没有说明的，第一：如果全部字符相等，答案输出 1（就一种颜色，，和题目的斑马色有点出入），第二：bw输出2； 题目的意思是，可以选择任意一个位置，也可以不切，如果切了的话，两个切开的部分都要反转一次，然后粘上；问所有子字符串中，字符两两不同的字符最多有几个； 思路： 应该...