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)
思维题(6)
拓扑排序(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的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1053人学习
全部文章
(共418篇)
244. 谜一样的牛
题意:有n只牛,现在他们按一种顺序排好,现在知道每只牛前面有几只牛比自己低,牛的身高是1-n,现在求每只牛的身高 解题思路:听了y总的课,他讲的是可以用树状数组+二分做,树状数组维护的是前i个比某头牛小的数量总和,初始状态下我们可以把每个高度都维护一下,千万不要跟我一样把tree数组一个一个变成1...
2020-12-17
0
0
1648 问题 E: [蓝桥杯][算法训练VIP]求先序排列
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度< =8)。 输入 两行,每行一个字符串,分别表示中序和后序排列 输出 一个字符串,表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD 解题报告:之前不知道这个定义是怎么弄的,还挺有...
2020-12-17
0
0
1073. 树的中心(树形dp)
大致题意:求出树上所有点的最远距离的最小值。 解题思路:先找出每个点向下的最大值和最小值并且记录经过最大值的下一个节点编号,最远距离无非就是要么就是向下要么就是向上,向下的值就是d1,而向上的有两种,比如当前点是j上一个点是u,那要先加上u和j之间的距离,然后分情况,一种就是上一个点的向上最大值+这...
2020-12-17
0
393
1068. 环形石子合并
解题报告:之前做过线形的石子合并,现在做这题看了y总的思路,可以通过扩增一倍的数组,枚举长度为n的合并值取最大值和最小值就行啦。 #include<iostream> #include<cstring> using namespace std; const int N=...
2020-12-17
0
380
320. 能量项链
解题报告:这道题和环形石子合并唯一的不同就是这道题枚举长度枚举到n+1,比如 2 3 4 5 这个样例, 实际上 他是 2 3 4 5 2 3 4 5,f[l][r]代表把l,r区间合并的最大值,枚举裂开的点,f[l][k]+f[k][r]+w[l]*w[r]*w[k],注意这里k不能和l或者r重合...
2020-12-17
0
383
kmp(字符串匹配)
解题报告:这道题好像是挺裸的kmp算法吧,我不太懂,之前学过hh,于是去回看了一遍y总的视频,可恶,然后明白了kmp的大致思路,如果暴力枚举字符串是否匹配的话挺难办的复杂度O(n^2),kmp的思路是预处理出来ne数组,ne数组的下标代表以它为结尾的,他的值代表的是最长前缀和后缀相等的部分,如果匹配...
2020-12-17
1
406
AcWing 1057. 股票买卖 IV
解题报告:这道题是个状态机模型的简单题吧,主要题目的细节是买入卖出加起来算是一笔交易,状态转移也不说了,注意一下j-1和j的区别,f[i][j][k]代表前i天的股票已经进行了j次交易,k为0代表当前手里没有股票,k=1时代表手中有股票,初始化把交易次数为0并且手中没有股票的方案都变为0,别的都是非...
2020-12-17
0
479
codeforce D. Constant Palindrome Sum (差分+思维)
这题看了大佬的博客,才明白是用差分做,差分的前缀和的下标代表a[i]+a[n-i+1]的值,我们只要预处理出来每个范围内的操作次数,最后利用差分思想前缀和就能做出这道题了,不过预处理区间的时候别忘了两数之和要特判一下。 #include<iostream> #include<al...
2020-12-17
0
0
计蒜客(数学题)
解题报告:这道题还是要在草稿本上面好好演算一下的,把式子做一下等价变化,A[i+1]=2A[i]+2C[i]-A[i-1] 假设A[1]=0的情况下带进去,然后把最后真正的A[n+1]和假设出来的A[n+1]相减然后除以(n+1)就是答案。这里的n+1是通过规律看出来的。 #include<...
2020-12-17
0
346
AcWing 166. 数独
解题报告:其实这题我以前做过,但是我给忘记了怎么剪枝,刚好蓝桥杯训练到了这题,那就补一补吧,主要是要把行、列、3x3小矩阵这三个信息的状态压缩,然后某点x,y可选的值在他们状态相与的情况下才满足,然后每次搜索,搜索分支最小的搜索,还有个小优化就是lowbit运算,返回二进制最近的1的数值,然后还要预...
2020-12-17
0
335
首页
上一页
21
22
23
24
25
26
27
28
29
30
下一页
末页