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篇)
(我上绿了)Hills
纪念一下自己上绿了。 下面是题目: 题意:当一个数满足大于他相邻的数的时候,可以在他这建房子,我们每次操作可以将某个数减1,问最少操作多少次可以满足(1~(n+1)/2)。 思路: 一开始想的是定义状态是f[i][j]表示考虑前i个建立j个房子的最小操作数,后来发现好像不够,因为我们很难判断出第...
2020-12-17
0
482
2019icpc 南昌站 --And and pair
iven an extremely large non-negative integer nn, you are asked to count the number of pairs (i,j)(i,j) of integers satisfying the following conditions...
2020-12-17
0
0
[HDU-6831]
分手了不太开心QAQ,写篇博客吧。这题是区间dp的问题,题意就是给你无限个1145141919,有t次询问,询问的n小于等于5000,问是否存在这样的前缀使得你操作无限次加、乘和括号,没啥思路,看了大佬的代码,发现是有规律的?我这种菜鸡来打表都不会,那当且仅当前缀长度小于等于13,那就区间dp好了,...
2020-12-17
0
469
5444 ( Elven Postman )
Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3784 Accepted Submission(s): 226...
2020-12-17
0
447
AtCoder Beginner Contest 179
题意很简单:求前n项的和 并且第i项是i-1的平方倍%m。 思路:由于n很大,那么我们可以找循环节,但貌似循环节不一定从第一个位置开始,那么可以找出现两次和出现三次的pos,出现次数用map记录,然后一个一个算就行了。 代码: #include<iostream> #include&l...
2020-12-17
0
437
ABC178 E - Dist Max
题意很简单:求平面所有点最大的曼哈顿距离。 |xi - xj | + | yi - yj | 的最大值。 思路 : 假设 xi > xj ,那么yi 和 yj 有两种情况, yi大于yj的时候 即 ( xi - yi ) - ( xj - yj) 的最大值,反之 (xi + yi) - (xj...
2020-12-17
0
688
概率dp 神仙题
题目大致意思: 总共有n种邮票,每选一张邮票,邮票的价格会加一,邮票的初始值是1,最后问拿完n种邮票的期望价格。 思路: 发表一下看这个题题解的感想:这个题太仙了,概率dp的套路司空见惯就是把数组定义成已经考虑前i个—到n的期望。那么我们先开一个数组来记录,f[]记录从已经选了i个从第i种开始选到第...
2020-12-17
0
372
C2. Pokémon Army (hard version)
题意:给你一个序列,从左往右一次选择数字,奇数次选的符号为正,反之符号为负,问最后的最大值是多少,qwq这是简单版本的,然后难的版本多了一个修改,该修改是交换两个数的位置。 解题思路:如果是简单版本那么可以用dp来做,数组定义为考虑前i个 且轮到第i个的时候是奇数还是偶数次,难的版本有大佬说可以用线...
2020-12-17
0
542
Maze 概率dp
题意:有一棵树,主人公要从1开始走,逃生,问逃生的期望步数,在1这个点 不可能死也不可能逃生,在别的点有ei的概率逃生,ki的概率死亡并且回到1这个点。 思路: 真的是难推啊,我们定义f数组为在i这个点逃生的期望步数,由于是无向图,我们先从叶子结点考虑, f[i]=0e[i]+ k[i]f[1] +...
2020-12-17
0
423
B. Chess Cheater
题意:给定含有WL的序列,最多能将k的L变成W,问最大的分值,当有连续的W的时候后面的W加二,第一个W加1。 解题思路: 一开始想的是dp,dp复杂度过不去啊。。后来想着把所有夹在两个W之间得区间都排序,就没继续往下面想了,看了题解,发现贪心策略跟我差不多,策略:尽量往贴近W的位置修改L,因为这样对...
2020-12-17
0
362
首页
上一页
31
32
33
34
35
36
37
38
39
40
下一页
末页