----Codeforces

Codeforces 448C Painting Fence：分治

题目链接：http://codeforces.com/problemset/problem/448/C题意：有n个木板竖着插成一排栅栏，第i块木板高度为a[i]。你现在要将栅栏上所有地方刷上油漆。
a1392136·2020-08-17 21:15

Codeforces 577B Modulo Sum：数学 结论【选数之和为m的倍数】

题目链接：http://codeforces.com/problemset/problem/448/C题意：给你n个数字，给定m。问你是否能从中选出若干个数字，使得这些数字之和为m的倍数。
a1392136·2020-08-17 21:15

Codeforces 163A Substring and Subsequence：dp【子串与子序列匹配】

题目链接：http://codeforces.com/problemset/problem/163/A题意：给你两个字符串a,b，问你有多少对"(a的子串，b的子序列)"可以匹配。
a1392136·2020-08-17 21:15

Recovering BST

CodeforcesRound#505D.RecoveringBST题目链接：http://codeforces.com/problemset/problem/1025/D题意：给定一个长度为n（#include
WeYoungg·2020-08-17 20:28

CodeForces 23B Party (思维题)

题意：n个人要去参加聚会，刚开始所有人都在Party，后来一个朋友都没有的人会离开，接着是只有一个朋友的人也会离开，以此类推直到有n-1个朋友的人离开问你最佳情况下最后这个Party将剩余多少人？---------------------------------------------------------------思路剧透警戒线--------------------------------
Tdyh_NY·2020-08-17 20:25

codeforces500C. New Year Book Reading

C.NewYearBookReadingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNewYeariscoming,andJaehyundecidedtoreadmanybooksduring2015,unlikethisyear.Hehasnbooksnum
Ostmbh·2020-08-17 20:02

codeforces812BB. Sagheer, the Hausmeister

Somepeopleleavethelightsattheirworkplacesonwhentheyleavethatisawasteofresources.AsahausmeisterofDHBW,Sagheerwaitstillallstudentsandprofessorsleavetheuniversitybuilding,thengoesandturnsallthelightsoff.
Ostmbh·2020-08-17 20:31

XUPT2018—ACM第一次个人赛题解

A-Patrick去购物CodeForces-599A今天Patrick等待着他的朋友Spongebob来他家玩。为了迎接Spongebob，Patrick需要去他家附近的两家商店买一些吃的。
Radium_1209·2020-08-17 20:11

cf1066E Binary Numbers AND Sum

题目：http://codeforces.com/contest/1066/problem/EYouaregiventwohugebinaryintegernumbersaaandbboflengthsnnandmmrespectively.Youwillrepeatthefollowingprocess
TAB_ball·2020-08-17 20:59

Codeforces438D 线段树取模

题意单点修改，区间求和，区间模(不对整体和模，对每一个数模).题解考虑每一个数被模，如果模数大于它，就不管.如果模数p小于它，则这个数每次被模过一次就缩小至少一半.证明:设数为x，模数p>x/2，则模一次肯定小于x之后肯定x/2.若p#includeusingnamespacestd;constintmaxn=100005;typedeflonglongdnt;inta[maxn],n,m;inl
MaxMercer·2020-08-17 20:52

C. Unusual Competitions

链接：https://codeforces.ml/contest/1323/problem/CAbracketedsequenceiscalledcorrect(regular)ifbyinserting
龍木·2020-08-17 20:43

[codeforces 1230F]Konrad and Company Evaluation-暴力

说在前面报了这场CF但是不想打于是就去帮室友AK了23333UPD：还把紫打穿了MegaOwler真的好厉害呀，码代码飞快题目CF1230F传送门题目大意有NNN个人在同一个公司上班，第iii个人的薪水一开始为iii，不过老板可以Q次指定员工编号viv_ivi，第iii次操作会将viv_ivi的薪水提升至n+in+in+i现在有MMM对仇恨关系。假如u,vu,vu,v有仇恨关系，那么当uuu薪水比
泉華子·2020-08-17 20:18

[Codeforces 1221D]Make The Fence Great Again-dp

说在前面一如既往的菜只能切水题题目codeforces1227D传送门解法对于某个和旁边相同高度的栅栏，我们不需要让它增加很高，只需要让它和旁边的栅栏高度不同就行了显然一个栅栏的高度增加不会超过2，状压就行了证明
泉華子·2020-08-17 20:18

[codeforces1221E]-Game With String-博弈

