Cliu__的博客

题目连接 https://www.luogu.org/problem/show?pid=1582 因为无论怎么倒水瓶中水只会是1,2,4,8,16…的状态，想到用二进制表示状态。 1表示瓶中有水，0表示没有，只要让N中的1变成K个就可以了； 在计数N中的一时用到(n&-n),然后每次要去掉最后的1，这时n+(n&-n);#include<iostream>#include<cstdio>

题目连接： https://www.luogu.org/problem/show?pid=2671 解题思路： 从条件1可以看出只要x,y,z奇偶性相同即可，那么要满足条件2颜色相同我们可以用二维数组来储存这个三元组，其实三元组中只和x,z,有关，num[i][j]，i表示奇偶性，j表示颜色，对于每一个编号，我们假设编号为x1,x2,x3……xn;对应的三元组中的值为y1,y2,y3,y4……

链接：https://www.luogu.org/problem/show?pid=2707#sub 解题思路： 一道非常有趣的数学题。 首先可以得出门票的收益=x*(ai-bi*x,0); 如果枚举每个可能的x的话肯定会超时。我们观察式子 -b*x*x+a*x 发现是个二次函数，那它一定有最高点，即x的最大范围，因为x必须取整数，这里的技巧是max+0.5取整。 并且二次函

题目大意： 有一个与阶乘有关的游戏，给出两个整数n ,m ，令t=n!，每轮游戏的流程如下 1.如果 m不能整除t ，即 t mod m !=0 ，跳到第三步；如果能整除，跳到第二步 2.令t=t/m,xyx的得分+1并返回第一步 3.游戏结束 xyx共进行T轮游戏，他想知道每轮他的得分是多少 特别注意，m,n<10e9； 解题思路： 先理解一下题意，其实就是找n中有多少个

http://poj.org/problem?id=3252 题意简述：输入的两个整数(包括)之间所有整数，转换为二进制后，0的位数大于等于1的位数的数字个数。 首先要求 l-r 中的数字个数，自然会想到求 [1->r]-[1->(l-1)]; 但是要求的是转化为二进制后0的位数大于等于1的位数的数字个数，我们每次求的都是小于r或者l的数， 所以区间变为(1->r+1)-(