摘要：
题意:有两个$01$字符串$a$和$b$,每次让$a$和$b$进行与运算,将值贡献给答案,然后将$b$右移一位,直到$b=0$. 题解:因为$a$不变,而$b$每次右移一位,所以我们看$b$中$1$的位置在$a$中所对应的位置,从该位置到最低位,所有为$1$的位置都要算一次十进制的数贡献给答案,那么 阅读全文
posted @ 2020-07-11 23:02
_Kolibri
阅读(136)
评论(0)
推荐(0)
摘要：
题意:有一个一维的书架,$L$表示在最左端放一本书,$R$表示在最右端放一本书,$?$表示从左数或从右数,最少数多少次才能得到要找的书. 题解:我们开一个稍微大一点的数组,从它的中间开始模拟,$L$就--$l$放进去,$R$就++$r$放进去,然后每次更新某一本书的最新位置,因为后放的肯定离最左侧或 阅读全文
posted @ 2020-07-11 22:30
_Kolibri
阅读(123)
评论(0)
推荐(0)
摘要：
题意:有$n$个桩子,$1$表示该位置有一个火炉,可以使两边距离为$r$的范围照亮,问最少使用多少炉子使得所有范围都被照亮. 题解:贪心,首先我们从$r$位置开始向左找,如果找到了就记录这个位置,然后答案+1,然后再从$2*r-1$这个位置开始向左找第一个没有标记的火炉,如果没有找到就直接输出$-1 阅读全文
posted @ 2020-07-11 22:22
_Kolibri
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号