题意:二维平面上有一堆气球,你可以选择一行x一列y,给出一个常数r。你能获取到所有横坐标在x,x+r,x-r和纵坐标在y,y+r,y-r的所有气...
题意:给出斐波那契数列, 。给两个数n,m。求 题解:考虑皮萨诺周期 , 注意到 , 并且 。于是, 。7812500是一个不大的数,预处理...
题意:两个人玩游戏:初始时分别有n和m张牌,每张牌有一个颜色。你不能出对面出过的颜色,没有牌可以出的失败。问谁会赢 题解:想法很简单,对于每一种...
题意:给出a,b,c。求x,y,z满足 。 题解:先把a,b,c去掉末尾的0得到A, B, C。这样我们要解的方程就是: 。 如果 , 那么有 ...
题意:你要从0跳到L,每一步距离不能小于d,并且下面有m组(t,p)代表一次攻击,你不能在第t次调到位置p。求方案数。() 题解:首先不考虑m次...
题意:给一个01矩阵,求其中极大全1子矩阵的个数,极大指的是这个矩阵不能再往扩展。 题解:枚举每个子矩阵的底边,维护一个单调栈(严格递增)。 如...
题意:给n个操作,每次和 (1e9范围内)即往数组里面插所有 的所有数,求每次操作后的中位数 题解:区间离散化然后二分答案,因为小于中位数的数字...
题意:给三个数a,b,c,求pair<x,y> ,其中 ,并且满足下列至少一条条件: 题解:由于两个数都是位运算,考虑数位dp。又因为两个情况...
题意:给n个数字表示一个长度为n的数组a,再给出一个长度为n的数组k,k[i] 表示数组a的a[k[i]] 在第i时刻后可用。输出n个数,表示第...