对自己感到无语TvT题目codeforces1221E传送门题目大意Alice和Bob在玩游戏现在给出一个字符串，其中含有’X’和’.’（不带引号）每次操作，Alice可以把A个连续的’.
泉華子·2020-08-17 20:18

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number【莫队算法】

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyap
Irish_Moonshine·2020-08-17 20:17

B. Make Them Equal

http://codeforces.com/contest/1154/problem/B"写下这个题的特别之处：我当时处理逻辑很乱；问题有点复杂，你要考虑多种情况；还有数组做指针使用的技巧”#include
诺佛_·2020-08-17 20:04

100道动态规划——42 CodeForces 908D New Year and Original Order 概率DP

GoodBye2017！概率DP真心不会做......题意是给出一个k，一个pa和一个pb一开始当前串是一个空串，每一次操作都有pa/(pa+pb)的概率向当前串附加一个字符'a'，pb/(oa+pb)的概率附加一个字符b，当考虑当前串的子序列，当出现大于等于k个子序列'ab'的时候，就停止，询问这时候子序列中'ab'的期望出现次数。定义状态dp[i][j]表示当前串中出现了i个子序列'a'，j个
Good_night_Sion_·2020-08-17 19:23

CodeForces #431 849D Rooter's Song 技巧题

做题之前，首先骑士团参见公主殿下！！恩。正题题意是说给出n个位于x轴正方向和y轴正方向上的点，第i个点在ti秒后将会移动，移动方向是假若在x轴上就向y轴正方向垂直移动，反之在y轴上就向x轴正方向水平移动。当两个点相撞时，水平移动的点的速度立即改为竖直向上，竖直移动的点立即改为水平向右。所有的点的速率均为1单位/ms。有两条直线x=w和y=h,当点打在这两条直线中的任意一条时便不再移动。题目给出n,
Good_night_Sion_·2020-08-17 19:23

100道动态规划——41 CodeForces #419 815C Karen and Supermarket 树型DP

真的,,,好久都没有写过动态规划了呀....题意说的是对于n件物品，每一件物品都存在一个价格c和一张优惠券能够减免d元。对于第i件物品(i≥2)使用优惠券时有额外的要求，那就是第xi张优惠券必须被使用，满足1#include#includeusingnamespacestd;constintmaxm=5010;structEdge{intnt,v;explicitEdge(inta=0,intb=
Good_night_Sion_·2020-08-17 19:22

CodeForces #431 Div. 2 849C From Y to Y 贪心 技巧题

做题之前首先大喊骑士团参见公主殿下！这道题的题意：首先定义了合并两个全小写字母的字符串的代价，∑c∈{'a','b',...'z'}f(s,c)*f(t,c)，其中f(x,y)代表y字母在串x中出现的次数，s和t为那两个待合成的字符串。然后给你一个k，让你求出一个集合，使得这个集合里的字符串合并为1个字符串之后的最小代价恰好为k。我们首先考虑n个同样的字符合成一个字符串的最小代价。一种方法是首先合
Good_night_Sion_·2020-08-17 19:22

Codeforces Global Round 10

这种大场全是神仙打架，向我这种菜菜就是掉分www太难了神仙打架，百姓遭殃。A-OmkarandPassword分析可以知道，只要数组元素不是全部相等答案就是1，如何数组元素全部相等答案就是n。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#includeusingname
Fighting_Peter·2020-08-17 19:36

Educational Codeforces Round 93 (Rated for Div. 2)

A-BadTriangle选出三个序列使之不能组成三角形。先把差距最大的选了，枚举中间值。两边之和不大于第三边。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#includeusingnamespacestd;constintN=50010;inta[N];intmain(){IO;intT;cin>>T;whi
Fighting_Peter·2020-08-17 19:35

Codeforces Round #664 (Div. 2)

写了三个题结果Cfst了O.0A-BoboniuLikestoColorBalls回文串，最多有球是一个奇数个。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#include#includeusingnamespacestd;intmain(){IO;intT;cin>>T;while(T--){inta,b,c
Fighting_Peter·2020-08-17 19:35

Codeforces Round #663 (Div. 2)

2020/8/9晚上断网了，本来不想打就顺便看看题目，发现能做几个，然后就交了。（做完1、2两题才敢交）最终做了3个题tcl。A-Suborrays脑筋急转弯题目。位运算OR运算结果只会变大不会变小，直接正序输出就可#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#includeusingnamespacestd;
Fighting_Peter·2020-08-17 19:35

Codeforces Round #511 (Div. 2)--C. Enlarge GCD

http://codeforces.com/contest/1047/problem/C题意：给出一串数，要求出删去最少个数字，使这串数的gdc增大。
风中一颗松·2020-08-17 19:30

Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E.Buy Low Sell High

