摘要：题意： 给出一个数组，删除大于等于k的数字，使得其满足以下条件： 1.剩余的连续的段，每一段的长度相等； 2.在满足第一个条件的情况下，段数尽可能多； 3.在满足前两个条件的情况下，k取最小的。 求k。 思路： 一开始整个数组可以看成完整的一段，这是对应的k是最大的数字 + 1。 用一个set sd 阅读全文

摘要：题意： 判断一个分数在某一进制下是否为无限小数。 思路： 首先把这个分数约分，然后便是判断。 首先，一个分数是否为无限小数，与分子是无关的，只与分母有关。 然后，再来看看10进制的分数，可化为有限小数的特点，10为分母可以，2为分母可以，16为分母可以，40为分母可以。。。。 总之，其实全部都与2和 阅读全文

摘要：题意： 给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。 问最后哪个字符串中拥有最多相同的字符，即美丽度最大。 思路： 首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。 变 阅读全文

摘要：题意： 255个像素格子，可以把这个255个分组，每组的大小不能超过k。 给出n个像素，要求每个像素用这组的key代表，并且表示出来的字典序要最小。 思路： 感谢js教本智障。 很自然的会想到贪心，也就是说，每次对当前的数，都要找到最小的可以当它的key的数。 那么这种数只能有两种情况，一种是这个数 阅读全文