Div.3

[codeforces 1385A] Three Pairwise Maximums 先设置再检验(构造)

CodeforcesRound#656(Div.3)参与排名人数11542早睡早起身体好[codeforces1385A]ThreePairwiseMaximums先设置再检验(构造)总目录详见https
mrcrack·2020-08-09 17:09

Codeforces Round #540 (Div. 3) F1. Tree Cutting (Easy Version) /*遍历树样题*/

http://codeforces.com/contest/1118/problem/F1CodeforcesRound#540(Div.3)F1.TreeCutting(EasyVersion)/*遍历树样题
RSHS·2020-08-09 11:50

[codeforces 1399B] Gifts Fixing 寻找最小值+寻找最大差值

CodeforcesRound#661(Div.3)参与排名人数12987[codeforces1399B]GiftsFixing寻找最小值+寻找最大差值总目录详见https://blog.csdn.net
mrcrack·2020-08-09 09:41

[codeforces 1399A] Remove Smallest 自小到大排序，若相邻差值大于1,输出NO

CodeforcesRound#661(Div.3)参与排名人数12987[codeforces1399A]RemoveSmallest自小到大排序，若相邻差值大于1,输出NO总目录详见https://
mrcrack·2020-08-09 09:41

[codeforces 1399C] Boats Competition 桶排序+从总重量出发统计队数+注意边界处理

CodeforcesRound#661(Div.3)参与排名人数12987[codeforces1399C]BoatsCompetition桶排序+从总重量出发统计队数+注意边界处理总目录详见https
mrcrack·2020-08-09 09:41

cf486(div.3)E Divisibility by 25 贪心

题目大意给定一个不大于10^18的不含前导零的正整数n，求最小的k使得交换相邻两位k次后得到的新数字是25的倍数要求每次交换都不能出现前导零Solution终于想起了我cf可怜的rating，似乎打完educationround之后就一直在掉掉掉火速码完前几题就开始死刚这个了，打得我意识模糊，果然还是太菜了。。利用小学生数学姿势可以发现25的倍数末尾一定是00、25、50、75，因此只需要对这些数
olahiuj·2020-08-09 09:24

Codeforces Round #595 (Div. 3)【AK】【并查集、数学、dp、差分】

CodeforcesRound#595(Div.3)A.YetAnotherDividingintoTeams手速题#include#include#include#include#include#include
Andres_Lionel·2020-08-09 05:53

Codeforces Round #661 (Div. 3)

目录CodeforcesRound#661(Div.3)A.RemoveSmallestB.GiftsFixingC.BoatsCompetitionD.BinaryStringToSubsequencesE1
spcia·2020-08-09 02:00

Codeforces Round #661 (Div. 3)

目录CodeforcesRound#661(Div.3)A.RemoveSmallestB.GiftsFixingC.BoatsCompetitionD.BinaryStringToSubsequencesE1
spcia·2020-08-09 02:00

Codeforces Round #661 (Div. 3) A~E1

CodeforcesRound#661(Div.3)A~E1原作者为DOEMsy@cnblogs，本作品采用CC4.0BY进行许可，转载请注明出处。上分场找回了点自信。
DOEMsy·2020-08-06 20:00

acm暑期集训_2020.07.09

acm暑期集训_2020.07.09任务清单1、补CodeforcesRound#552(Div.3)E、F、G题2、补完CodeforcesRound#582(Div.3)CodeforcesRound
weixin_43845145·2020-08-04 07:01

CF-1294-B Collecting Packages

CodeforcesRound#615(Div.3)传送门：http://codeforces.com/contest/1294/problem/B测试样例：input35131233554321001143outputYESRUUURRRRUUNOYESRRRRUUUNoteForthefirsttestcaseintheexampletheoptimalpathRUUURRRRUUisshow
勿忘∮心安·2020-08-04 00:21

CF-1294-A Collecting Coins

CodeforcesRound#615(Div.3)传送门：http://codeforces.com/contest/1294/problem/A题目样例：input55328100101102105321100000000102015141011011013outputYESYESNONOYES
勿忘∮心安·2020-08-04 00:21

