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篇)
D. Unmerge
题目意思给定一个长度为2n数组,从来2n中分别选n个分为两组,每次选择开头的最小的数,比如3.5.1 2.4.6 第一次选2,第二次选3,第三次选4,第四次选5,第五次1,第六次选6。 思路:每次确定个最大值,然后后面比他小的必定和他一组,如果01背包,看看能不能组成n项。 #include<...
2020-12-17
0
415
贪心cf d
来自专栏
解析:这个题的贪心听大佬说还是很明显的,最后的答案就是所有边经过的次数边权,当m比n-1大的时候意味着多出来了m-n+1个乘积,因为贪心我们当然选取大点乘在一起比较好,直接乘到n-1这个数上面,那么每条边走过的次数该怎么算呢,size[u](n-size[u]),假设是u,v这条边,那么v的子树中的...
2020-12-17
0
503
C. Good Subarrays
You are given an array 𝑎1,𝑎2,…,𝑎𝑛 consisting of integers from 0 to 9. A subarray 𝑎𝑙,𝑎𝑙+1,𝑎𝑙+2,…,𝑎𝑟−1,𝑎𝑟 is good if the sum of elements o...
2020-12-17
0
477
CF1392D Omkar and Bed Wars
来自专栏
题意: 现在有 nn 个人正在进行Bed War,这 nn 个人排列成环状,第 ii 个人在第 i+1i+1 个人左边,第 nn 个人在第 11 个人左边。 每个人会攻击相邻的一个人,用字母L或R表示,L表示这个人正在攻击左边的人,R则是右边。 一个合法的攻击状态满足以下条件: 如果 aa 在...
2020-12-17
0
628
CF176B Word Cut
来自专栏
题意:定义一***作:对于一个串,从任意地方截断,然后把两部分位置交换得到新的串。 对于aa 串一共进行kk 轮这种操作。 问从aa 串变到bb 串有多少种方法。 f数组定义为操作n次是否变成原串的方案数 需要算出s1经过多少种方式能变成s2 这里有个技巧,如果某个串与目标串不同,他有x次可以...
2020-12-17
0
454
CF776C Molly‘s Chemicals
来自专栏
解题报告:题目问的是存在区间使得区间和为k的n次幂的方案数,即s[r]-s[l]==pow(k,i) , 由于i很小,那么我们枚举右端点 通过map来记录前面前缀和出现的次数。 #include<iostream> #include<cstring> #include<...
2020-12-17
0
465
Christmas Trees
思路: 如下 ,从三个小点开始 ,像不像bfs ,没错就是bfs ,拿个map来记录每个点是否有树或者人, 把可以放的位置放进答案容器里就行了。 #include<iostream> #include<cstring> #include<vector> #inc...
2020-12-17
0
417
Labyrinth
一看就是bfs题,但是单纯的想,就错了 错误代码: #include<iostream> #include<cstring> #include<queue> using namespace std; const int N=2010; char g[N][N];...
2020-12-17
0
0
power products
解题思路: tle思路:计算出每个值出现的次数,然后枚举x ,因为我看乘机最大也才1e10嘛 ,但是不行,当k=2的时候会卡,别的情况应该不会。哎,, #include<iostream> #include<cstring> #include<vector> #...
2020-12-17
0
0
Count The Blocks
题意:长度最大为i的块,块指的是里面数字相同并且不能向左右延伸。 求长度为n的每个长度块的个数。 解题报告: 看了大佬的思路,发现是一个组合数的问题,我们通过仔细观察,总长度为n 长度为n的块 是固定的 是10个,如000000,111111,当i<n的时候就是一个组合数的问题了,当块不在中...
2020-12-17
0
426
首页
上一页
1
2
3
4
5
下一页
末页