E.BuyLowSellHighProblemStatementYoucanperfectlypredictthepriceofacertainstockforthenextNdays.Youwouldliketoprofitonthisknowledge,butonlywanttotransactoneshareofstockperday.Thatis,eachdayyouwilleitherb
Effervescence·2020-08-17 19:25

Codeforces Round #444 (Div. 2) B. Cubes for Masha

B.CubesforMashaProblemStatementAbsent-mindedMashagotsetofncubesforherbirthday.Ateachof6facesofeachcube,thereisexactlyonedigitfrom0to9.Mashabecameinterestedwhatisthelargestnaturalxsuchshecanmakeusinghe
Effervescence·2020-08-17 19:25

Codeforces Round #663 (Div. 2) A-E总题解

SolutionA由于无论xxx与谁做或运算，结果均不会小于xxx；所以，我们只需要输出1,2,……n1,2,……n1,2,……n，保证以xxx结尾与xxx开头的区间一定满足要求。B显然，最终所有的东西都会集中到底部或右侧；此时，我们只需要让最右边一列的字符全为DDD，底侧的字符全为RRR，即可满足要求。故答案为右侧RRR的数量与底侧DDD的数量之和。C显然，最大的数是不会往外连边的，其他的数一定
Cherrt·2020-08-17 19:56

Codeforces Round #661(CF1399)题解

SolutionA可以发现，我们可以从小的开始向上推平，例如对于序列1123341\1\2\3\3\4112334，我们可以先在1,11,11,1中删掉一个111，然后在1,21,21,2中删掉一个111，在2,32,32,3中删掉一个222……在3,43,43,4中删掉一个333，以此类推，这样删数毫无疑问是最佳选择。于是，我们模拟即可，判断最终能否只剩下一个数。同时也可以直接判断，排序后是否相
Cherrt·2020-08-17 19:55

CodeForces 438D 线段树区间取模

CodeForces438Ddescription：长度为n的非负整数数列，3种操作1.求[L,R]所有数的和。2.将[L,R]中所有数都modx。3.将a[i]修改为v。
w4149·2020-08-17 19:41

Bitset模板 Bitset题型大荟萃

以codeforces上的ASC28J为例，讲了一些我遇到的Bitset的题目及做法#include#include#include#include#include#include#include#include
snowy_smile·2020-08-17 19:13

【Codeforces Round 340 (Div 2)E】【莫队算法 真实区间思想】XOR and Favorite Number m组区间询问 问区间中多少连续段异或值为k

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyap
snowy_smile·2020-08-17 19:41

Codeforces Round #656 E. Directing Edges

题目链接题目大意:给n个点和m条边，在接下来的m行输入t,x,y三个数，如果t==0则说明边是无向边，否则表示有向边，方向有x->y，问你能不能在保证图中无环的情况下，将无向边变成有向边，如果能输出YES,同时输出所有边，否则输出NO解题思路：在输入边的时候分别记录下有向边和无向边，如果是有向边，则存入vector中留着做拓扑排序，无向边则只需要记录下来，因为无向边对拓扑排序没有贡献，然后对图做一
虐猫Da人薛定谔·2020-08-17 18:48

Codeforces1362 D. Johnny and Contribution（模拟）

链接：http://codeforces.com/contest/1362/problem/D解法：https://blog.csdn.net/weixin_44178736/article/details
虐猫Da人薛定谔·2020-08-17 18:48

Binary Numbers AND Sum--Codeforces Round #515 (Div. 3)--【前缀和】

