51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#CodeForces
Codeforces 1017F The Neutral Zone 数论
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017F.html 假设一个数$x$分解质因数后得到结果$x=p_1^{a_1}p_2^{a_2}cdotsp_k^{a_k}$ 定义$ext{exlog}_f(x)=a_1f(p_1)+a_2f(p_2)+...+a_kf...
代码星球
·
2020-06-27
Codeforces
1017F
The
Neutral
Zone
Codeforces 1016G Appropriate Team 数论 FWT
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html 给定$n,x,y$,以及一个含有$n$个元素的数组$a$。 我们称一个数对$(i,j)$是合法的,当且仅当存在一个$v$,使得$gcd(a_i,v)=x$且${mlcm}(a_j,v)=y$。 请你统计...
代码星球
·
2020-06-27
Codeforces
1016G
Appropriate
Team
数论
Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 给定一个长度为$n$的字符串$s$。并给定$m$条限制,第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。 求一个字符串$s$的排列,在满足$m$条限制的同时,使得字典序最...
代码星球
·
2020-06-27
二分
Codeforces
1009G
Allowed
Letters
Codeforces 1012D AB-Strings 贪心
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html 给定字符串$s,t$,其中只包含小写字母$a$和$b$,而且$a$和$b$至少在任意一个字符串中各出现一次。 现在允许你执行一种操作:交换$a$的一段前缀和$b$的一段前缀。例如$s$的前缀是取$s$的前...
代码星球
·
2020-06-27
Codeforces
1012D
AB-Strings
贪心
Codeforces 235C Cyclical Quest 字符串 SAM KMP
原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html 给定一个字符串$s$,多组询问,每组询问的形式为一个字符串$T$,问$S$有多少个子串与$T$循环同构。(如果$S$有多个相同子串都同构,则算多次) $|S|leq10^6,sum|T|leq10^6$ ...
代码星球
·
2020-06-27
Codeforces
235C
Cyclical
Quest
字符串
Codeforces 452E Three strings 字符串 SAM
原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html 给定三个字符串$s1,s2,s3$,对于所有$Lin{1,2,cdots,min(|s1|,|s2|,|s3|)}$,输出$f(L)$。 其中$f(L)$表示满足$s_k[i_k,cdots,i_k+L-1...
代码星球
·
2020-06-27
Codeforces
452E
Three
strings
字符串
Codeforces Gym100543B 计算几何 凸包 线段树 二分/三分 卡常
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html 给定一个折线图,对于每一条折线,问沿着这条折线往右看第一个看到的线段的编号(如果视线恰好看到上端点,则当没看见) 放张图片助于理解: 折线图用$n$个点来描述。 $nleq100000...
代码星球
·
2020-06-27
Codeforces
Gym100543B
计算
几何
凸包
Codeforces Gym100543G Virus synthesis 字符串 回文自动机 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html 你可以对一个字符串进行以下两种操作: 1. 在其头或者尾部加入一个新字符 2. 翻转当前字符串,并把他拼接在当前字符串的前面或者后面 给你T组询问,每组询问一个字符串,问你至...
代码星球
·
2020-06-27
Codeforces
Gym100543G
Virus
synthesis
字符串
Codeforces Gym100543L Outer space invaders 区间dp 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html $T$组数据。 有$n$个外星人,第$i$个外星人将在$a_i$~$b_i$这段时间内出现,距离你$d_i$。 任何时刻,你可以使用$R$点能量将距离你不超过$R$的所有外星人全部打死。 ...
代码星球
·
2020-06-27
Codeforces
Gym100543L
Outer
space
invaders
Codeforces Gym100783H 最短路 其他
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html 给定一个$n$个节点$P$条带权边的无向图,有$m$个特殊点。给定开始点$X$和结束点$Y$。 现在请你求一个$k$,使得令所有边的权值都加上$k$之后,$X$~$Y$的最短路经过且仅经过特殊...
代码星球
·
2020-06-27
Codeforces
Gym100783H
短路
其他
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
首页
上一页
...
2
3
4
5
6
...
下一页
尾页
按字母分类:
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
其他