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篇)
CF362C Insertion Sort树状数组,思维,枚举
来自专栏
题意:先交换任意两个,然后只能交换相邻两个,问最少操作次数和方案。 思路:由于冒泡排序有个定理就是逆序数的个数等于最少的交换相邻元素的次数,问题就转换为了交换两个数并且使得整个数组逆序数个数最少,我们枚举交换哪两个数,用树状数组处理b[i][j],f[i][j],i之前大于a[j]的个数,i之后小于...
2020-12-17
0
476
组合数 Counting Arrays
题意:求一长度为y乘积为x的方案数,允许出现负数。 解题思路:我们先处理正数的,把x分解质因数,然后枚举每个质因数的次数,考虑把他们放进y个位置的方案数,就好比是将d个相同球放进y个位置,位置可以为空,为空就不好做,我们往每个位置都放一个球,问题就转变为将d+y个球放进y个位置,且位置不空,用隔板法...
2020-12-17
0
386
C2. Pokémon Army (hard version)
题意:给你一个序列,从左往右一次选择数字,奇数次选的符号为正,反之符号为负,问最后的最大值是多少,qwq这是简单版本的,然后难的版本多了一个修改,该修改是交换两个数的位置。 解题思路:如果是简单版本那么可以用dp来做,数组定义为考虑前i个 且轮到第i个的时候是奇数还是偶数次,难的版本有大佬说可以用线...
2020-12-17
0
542
B. Chess Cheater
题意:给定含有WL的序列,最多能将k的L变成W,问最大的分值,当有连续的W的时候后面的W加二,第一个W加1。 解题思路: 一开始想的是dp,dp复杂度过不去啊。。后来想着把所有夹在两个W之间得区间都排序,就没继续往下面想了,看了题解,发现贪心策略跟我差不多,策略:尽量往贴近W的位置修改L,因为这样对...
2020-12-17
0
362
D. Hexagons
题目链接:http://codeforces.com/contest/1421/problem/D D. Hexagons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outp...
2020-12-17
0
0
E. Carrots for Rabbits(贪心)
题意: 有n个萝卜 ,每根萝卜长度不一样,现在将这些萝卜分为k段 这k根萝卜每根萝卜的花费是长度的平方,求最小的花费。 思路: 原本想的是放进将萝卜放进大根堆,然后取最大的对半分,其实这样是不正确的,hack数据:3 5 10 3 1 如果按照对半分的思路来 就是分为 2 3 5 3 1 ,然而最优...
2020-12-17
0
0
E - Two Round Dances
题意:给定n个人 ,n为偶数 ,让它平均分为两组,然后如果两个序列他们的圆排列相同那他们就等价,例如 4,1,2,3 和 3,4,1,2是等价的,问有多少种分法。 思路:好多人都是查oeis,太赖皮了,我还是偷偷摸摸的看题解慢慢懂吧QAQ,那么正确的解法是啥呢,给定了一个长度为n的序列与它等价的序列...
2020-12-17
0
519
D - Timofey and a tree
题意: 给定一棵树,每个点带有各自的颜色,问是否能找出一个点当做根节点,并且它的子树颜色都是相同的。 思路:每颗子树之间的边的两端都是相同的颜色,对不同颜色的答案和是没有贡献的,那么如果找到两端颜色不同的就让不同边数++,两端点都++,如果有个点他的val值等于不同边的总数,那么它一定可以当做根节点...
2020-12-17
0
0
The Hard Work of Paparazzi(dp巧妙优化)
链接 题意:r,n代表一个r * r的矩阵,n代表有n个金币,初始时间是0,现在你站在(1,1)位置,然后给出n个金币出现的位置(x,y)和出现的时间t,这个金币只在t这一分钟出现,过了t就消失,然后保证给出的t是严格递增的,求你能获得的最大收益。每分钟你能向四周移动一个单位。 思路:dp[i]以第...
2020-12-17
0
391
D - Painting Square (dp)
给定长度为n的正方形,每操作一次可以将一块正方形切为4部分,问操作k次能得到多少不同的图形样式,每次只能切中间,所以偶数肯定不能继续切了。 思路: 我们发现每操作一次n就会变成(n-1)/2dp?dp[][]代表前i层操作j次的方案数,如何转移呢?看了博客有个朴素的转移法就是枚举上一次的四块操作数,...
2020-12-17
0
362
首页
上一页
1
2
3
4
5
下一页
末页