E.BinaryNumbersANDSumDescriptionYouaregiventwohugebinaryintegernumbersaaandbboflengthsnnandmmrespectively.Youwillrepeatthefollowingprocess:ifb>0,thenaddtotheanswerthevaluea&banddividebby2roundingdown(
wzw1105·2020-08-17 18:34

Codeforces 图论板刷总结（更新中）

图论太菜了呀，那怎么办呀，刷点题吧，写下来可以以后复习？或者造福后人？这blog估计也没什么用？大概就从这开始刷吧：Link简单题解786B区间图最段路741C构造题二分图567E最短路DAG必经边527E欧拉回路1147D建图划分等价类724D图线性基1023F生成树思维571C建图定向思维627D二分DP85E二分染色542E推理141E拟阵推理266D直接做825G拓扑排序贪心241E差分约
calabash_boy·2020-08-17 18:42

CodeForces 438D 浅谈区间取模线段树

世界真的很大很多正解其实本来都是暴力，但是莫名其妙地过了，然后分析一波复杂度貌似没有问题，然后就是正解了线段树的运用的却有很多，其实只要要处理的问题满足区间合并的性质就行了在遇见新的需要处理的问题时，要优先考虑他的信息对于询问而言能不能区间合并如果可以那就可以区间合并了如果不行的话就只能想其他办法了，或者暴力上。有些时候暴力并不一定不是正解，要好好分析题目性质，计算一波复杂度看题先：descrip
BerryKanry·2020-08-17 18:09

Educational Codeforces Round 20总结

A.MaximalBinaryMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaytha
南宫嘉俊·2020-08-17 18:04

Educational Codeforces Round 34 E Swapping Characters

ESwappingCharactersWehadastringsconsistingofnlowercaseLatinletters.Wemadekcopiesofthisstring,thusobtainingkidenticalstringss1, s2, …, sk.Afterthat,ineachofthesestringsweswappedexactlytwocharacters(the
yqdjl6·2020-08-17 17:32

codeforces gym 101889J – Jumping Frog ( 数学+ 思维 好题 )

链接：http://codeforces.com/gym/101889/attachments思路：青蛙每次跳长度为len的距离，如果想要回到原点，那么青蛙跳的点数一定是固定的，把跳过的点标记成红色，那么相邻的两个红点之间的距离也一定是字符串长度
yjt9299·2020-08-17 17:55

Educational Codeforces Round 51 (Rated for Div. 2) D - Bicolorings (状压dp)

原题地址:http://codeforces.com/contest/1051/problem/D题意:对2×n2×n2×n格子着色，仅能着黑色或白色，问色块数为kkk的着色方案有多少种。
yiqzq·2020-08-17 17:50

Codeforces - 1166C - A Tale of Two Lands

Codeforces-1166C-ATaleofTwoLands地址http://codeforces.com/contest/1166/problem/C原文地址https://www.lucien.ink
LucienShui·2020-08-17 17:13

Educational Codeforces Round 54 E - Vasya and a Tree 树上:离线+dfs+树状数组

题意：给定一棵包含n个结点的树，开始每个结点权值为0，现在有q个操作，每个操作包含v,d,x，表示第v号结点，以及再往下（对于树：他的孩子方向）遍历d层，访问到的结点权值都加上x；输出所有结点的权值思路：一下想到的就是区间更新，单点查询，想写个树剖来着，感觉有点麻烦，然后就想到了树状数组很快的那个区间更新，前缀和当单点查询的操作，然后再想想就想到了把所有操作离线出来，然后dfs遍历树的时候更新每个
冰冰的小宝贝·2020-08-17 17:46

Codeforces #361 E. Mike and Geometry Problem 数学

题目题目链接：http://codeforces.com/contest/689/problem/E题目来源：Codeforces#361题解首先数据比较大，需要离散化。可以一段段考虑。
ned_chu·2020-08-17 17:07

Codeforces Educational Round 5 ABCDE

套题链接：http://codeforces.com/contest/616难度类型：难度上有错位，个人觉得B比A简单，D比C简单，E是数论。BD的代码量较少，AC较多。
ned_chu·2020-08-17 17:07

Codeforces #361D. Friends and Subsequences 数学 尺取法

题目题目链接：http://codeforces.com/contest/689/problem/D题目来源：Codeforces#361题解考虑左边起点固定，则随着右边终点向右移动，a最大值单调不递减
ned_chu·2020-08-17 17:07

Codeforces #361C. Mike and Chocolate Thieves 二分 数学

题目题目链接：http://codeforces.com/contest/689/problem/C题目来源：Codeforces#361题解m内等比数列的个数要等于输入的n且最小。
ned_chu·2020-08-17 17:07

Codeforces Global Round 9 （A——D）

题目地址一、SignFlipping题意：给你一个大小为n的数组(n为奇数)，现在你可以改变其中元素的符号，要求你在操作后，使得有至少一半的ai=ai+1，构造出这个数组思路：只要一直正负正负下去，一定成立。#include#include#include#includeusingnamespacestd;longlonga[10001];intn,m;intmain(){cin>>n;while
别NULL·2020-08-17 17:26

Educational Codeforces Round 74 (Div. 2)

A.PrimeSubtraction题解：所有素数都可以用2和3相加得到，所以这里只有在差值为1的时候不行代码：#includeusingnamespacestd;typedeflonglongll;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){llx,y;cin>>x>>y;llre
linbinwu123·2020-08-17 17:59

Educational Codeforces Round 74 (Rated for Div. 2)

A-PrimeSubtraction#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;con
Eve_Miracle*·2020-08-17 17:17
上一页 107 108 109 110 111 112 113 114 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他