摘要: 今天遇到一个大水题,但是有点绕,想了一会才想明白又想到好久没在博客园更新了,营业一下。 Today Alice wants to make a present for her sister by herself. She plans to cut a pretty paper house and n 阅读全文
posted @ 2022-03-25 22:30 摸鱼自动机 阅读(36) 评论(0) 推荐(0)
摘要: 题意:给你一个数组,你可以对数组里的任意元素进行如下操作: 在第X秒,你可以任意多个元素加上2^(x-1) ,注意:你也可以一个都不选,即第X秒pass掉。 问你X取多少时可以使得数组是非递减的。要你求X的最小值。思路:我们把2的次方写出来 1,2,4,8,16……很容易(其实一点也不容易)发现这些 阅读全文
posted @ 2020-04-13 22:15 摸鱼自动机 阅读(136) 评论(0) 推荐(0)
摘要: 题意:给你一堆合数,要你对这个合数进行染色。输出你使用的颜色数和每一个数所染的颜色。 染色条件:如果这两个数染相同颜色,这两个数的GCD大于1(也就是说这两个数不互质)。 思路来源:https://www.cnblogs.com/fisherss/p/12610766.html 思路:对于合数而言, 阅读全文
posted @ 2020-04-01 15:35 摸鱼自动机 阅读(329) 评论(0) 推荐(0)