#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...

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}$。  现在你从$...

CodeForces 958F3 Lightsabers (hard) 启发式合并/分治 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html  有$n$个球,球有$m$种颜色,分别编号为$1cdotsm$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不同的可能。  注意同种颜色球是等价的,但是两个颜色为$x$的球不等价于一个。 ...

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$中匹配多少次。  字符...

CodeForces 286E Ladies' Shop 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html  首先,给你$n$个数(并告诉你$m$),分别为$p_{1dotsn}$。  让你求一个数的集合,满足:    当且仅当从这个数的集合中取数(可以重复)求和时(设得到的和为$sum$),如果$sumleqm$,...

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$斤。  问你买...

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 #345 (Div. 2)【A.模拟,B,暴力,C,STL,容斥原理】

timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputFriendsaregoingtoplayconsole.Theyhavetwojoysticksandonlyonecharge...

Codeforces 626G Raffles(贪心+线段树)

timelimitpertest:5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....

Codeforces 626F Group Projects(滚动数组+差分dp)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTherearenstudentsinaclassworkingongroupprojects.Thestudentswilld...

Codeforces 626E Simple Skewness(暴力枚举+二分)

timelimitpertest:3secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDefinethesimpleskewnessofacollectionofnumberstobethecollection's...

Codeforces 626D Jerry's Protest(暴力枚举+概率)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...

Codeforces 626B Cards(模拟+规律)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.As...

Codeforces 626A Robot Sequence(模拟)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecode...

Codeforces 626C Block Towers(二分)

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-ze...
首页上一页...45678...下一页尾页