51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#for
Codeforces 264C Choosing Balls 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/CF264C.html 给定一个有$n$个元素的序列,序列的每一个元素是个球,第$i$个球具有$v_i$的值,颜色为$c_i$。 一个序列的价值为每一个球价值和。 在一个序列中,第$i$个球的价值为: 当$c_i=c_{i-1...
代码星球
·
2020-06-27
Codeforces
264C
Choosing
Balls
动态规划
Codeforces 177G2 Fibonacci Strings KMP 矩阵
原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html 定义斐波那契字符串如下: $s_1="a"$ $s_2="b"$ $s_i=s_{i-1}+s_{i-2}(igeq3)$ 给定$k,m$,以及对应的$m$组询问。 每组询问一个字符串$x$,问$...
代码星球
·
2020-06-27
Codeforces
177G2
Fibonacci
Strings
KMP
Codeforces Gym100187C Very Spacious Office 贪心 堆
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html 给定$n$个房间以及$n$个人。 第$i$个房间的大小为$a_i$。 第$i$个人要的房间的大小范围为$[L_i,R_i]$。 现在给每一个人安排房间,一个房间只能被一个人拥有。 问是否...
代码星球
·
2020-06-27
Codeforces
Gym100187C
Very
Spacious
Office
Codeforces 980F Cactus to Tree 仙人掌 Tarjan 树形dp 单调队列
原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 给定一个$n$个节点$m$条长为$1$的边的每个点最多只属于一个环的仙人掌。 现在请你通过删边把仙人掌转化成树。 对于每一个点,输出在所有不同的删边方案中, 距离该点最远的点与他之间的距离值的最...
代码星球
·
2020-06-27
Codeforces
980F
Cactus
to
Tree
Codeforces 555C Case of Chocolate 其他
原文链接https://www.cnblogs.com/zhouzhendong/p/9272797.html 给定一个$nimesn(nleq10^9)$的方格阵列。 接下来,我们将从该方阵的副对角线开始进行一些操作。 操作$"yxU"或"yxL"$分别表示一个人从第$x$行第$y$列开始走,$U$表示向上,$...
代码星球
·
2020-06-27
Codeforces
555C
Case
of
Chocolate
Codeforces 873F Forbidden Indices 字符串 SAM/(SA+单调栈)
原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html 给定长度为$n$的字符串$s$,以及给定这个字符串每一个位置是否“禁止结尾”的信息。 一个字符串$a$的价值为$|a|imesf(a)$。 其中$f(a)$为$a$在$s$中的匹...
代码星球
·
2020-06-27
Codeforces
873F
Forbidden
Indices
字符串
Codeforces 873E Awards For Contestants ST表
原文链接https://www.cnblogs.com/zhouzhendong/p/9255885.html 现在要给$n(nleq3000)$个学生颁奖。 记$a_i$为第$i$个学生在本次比赛中做出的题目数量。 记$b_i$为第$i$个学生所获的奖项,其中$1,2,3$分别表示他获得一、二、三等奖,$-1$...
代码星球
·
2020-06-27
Codeforces
873E
Awards
For
Contestants
Codeforces 1000G Two-Paths 树形动态规划 LCA
原文链接https://www.cnblogs.com/zhouzhendong/p/9246484.html 给定一棵有$n(2leqnleq3imes10^5)$个节点的树,其中节点$i$有权值$a_i$,边$e$有权值$w_e$。$(1leqa_i,w_eleq10^9)$ 现在给出$q(1leqqleq4i...
代码星球
·
2020-06-27
Codeforces
1000G
Two-Paths
树形
动态规划
Codeforces Round #487 (Div. 2) 跌分有感
又掉分了这次的笑话多了。 首先,由于CF昨天的比赛太早了,忘记了有个ER,比赛开始半个小时才发现。于是只能今天了。嗯哈。今天这场也算挺早的。嗯嗯,首先打开A题。草草看了一遍题意,以为不是自己的花瓣也会在萎掉的时候传递给相邻的花。4分钟过去了然后迅速的打完并为了节省时间没测样例直接交。 waonpt1然后稍微...
代码星球
·
2020-06-27
Codeforces
Round
#487
Div.
有感
Codeforces 986D Perfect Encoding FFT 分治 高精度
原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html 给定一个数$n(nleq10^{1500000})$,求满足$(prodb_i)geqn$的$min(sumb_i)$。 这题是下面链接中那题的加强版。 BZOJ1263[SCOI2006]整数划分高精...
代码星球
·
2020-06-27
Codeforces
986D
Perfect
Encoding
FFT
Codeforces 986C AND Graph dfs
原文链接https://www.cnblogs.com/zhouzhendong/p/9161514.html 给定$n,m(0leqnleq22,1leqmleq2^n)$。 接下来给定$m$个数,记第$i$个数为$a_i$,对于所有$a_i$,满足$0leqa_ileq2^n$。 第$i$个数与第$j$个数有...
代码星球
·
2020-06-27
Codeforces
986C
AND
Graph
dfs
Codeforces 980E The Number Games 贪心 倍增表
原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html $mCodeforces$真是个令人伤心的地方。 伤心的$zzd$ 给你一个有$n$个节点的树,编号为$i$的节点权值为$2^i$。 让你砍掉其中$k$个节点,使得剩余的所有节点都连通,并最大...
代码星球
·
2020-06-27
Codeforces
980E
The
Number
Games
Codeforces 980D Perfect Groups 计数
原文链接https://www.cnblogs.com/zhouzhendong/p/9074164.html $mCodeforces$真是个令人伤心的地方。 伤心的$zzd$现在给你一个含有$n$个数字元素的数列。 $zzd$问你对于$1$到$n$之间的每一个$k$满足$Q(序列)=k$的原序列的连续子序列个...
代码星球
·
2020-06-27
Codeforces
980D
Perfect
Groups
计数
Codeforces 982E Billiard 扩展欧几里德
原文链接http://www.cnblogs.com/zhouzhendong/p/9055728.html 一束与坐标轴平行或者成$45^circ$角的光线在一个矩形区域内反射。 如图: 给定矩形的长宽,以及光源位置、光线初始方向,问它最先到达四个角落中的哪一个角落。如果永远不能到达,输出$-1...
代码星球
·
2020-06-27
Codeforces
982E
Billiard
扩展
欧几里德
Codeforces 802I Fake News (hard) (SA+单调栈) 或 SAM
原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html 求一个串中,所有本质不同子串的出现次数的平方和。 $|s|leq10^5$ 首先,这一题用SAM做就是模板题,比较简单。 但是,本着练一练SA的心态,我开始了SA+单调栈的苦海。 真毒瘤。 这里讲一...
代码星球
·
2020-06-27
Codeforces
802I
Fake
News
hard
首页
上一页
...
216
217
218
219
220
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他