Cruiying
Cruiying
全部文章
分类
2-sat(1)
BSGS(2)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
(共193篇)
CF763A Timofey and a tree(思维)
现在有一个无根树,我们加入把其中的一个结点看做根,那么这个根上的每一个子树中都不能有一个结点的颜色不同,如果都相同,那么此时就是合法的,我们输出YES及这个结点。如果不存这样的根,那么输出NO。 思路: 因为如果一个树的子树中只要有一个点与这个子树中的其他点颜色不同,那么这样主角就会生气,所以这样...
思维
2019-07-21
0
313
CF607A Chain Reaction
有n个激光塔排成一行,第i个激光塔的位置为ai,威力是bi,当第i个激光塔被激活后,所有在这个激光塔左边且与该激光塔距离小于等于bi的激光塔都会被摧毁,而该激光塔本身不会受到伤害。管理员从右向左依次激活每个激光塔,如果一个激光塔被摧毁了,则它无法被激活。 现在管理员想让你帮他一个忙,管理员决定在现有...
dp
2019-07-21
0
301
CF706C Hard problem
考虑到n的范围问题,是10^5次方,那么只能用空间时间为n或者nlogn的方法 现在面对一个单词就有两个决策,要么反转它,要么不反转。所以很轻易地就想到了二维dp。 用 dp[i][0] 表示不反转第i个单词 而且能使1~i这i个单词按照字典序排列的 最小消费 用 dp[i][0] 表示反转第...
2019-07-21
0
306
CF706C Hard problem
考虑到n的范围问题,是10^5次方,那么只能用空间时间为n或者nlogn的方法 现在面对一个单词就有两个决策,要么反转它,要么不反转。所以很轻易地就想到了二维dp。 用 dp[i][0] 表示不反转第i个单词 而且能使1~i这i个单词按照字典序排列的 最小消费 用 dp[i][0] 表示反转第i个单...
dp
2019-07-21
0
320
CF 859C - Pie Rules(dp好题)
Description有一个长度为n的序列,Alice和Bob在玩游戏。Bob先手掌握决策权。 他们从左向右扫整个序列,在任意时刻,拥有决策权的人有如下两个选择: 将当前的数加到自己的得分中,并将决策权给对方,对方将获得下一个数的决策权 将当前的数加到对方的得分中,并将决策权保留给自己,自己将获得下...
2019-07-20
0
381
CF 859C - Pie Rules(dp好题)
【DP】CF859C Pie Rules https://www.luogu.org/problemnew/show/CF859C Description 有一个长度为n的序列,Alice和Bob在玩游戏。Bob先手掌握决策权。 他们从左向右扫整个序列,在任意时刻,拥有决策权的人有如下两个选择:...
2019-07-20
0
284
CF 982C
C. Cut 'em all! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given a tree with n ve...
2019-07-19
0
493
CF 877B Nikita and string
B. Nikita and string time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day Nikita found th...
2019-07-19
0
391
cf505 B
题意:有n个点,m条边,边的权值代表某种颜色,有q个询问,每次询问两点之间是否有相同的颜色将其连通起来,若有,输出有多少种相同的颜色。 分析:Floyd的变形,相当于给出点与点之间的多种关系,然后询问你任意两点之间的关系数目。 #include <bits/stdc++.h> using...
2019-07-19
0
306
CF788A Functions again
题目描述 Something happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were ...
2019-07-17
0
301
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页