51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#forces
CodeForces 623E Transforming Sequence 动态规划 倍增 多项式 FFT 组合数学
原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html 给定$n,k$。 让你构造序列$a(0<a_i<2^k)$,满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。($or$为按位或) 问你方案总数。对$10^9+7...
代码星球
·
2020-06-27
CodeForces
623E
Transforming
Sequence
动态规划
CodeForces 553E Kyoya and Train 动态规划 多项式 FFT 分治
原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html 一个有$n$个节点$m$条边的有向图,每条边连接了$a_i$和$b_i$,花费为$c_i$。 每次经过某一条边就要花费该边的$c_i$。 第$i$条边耗时为$j$的概率为$p_{i,j}$。 现在你从$...
代码星球
·
2020-06-27
CodeForces
553E
Kyoya
and
Train
CodeForces 958F3 Lightsabers (hard) 启发式合并/分治 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 有$n$个球,球有$m$种颜色,分别编号为$1cdotsm$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不同的可能。 注意同种颜色球是等价的,但是两个颜色为$x$的球不等价于一个。 ...
代码星球
·
2020-06-27
CodeForces
958F3
Lightsabers
hard
启发式
CodeForces 528D Fuzzy Search 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html 给你两个串$A,B(|A|geq|B|)$,以及一个$k$。 其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。 问$B$能在$A$中匹配多少次。 字符...
代码星球
·
2020-06-27
CodeForces
528D
Fuzzy
Search
多项式
CodeForces 286E Ladies' Shop 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html 首先,给你$n$个数(并告诉你$m$),分别为$p_{1dotsn}$。 让你求一个数的集合,满足: 当且仅当从这个数的集合中取数(可以重复)求和时(设得到的和为$sum$),如果$sumleqm$,...
代码星球
·
2020-06-27
CodeForces
286E
Ladies
Shop
多项式
Codeforces Round #460 (Div. 2) ABCDE题解
原文链接http://www.cnblogs.com/zhouzhendong/p/8397685.html2018-02-01 你要买$m$斤水果,现在有$n$个超市让你选择。 每个超市的水果价格是固定的。第$i$个超市的水果价格用两个整数$a_i和b_i$来表示。含义是$a_i$元可以买$b_i$斤。 问你买...
代码星球
·
2020-06-27
Codeforces
Round
#460
Div.
ABCDE
Codeforces Round #506 (Div. 3) E
CodeforcesRound#506(Div.3)E dfs+贪心#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=200005;intn,u,v;intans;vector<int&...
代码星球
·
2020-06-21
Codeforces
Round
#506
Div.
Codeforces Round #345 (Div. 2)【A.模拟,B,暴力,C,STL,容斥原理】
timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputFriendsaregoingtoplayconsole.Theyhavetwojoysticksandonlyonecharge...
代码星球
·
2020-06-15
Codeforces
Round
#345
Div.
模拟
Codeforces 626G Raffles(贪心+线段树)
timelimitpertest:5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....
代码星球
·
2020-06-15
Codeforces
626G
Raffles
贪心
线段
Codeforces 626F Group Projects(滚动数组+差分dp)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTherearenstudentsinaclassworkingongroupprojects.Thestudentswilld...
代码星球
·
2020-06-15
Codeforces
626F
Group
Projects
滚动
Codeforces 626E Simple Skewness(暴力枚举+二分)
timelimitpertest:3secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDefinethesimpleskewnessofacollectionofnumberstobethecollection's...
代码星球
·
2020-06-15
Codeforces
626E
Simple
Skewness
暴力
Codeforces 626D Jerry's Protest(暴力枚举+概率)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...
代码星球
·
2020-06-15
Codeforces
626D
Jerry
#39s
Protest
Codeforces 626B Cards(模拟+规律)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.As...
代码星球
·
2020-06-15
Codeforces
626B
Cards
模拟
规律
Codeforces 626A Robot Sequence(模拟)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecode...
代码星球
·
2020-06-15
Codeforces
626A
Robot
Sequence
模拟
Codeforces 626C Block Towers(二分)
timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-ze...
代码星球
·
2020-06-15
Codeforces
626C
Block
Towers
二分
首页
上一页
...
4
5
6
7
8
...
下一页
尾页
按字母分类:
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
其他