19级暑假第一场训练赛

题目出自：CodeforcesRound#547(Div.3)A.Game23https://codeforces.com/problemset/problem/1141/A#includeusingnamespacestd
RioTian·2020-08-03 11:00

Codeforces Round #656 (Div. 3)

CodeforcesRound#656(Div.3)A.ThreePairwiseMaximums题意给你三个数\(x=max(a,b),y=max(b,c),z=max(c,a)\)构造\(a,b,c
小蒟蒻yyb·2020-08-02 23:00

Codeforces Round #634 (Div. 3)

CodeforcesRound#634(Div.3)AA.CandiesandTwoSisters(题目链接)A.CandiesandTwoSisterstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearetwosistersAliceandBetty
think-weige·2020-08-01 06:46

Codeforces Round #496 (Div. 3) C D E1 E2 F

CodeforcesRound#496(Div.3)ProblemA题意：思路：ProblemB题意：思路：ProblemC题意：给出n个数，询问最少删除几个数使得剩下的每一个数总能找到对应的另一个数使得两个数的和是
沙雕.·2020-08-01 06:14

题解 - Codeforces Round #634 (Div. 3,完整版)

CodeforcesRound634(Div.3)\mathrm{Codeforces\Round\634\(Div.3)}CodeforcesRound634(Div.3)完整题解A.CandiesandTwoSisters
wangyiyang2·2020-08-01 03:38

Codeforces Round #634 (Div. 3) D.Anti-Sudoku

CodeforcesRound#634(Div.3)D.Anti-Sudoku题目链接Youaregivenacorrectsolutionofthesudokupuzzle.Ifyoudon’tknowwhatisthesudoku
旺 崽·2020-07-31 23:17

[codeforces 1324B] Yet Another Palindrome Problem 回文+边界处理

CodeforcesRound#627(Div.3)比赛人数6434[codeforces1324B]YetAnotherPalindromeProblem回文+边界处理总目录详见https://blog.csdn.net
mrcrack·2020-07-31 20:11

Codeforces Round #627 (Div. 3) F. Maximum White Subtree(树dp)

CodeforcesRound#627(Div.3)F.MaximumWhiteSubtree(树dp)F.MaximumWhiteSubtreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatreeconsistingofnvertic
stduy_ing·2020-07-31 18:48

Codeforces Round #575 (Div. 3) A B C

CodeforcesRound#575(Div.3)A#includeusingnamespacestd;typedeflonglongll;constintN=1e5+100;intn;lla,sum
ailei7251·2020-07-31 15:37

CF Round #634(Rated for Div.3)部分题解

