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篇)
bfs pot
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ ...
2020-12-17
0
595
dfs剪枝
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of th...
2020-12-17
0
505
前缀和·
There are n banks in the city where Vasya lives, they are located in a circle, such that any two banks are neighbouring if their indices differ by no ...
2020-12-17
0
516
查分前缀和
FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You a...
2020-12-17
0
727
非降序数列(思维题)
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
二维前缀和
题目大致意思求最大矩阵 输入k 矩阵元素和不超过k #include<stdio.h> #include<iostream> #include<algorithm> typedef long long ll; using namespace std; ll a...
2020-12-17
0
438
bfs写法 nightmare
1代表空地 0代表阻挡物 3代表出口 4代表补给站 问最短路径 因为可以重复走 为了防止超时 要用一个use数组 要是当前的时间比use数组的大 更新use数组的值 相当于剪枝 AC代码: #include<stdio.h> #include<queue> #include...
2020-12-17
0
577
锯木头(贪心)
题目来源:点这里 题目大致意思就是切木头要付出代价,求最小代价。(贪心) 这里考到了二叉数的知识,要领:最小的数和次小的数是兄弟节点。 AC代码: #include<stdio.h> #include<algorithm> using namespace std; type...
2020-12-17
0
507
dp 背包初级
背包问题: 每个物品w千克 v个价值 要想在输入的we限定重量内 价值最高。 AC代码: #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[...
2020-12-17
0
430
最大公共子串序列
例如串1ABCE 串2为BCDE 那么他们公共子串就是BCE 这里要用到动态规划dp 思路:dp[i][j]指的是字符串s1和s2的最长公共子序列 要求它的下一个i+1 j+1时候的状态要分情况讨论: 情况1:如果他们末尾的字母相等,那么该字母肯定是子序列中的一个dp[i][j]+1就行。 情况2:...
2020-12-17
0
559
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页