iiiiikun
iiiiikun
全部文章
思维题
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 思维题
(共6篇)
共鸣问题
构造思路:首先把答案减去z ,然后对应的a[x]和a[y]都加上z,依次遍历把答案加上就行了,这个思路也太棒了吧%%%,%%lc能想到最大闭合权子图的模型,我都想不到,证明正确性,如果两个不选和选一个和全部都选显然成立,那这两个就是等价的。ac代码: class Solution { public:...
2020-12-23
0
558
非降序数列(思维题)
During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables. Now she has a table filled with...
2020-12-17
0
467
思维题 求最小公因数
题目 题目大致意思就是找手帕,如果能遍历所有的位置就输出yes,不能遍历所有的就输出no,给出m,n,找东西的时候喜欢绕过n-1个点去找,比如 3个点,n=2,从a开始找 然后找c 再找b 那么就可以。思路拓展:如果m和n互质那么就能遍历所有点,如果有公因数且大于1就不能遍历所有点。 #inclu...
2020-12-17
0
396
前缀和,求到比该数大的距离
题目 给定一个矩阵,求他达成至少一列或一行都为素数的操作数,每次操作可以让一个数加一 思路:将矩阵转化为该点到比他大的最小素数的距离。遍历矩阵求前缀和的最小值 #include<iostream> #include<algorithm> using namespace st...
2020-12-17
0
351
快速幂思维题
题目 题目 求快速幂的最后一位。 思路 把模数改为10就行了 #include<iostream> using namespace std; int qs(int a,int b) { int res=1; while(b) { if(b&1) re...
2020-12-17
0
380
蚂蚁感冒(思维题)
题目 例如这个图红色点代表感冒的蚂蚁,在他左边与他背向的一定不会被感染,在他右边与他方向相反一定被感染,在他右边与他同向的肯定不会感染,在他左边他与同向的会不会感染要看他右边有没有与他行径方向相反的蚂蚁。 #include<iostream> #include<algorith...
2020-12-17
0
488