随笔分类 -  进制

摘要:传送门 思路: 类似于 袁绍的刁难 , 一道二进制的模拟题。 先将:将原先的瓶子数 n 转换成二进制,二进制中 1 的个数就是合并后剩下的瓶子个数 。 主要利用树状数组的 lowbit 函数: 若二进制 1 的个数 > k ,不断将二进制中最低位的 1 加 1 ,重新统计 1 的个数 ,直到 1 的 阅读全文
posted @ 2018-10-29 10:04 落笔映惆怅丶 阅读(272) 评论(0) 推荐(0)
摘要:传送门 思路: 真的是一道送命题啊。 假定只有 5 个将领的时候,各个将领的武力值为:1、3、9、27、81。 首先,对于每个将领只有取与不取两种状态。而且,任意一个将领之前的所有将领的武力值全部加起来也不会超过这个将领的武力值。 假设第 n 个将领之前的全部都取了,武力总值为第 k 小。则第 k+ 阅读全文
posted @ 2018-10-28 12:49 落笔映惆怅丶 阅读(177) 评论(0) 推荐(0)