摘要：
题意:有一长度为$n$的序列,问是否能找到$a_<a_,a_>a_,(i<j<k)$,如果满足,输出其位置. 题解:直接暴力两头找即可,最坏复杂度:\(O(n^2)\). 代码: int t; int n; int a[N]; int main() { ios::sync_with_stdio(fa 阅读全文
posted @ 2020-07-16 12:38
_Kolibri
阅读(123)
评论(0)
推荐(0)
摘要：
题意:有一个$n$x$m$的矩阵,\(A_{i,j}=lcm(i,j)\),对于每个$k$x$k$的子矩阵,其最大元素贡献给答案,求答案的最大值. 题解:矩阵构成我们直接$i*j/gcd(i,j)$即可,然后就要去找每个子矩阵中的最大元素. 这题我们可以用单调队列来求,首先先对每一列维护长度为$ 阅读全文
posted @ 2020-07-15 17:16
_Kolibri
阅读(127)
评论(0)
推荐(0)
摘要：
题意:给你一个长度为$n$的$01$串,从高位到低位遍历,对该位取反,用得到的十进制数$mod$所有位上$1$的个数,不断循环直到为$0$,输出每次遍历时循环的次数. 题解:根据题意,我们可以直接模拟来写,但是所给数据范围会TLE,我们先记所有$1$的个数为$sum$,当取模时,我们要么取$sum+ 阅读全文
posted @ 2020-07-15 15:10
_Kolibri
阅读(136)
评论(0)
推荐(0)
摘要：
题意:有两个$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)
摘要：
题意:构造一个$n$x$n$只含$0$和$k$个$1$的矩阵,统计每一行每一列$1$的sum,然后构造一个权值最大行和最小行的差的平方加权值最大列和最小列的差的平方的最小和($f(A)=(max(R)-min(R))^2+(max(C)-min(C))^2$的最小值). 题解:假如$k\ mod\ 阅读全文
posted @ 2020-07-07 15:48
_Kolibri
阅读(211)
评论(0)
推荐(0)
摘要：
题意:有$a$个蛋糕,$b$个巧克力,第一类人有$n$个,总是吃多的东西(若$a>b$,吃蛋糕,否则吃巧克力),第二类人有$m$个,总是吃少的,可以随便调整这两类人吃的顺序,问是否能让所有人都吃到东西. 题解:首先$a+b\ge n+m$,这个条件是一定要成立的, 然后我们最优先的方法一定是让第二类 阅读全文
posted @ 2020-07-07 15:13
_Kolibri
阅读(173)
评论(0)
推荐(0)
摘要：
题意:你需要在长度从$1$~\(k\),宽度无限的网格图中造图形(每个点四周必须连通),问最多能造出多少种不同的图形. 题解:感觉没什么好说的,就是画图找规律,如果$r\ge n$的话(即没有任何空间限制),那么就是1+1+....+n-1,否则就被网格图限制了,这时的方案数只能是1+2+....+ 阅读全文
posted @ 2020-07-07 14:35
_Kolibri
阅读(251)
评论(0)
推荐(0)
摘要：
题意:有一个长度$n$的序列,如果$a_<a_{i+1}$,那么可以选择删除$a_$或者$a_{i+1}$,再继续操作,问是否能够将序列删到只剩一个元素. 题解:感觉这种序列变化的题目能用stack写,所以用数组模拟stack写了一发. 首先,假如栈为空或者$a_<a_$,那么就让$a_$入栈. 阅读全文
posted @ 2020-07-07 14:26
_Kolibri
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号