部分题解ACandiesandTwoSisters话说这种分糖方式是不是有些不公平思路:①由于每人都必须要分到糖，所以B(Betty)分到的糖数一定大于等于1；②由于B分到的糖数比A少，所以B分到的糖最多为[(n−1)/2][(n-1)/2][(n−1)/2](这里[a/b][a/b][a/b]表示a/ba/ba/b的值向下取整)。综上所述，得到b的取值范围为1≤b≤[(n−1)/2]1≤b≤[(
Cherrt·2020-07-31 13:13

Pipes【Codeforces 1234 C】【思维】

CodeforcesRound#590(Div.3)C此题无坑，自己挖坑！
Andres_Lionel·2020-07-29 23:45

Codeforces Round #544 (Div. 3)（A、B、C、D、E、F1、F2）

欢迎访问本菜鸡的独立博客：Codecho比赛名称CodeforcesRound#544(Div.3)比赛链接https://codeforces.com/contest/1133比赛情况解题数：4/74
Nitrogens Xu·2020-07-28 21:39

Codeforces Round #642 (Div. 3)

CodeforcesRound#642(Div.3)(2020.5.15)这场昨天没打，今天补了一下发现很亏啊。这昨天要是打了不直接起飞(光速出前四题可以加个100分左右。
Lecxcy_Kastreain·2020-07-28 07:28

Codeforces Round #642(Div.3) A-E题解

注意:不要尝试在排行榜上找我(ducati)，这场比赛本蒟蒻打的是虚拟赛。ASolution贪心思路很明显，就是在一个非开头,非结尾的位置放一个mmm，其他全放000即可。这样答案就是2m2m2m。注意特判n=1n=1n=1或n=2n=2n=2的情况:①当n=1n=1n=1时，直接输出000;②当n=2n=2n=2时，直接输出mmm，序列长这样:000mmm。#include#defineintl
Cherrt·2020-07-27 15:38

Codeforces Round #656 (Div. 3)

目录CodeforcesRound#656(Div.3)1.题目分析2.题解A.ThreePairwiseMaximumsB.RestorethePermutationbyMergerC.MakeItGoodD.a-GoodStringE.DirectingEdgesF.RemovingLeavesCodeforcesRound
spcia·2020-07-26 15:00

Codeforces Round #656 (Div. 3)部分题解

CodeforcesRound#656(Div.3)题解A.ThreePairwiseMaximums解题思路：依照题意和样例，三个整数x,y,z必须有两个相同且都比第三个数大。
RioTian·2020-07-20 16:00

Codeforces Round #627 (Div. 3) 题解

CodeforcesRound627(Div.3)\mathrm{Codeforces\Round\627(Div.3)}CodeforcesRound627(Div.3)题解这场比赛也叫做手速场（人均
wangyiyang2·2020-07-15 02:25

并查集总结（不看后悔系列）

文章目录定义：普通并查集理解实现[CodeforcesRound#595(Div.3)](https://codeforces.com/contest/1249)B2边带权并查集扩展域并查集定义：在计算机科学中
跨界鸽王·2020-07-14 21:27

Social Distance (模拟) (Round #650 Div.3)

传送门题意：用01字符串表示长度为n的长桌，'1’表示已经有人，'0’表示空位，每个人之间相隔至少k个空位是餐厅的规定。试问还有多少个可以选择的空位，选择后依旧符合规定。思路：模拟一下，如果第一个位置s[0]为空就先选择并记录其位置，再判断如果和后面的人冲突就放弃选择。同理处理后面的位置，从前往后数到k个空位，若第k+1为空就先选择并记录其位置，若与后面的冲突就放弃选择。代码实现：#include
S atur·2020-07-14 06:04

H. Subsequences (hard version)

CodeforcesRound#570(Div.3)dp[i][j]表示使用前j个字符构成的长为i的distinct子串个数状态转移方程：dp[i][j]=dp[i-1][j-1]+dp[i][j-1]
咆哮_·2020-07-14 05:28

Codeforces Round 550 (Div.3) 题解

目录A.DiverseStringsA.\Diverse\StringsA.DiverseStringsB.ParityAlternatedDeletionsB.\Parity\Alternated\DeletionsB.ParityAlternatedDeletionsC.TwoShuffledSequencesC.\Two\Shuffled\SequencesC.TwoShuffledSequ
繁凡さん·2020-07-12 14:24

Codeforces Round #479 (Div. 3)（A-F)题解

CodeforcesRound#479(Div.3)（A-F)题解传送门A.WrongSubtraction思路：签到题，根据题意模拟即可。
Harris-H·2020-07-08 23:20

2020-06-29 to 2020-07-02

CodeforcesRound#653(Div.3)E2-ReadingBooks(hardversion)和我昨天E1的思路类似。（题意在昨天）还是要分成四类，主要枚举两者都喜欢的书选用的个数p3。
TieWay59·2020-07-07 00:34

Reading Books (easy version) (模拟) (Round #653 Div.3)

传送门题意：现有n本书，每本书有三个性质：ai阅读所需时间，bi=1表示Alice喜欢该书，ci=1表示Bob喜欢该书。试问能否找到最好方案—Alice和Bob喜欢的数都至少有k本，且总阅读时间最短；若没有可行方案输出-1.思路：先将所有书分为三个组：both两个人都喜欢的书，alice只有Alice喜欢的书，bob只有Bob喜欢的书；并将三个组按升序排序。如果不能满足k本书的条件直接输出-1再取
S atur·2020-07-07 00:07

Codeforces Round #627 (Div. 3)题解

比赛链接：CodeforcesRound#627(Div.3)A.YetAnotherTetrisProblem题意你在玩俄罗斯方块，给出一个数组a,a[i]表示第i堆俄罗斯方块的个数，你可以用n个2*
STL_CC·2020-07-07 00:53

Codeforces Round #617 (Div. 3)

CodeforcesRound#617(Div.3)A-ArraywithOddSum思路：有奇偶数同时存在YES，只有奇数是n是奇数为YES,否则NO#include#defineMAXN2005usingnamespacestd
xing_mo·2020-07-06 09:27

Codeforces Round #653 (Div. 3)题解

CodeforcesRound#653(Div.3)A.RequiredRemainder题目大意给你x，y，n，问你最大的k(1usingnamespacestd;typedeflonglongll;
CUG_YZL·2020-07-06 05:20

Codeforces Round #650 (Div. 3)题解

CodeforcesRound#650(Div.3)A.ShortSubstrings题目大意设原有的字符串为s，现在给你由s转化而来的t，让你输出原有的字符串s其中t=s[0]s[1]s[1]s[2]
CUG_YZL·2020-07-06 05:19

Codeforces Round #579 (Div. 3)D2Remove the Substring (hard version)

CodeforcesRound#579(Div.3)D2RemovetheSubstring(hardversion)http://codeforces.com/contest/1203/problem
w_uxidixi·2020-07-05 19:08

Codeforces Round #587 (Div.3)

A.只要判断当前两位是不是一个a一个b就好了，aa或者bb分开处理一下；#includeusingnamespacestd;constintmaxn=2e5+7;chars[maxn],t[maxn];intmain(){intn;scanf("%d",&n);scanf("%s",s+1);inta=0,b=0,ans=0;for(inti=1;iusingnamespacestd;consti
MaJorieL·2020-07-05 10:12

Codeforces Round #629 (Div. 3) D.Carousel

CodeforcesRound#629(Div.3)D.CarouselTheroundcarouselconsistsofnfiguresofanimals.Figuresarenumberedfrom1toninorderofthecarouselmoving.Thus
旺 崽·2020-07-05 10:05

Codeforces Round #636 (Div. 3) C.Alternating Subsequence

CodeforcesRound#636(Div.3)C.AlternatingSubsequence题目链接Recallthatthesequencebisaasubsequenceofthesequenceaifbcanbederivedfromabyremovingzeroormoreelementswithoutchangingtheorderoftheremainingelements.F
旺 崽·2020-07-05 10:05

Codeforces Round #598 (Div. 3)

CodeforcesRound#598(Div.3)比赛传送门A-PaymentWithoutChangeProblemDescriptionYouhaveacoinsofvaluenandbcoinsofvalue1
歇斯底里的o微笑·2020-07-05 09:09

Codeforces Round #636 (Div. 3)

CodeforcesRound#636(Div.3)(2020.4.21)A、Candies因为题目保证了有解，所以我们枚举一下kkk就行了。
Lecxcy_Kastreain·2020-07-05 05:42

Codeforces Round #636 (Div. 3)题解

CodeforcesRound#636(Div.3)题解比赛地址A.Candies利用等比数列求和得到等式x(2k−1)=nx(2^k-1)=nx(2k−1)=n即x=n2k−1x=\frac{n}{2
lgwza·2020-07-04 21:41

记录打CF遇到的新函数

__gcd()函数(注意是两个下划线）相遇CodeforcesRound#587(Div.3)__gcd是内置于algorithm头文件中的函数，主要是用于求两个数的最大公约数，这是这个函数int、longlong
我不会DP·2020-07-04 06:31

Codeforces Round #642 (Div. 3) 补题

CodeforcesRound#642(Div.3)题目链接(contest1353)1353E：K-periodicGarland题意：给定一个只有01字符的字符串，字符串长度n，数字k。
spiritzxr·2020-07-02 17:44
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他