iiiiikun
iiiiikun
全部文章
codeforces
bfs(11)
codeforce(2)
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的博客
老废物了
全部文章
/ codeforces
(共49篇)
cf E Make it increasing
来自专栏
题意: 题目大意:给出一个长度为 n 的序列,现在有 m 个位置被锁定,也就是无法进行操作,每次操作可以选择一个没有被锁定的位置,将其更改为任意数值,现在问最少进行多少次操作,可以使得整个序列变得严格递增 思路: 有个小技巧,看了大佬的博客才明白的,就是每一位都减去它的下标,这样判断起来,只需要判断...
2020-12-17
0
0
Extreme Subtraction
题意: 每次可以将前缀减1或者后缀减1,问是否存在一种方法使得全部构成0. 思路: 构建差分序列,然后操作就可以变成将d[1]-1 d[X],X ϵ \epsilon ϵ(2,n+1)加上1 另外一种操作就是将d[X],X ϵ \epsilon ϵ(1,n)减去1 将 n+1 + 1 然后我们将题目...
2020-12-17
0
454
Remove Extra one 维护前缀最大最小值
题意:去除一个数让所有前缀的最后一个数最大的个数最多。 思路:对于 任意j<i 如果去除j能让i成为最大值,那么 在a[j]是1~i的最大值且a[i]是次大值,那么启发我们从前往后扫描的时候维护最大和次大这两个变量,如果当前的x比最大值大,那么去除x对答案贡献为-1,如果x比次大值大,去除最大...
2020-12-17
0
447
CodeForces - 1200E 哈希或kmp
题目链接 题意:连接n个单词使得前后两个单词 公共后缀与前缀去掉重复的。 思路:一开始 想的哈希 ,想不到 kmp 结果看了题解 原来这么简单,直接从后缀开始匹配 最后匹配的j就是结尾匹配的长度。注意哈希要双模数,防止北卡。 h a s h hash hash #include<bits/...
2020-12-17
0
584
codeforces1453 E. Dog Snacks
题目链接 题意 : 给你一棵树,每个点有一个零食 ,某个人从1号根节点出发,每次尽量走最近的点,最后走完回到1号点,问最小的k。 思路:本来想的是二分+check 发现不可做啊,然后看了别人的题解,原来是有规律的,这道题确实和ccpc秦皇岛的蛮像,也是用的树形dp和贪心的结合,假设我们以u为根(u不...
2020-12-17
0
355
D. Checkpoints
D题链接 题意:有n个点,每个点可以放1也可以不放1,某个人从1开始挑战,包括1,n都要挑战,挑战成功的概率和失败概率一样都是1/2,如果失败了就会回到离i这个点最近的1的点,问最后通关(挑战成功n)的期望步数。 思路:概率论纯属没有学好,看了题解期望原来是有可加性的,对于任意 100000.. 1...
2020-12-17
0
444
D. Rating Compression
题目链接 题意:给定一个数组n ,对于任意k从1到n,问满足获得的数组是否一个排列,例如1 5 3 4 2当k=2时获得的数组是1332则不满足排列,对于任意len,一个排列指的是所有数从1~len都出现且出现一次。 思路: 看的官方题解。。反正我是想不到,%一下斌学长一做就是官方题解复杂度 O (...
2020-12-17
0
431
C2. Errich-Tac-Toe (Hard Version)
题目链接 题意:构造一种方式 使得X和O不能出现横着或者竖着的三个情况,要求操作不超过k,k为O和X的总和. 思路: 把这个图变成三分图,可以发现横着或者竖着连续的,他们横纵坐标相加%3都不同。我们用个计数器来记录每个位置%3 X或者O出现的次数,我们只需要改变一个位置,就可以使得不出现连续的情况,...
2020-12-17
0
456
Water Level CodeForces - 1461E
链接 题意:一开始有k个水量 , 题目要求你在t天保持l~r的水量,每天固定消耗x水量,一天的刚开始你可以选择加y水量或者不加 ,问t天内是否一直能维持。 思路: 分类讨论, 这题突破点在于x,因为x的范围是最小的,在1e6。小trick,把k和r分别减去l,那么可以减去一边讨论,直接看是否小于0就...
2020-12-17
0
467
首页
上一页
1
2
3
4
5
下一页
末页