Div.2

Codeforces Round #619 (Div. 2)

CodeforcesRound#619(Div.2)A.ThreeStrings题意给定abc三个字符串，c的每一位都必须与a或者b的对应位交换，问交换后的a和b是否可能相等题解由于c的每一位都必须交换
py_2017·2020-08-05 19:15

Codeforces div.2 B. The Child and Set

题目如下：B.TheChildandSettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtthechildren'sday,thechildcametoPicks'shouse,andmessedhishouseup.Pickswasangryathim.Alo
hexiecs·2020-08-04 19:33

Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans

CodeforcesRound#489(Div.2)E.NastyaandKing-Shamans这道题的算法是：i从1开始，首先求sum(1-i)，然后在[i+1,n]中找到第一个a[j]>=sum(
li123128·2020-08-03 19:21

UESTC 2016 Summer Training #4 Div.2 B - ฅ(*`ω´*)ฅ 有趣的思维题

B-ฅ(*`ω´*)ฅCrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionWinterinYekaterinburgisthelongesttimeoftheyear.Andeveryonespendslongwint
ProLightsfxjh·2020-08-03 13:38

Codeforces Round #601 (Div. 2) (A-E)

CodeforcesRound#601(Div.2)要补的CF题目欠的太多了…之前还有一堆比赛（甚至南昌regional都）的题目没有补…最近总算把学科内的坑补的差不多了，可以大规模地补一下博客了A贪心处理就行了
rqdmap·2020-08-03 12:33

Codeforces Round #626 (Div.2) B.Count Subrectangles

题意：给两个序列，元素只含111和000，aaa序列长度为nnn，bbb序列长度为mmm，将aaa看为列矩阵，bbb看为行矩阵，ccc矩阵为a∗ba*ba∗b得到的矩阵，现在问你可以从中截取多少个面积为areaareaarea的矩阵。题解：预处理areaareaarea的全部因子，注意处理的时候因子不能超过nnn和mmm中较大的。然后分别遍历序列aaa和序列bbb，每次计算连续都为111的子段中每
solego·2020-08-03 08:45

Codeforces Round #556 (Div. 2)前(第)四题解析

CodeforcesRound#556(Div.2)前四题解析诗云：暮春三月，江南草长。杂花生树，群莺乱飞。（然而五一回苏北。。。不过一样可以和几个挚友出去哈啤）ABC水。D难难难！
rain__star·2020-08-03 04:40

Codeforces Round #641 (Div. 2) A~D题解

放一下队友链接：核心选手：https://me.csdn.net/qq_43559193核心选手：https://me.csdn.net/weixin_43916298目录CodeforcesRound#641(Div
一只酷酷光儿( CoolGuang)·2020-08-03 04:30

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

比赛链接：CodeforcesRound#625(Div.2,basedonTechnocup2020FinalRound)C.RemoveAdjacent题意：给你一个字符串，相邻有前一位的可以删除，
MaJorieL·2020-08-03 04:30

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)

CodeforcesRound#626(Div.2,basedonMoscowOpenOlympiadinInformatics)A.EvenSubsetSumProblem题意：这一题就是给一个序列，
做一只大熊猫·2020-08-03 03:15

Codeforces Round #625 (Div.2) C.Remove Adjacent(贪心)

思路：1.从大到小枚举字母c；2.从字符串string的开头访问到结尾，如果有删去字符，则需要从string开头重新开始访问(比如test10里面的“bbbbbbbbabbbb”这种情况)3.如果把字符串访问一便以后没有删去任何一个字符，则flag=0；退出while循环，继续枚举下一个字母c-1。===============================================看到有
REXWind_W·2020-08-03 02:42

Codeforces Round #541 (Div. 2)D. Gourmet choice详解

CodeforcesRound#541(Div.2)D.Gourmetchoice详解题目链接题目大意：美食家第一天吃了n盘菜，第二天吃了m盘菜，美食家将两天的菜的美味程度比较写成n*m的方阵.a[i]
qcwlmqy·2020-08-03 02:46

Codeforces Round #618(Div. 2) （全题解）

CodeforcesRound#618(Div.2)（全题解）A.Non-zero洛谷补题传送门思路：要满足乘积不为0，只需要所有的数均不为0即可；要满足和不为0，在任意一个数加一即可。
kxqt233·2020-08-03 01:42

Codeforces Round #659 (Div. 2)A-D题解

CodeforcesRound#659(Div.2)A-D题解//写于rating值2032/2056这一场cf是补的，题目分布并没有按照往常的难度梯度递增。
StandNotAlone·2020-08-02 22:51

Codeforces Round #600 (Div. 2) (A-D)

CodeforcesRound#600(Div.2)A给处两个序列，问是否存在一段连续的区间使得在这两个序列中元素的差值相同，存在两个及以上则输出-1。做起来做的很丑。。打的时候写了20min才过。。
rqdmap·2020-08-02 21:45

Codeforces Round #652(Div.2, CF1369A)A-D题解

花絮:本场比赛考前押了前四题的算法，结果全部押对。开题顺序:CADBFEASolution显然，只有当nnn为444的倍数时才满足要求，否则不满足要求。Code#include#defineintlonglongusingnamespacestd;intt,n;signedmain(){cin>>t;while(t--){cin>>n;if(n%4==0)cout#defineintlonglon
Cherrt·2020-08-02 21:44

Codeforces Round #507 Div.2 B. Shashlik Cooking(思维)

题目链接：http://codeforces.com/contest/1040/problem/B题意是有n串正面朝上的羊肉串，输出k表示每次可以将第i串羊肉串的i-k到i+k的羊肉串翻过来，问最少需要翻多少次可以将所有的羊肉串翻过来。思路是分情况讨论，当k等于0的时候肯定要一串一串翻，当k的值大于n的一半的时候直接翻中间的数就能全部翻过来了，剩下一种情况，只需要判断从哪开始翻就行了，看下代码想一
Ch_zaqdt·2020-08-02 21:44

Codeforces Round #651 (Div. 2) C. Number Game

CodeforcesRound#651(Div.2)C.NumberGame题目链接AshishgupandFastestFingerplayagame.Theystartwithanumbernandplayinturns.Ineachturn
旺 崽·2020-08-02 20:52

Codeforces Round #660 (Div. 2)A-D题解

CodeforcesRound#660(Div.2)A-D题解//写于rating值2184/2184//上黄场，rating值+152。
StandNotAlone·2020-08-02 20:14

Codeforces Round #658 (Div. 2)详解

CodeforcesRound#658(Div.2)题目链接A.CommonSubsequence题意：输入两个整数数组a,b，找到两个数组的最短公共子序列c。
Corleo·2020-08-02 20:10

Codeforces Round #660 (Div. 2)

CodeforcesRound#660(Div.2)传送门A-CaptainFlintandCrewRecruitmentDescriptionDespitehisbadreputation,CaptainFlintisafriendlyperson
CoderSilence·2020-08-02 20:08

codeforces #375(div.2) 723E One-Way Reform 欧拉回路或网络流

题意：n个点，m条无向边，有回路，无重边，无自环，可以有孤立点。现要求把所有边标上方向，使得目标点的数目最大，并输出标上方向后的边，目标点满足其出度等于入度。题解：自己不会，看了官方题解上网看了博客，学会了第一种思路。我们把开始把所有点的度统计出来，假设所有的点度都为偶数，只有两个为奇数，那么我们将这个两个点之间建立一条边，则若从其中一点延向另一点出发并能走回起点，则走过的回路构成欧拉回路，那么此
R灬O灬J·2020-08-02 12:16

Codeforces Round #660 (Div. 2)

目录CodeforcesRound#660(Div.2)A.CaptainFlintandCrewRecruitmentB.CaptainFlintandaLongVoyageC.UncleBogdanandCountryHappinessCodeforcesRound
spcia·2020-08-01 15:00

Sequential Nim (思维 / 博弈) (Round #658 Div.2)

传送门题意：有n堆石子，每次可从某一堆拿正数颗石子，最后无石子可拿的输掉比赛。先手赢输出"First"，否则输出"Second"。思路：若整个序列都是1，那么奇数堆就是先手赢，反正后手赢。若开头连续的1有奇数个，那么后手一定会有办法赢；反之就一定是先手赢。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlo
S atur·2020-08-01 10:22

Codeforces Round #648 (Div. 2) ABCDEFG

CodeforcesRound#648(Div.2)ProblemA题意：n*m的方格，0表示未填过，1表示填过，初始状态下可能有已经填过的格子。
沙雕.·2020-08-01 06:45

codeforce 285 div2 d 题解

关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大.因此利用了下面3种方法结合解决该问题康拓展开与逆康拓展开树状数组二分查找##代码/***@briefCodeforcesRound#285(Div
weixin_33958585·2020-08-01 04:49

Codeforces Round #354 (Div. 2) ABCD

CodeforcesRound#354(Div.2)Problems#NameANicholasandPermutationstandardinput/output1s,256MBx3384BPyramidofGlassesstandardinput
weixin_33751566·2020-08-01 04:12

DP好题集选

MemSQLStart[c]UP3.0-Round1C.PieRulesAvitoCoolChallenge2018C.ColorfulBricks(组合数学+dp)CodeforcesRound#538(Div
Sher杨·2020-08-01 00:29

Codeforces Round #658 (Div. 2)

目录CodeforcesRound#658(Div.2)A.CommonSubsequenceB.SequentialNimC/D.PrefixFlip(EasyVersion/HardVersion)
spcia·2020-08-01 00:00

Educational Codeforces Round 73 (Rated for Div.2)

A.随便模拟，谁知道这傻逼题不按规则最小是1，怪我不读题；#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+7;mapmp;intnum[50];intrua(){intn;scanf("%d",&n);memset(num,0,sizeof(num));for(inti=1;iusingnamespacestd;typede
MaJorieL·2020-07-31 23:48

Codeforces Round #592 (Div. 2)

CodeforcesRound#592(Div.2)A.B略C.TheFootballSeason题意:给你w，d，p，n,是否存在同时满足等式x∗w+y∗d=px*w+y*d=px∗w+y∗d=px+
mizp·2020-07-31 23:54

CodeForces CF #517 Div.2

A.GoldenPlate水题，公式都不用推，循环就完事了。http://codeforces.com/contest/1072/problem/Aintn,m,k;cin>>n>>m>>k;intans=0;while(k--){ans+=2*n+2*m-4;n-=4;m-=4;}coutans，那么把第ans天安排在较小的那一天，就构成了一个ans-1的子问题，重复本步骤即可，最后必定会在步骤
是不是测评机针对我·2020-07-31 23:22

codeforces Round #574(Div.2) Problem-D1. Submarine in the Rybinsk Sea (easy edition)

题目链接：http://codeforces.com/contest/1195/problem/D1这题比赛期间没通过，赛后才补的题题意就不再讲了，挺容易理解，注意理解公式表达的意思就行了。分析：我的想法比较暴力（所以也没通过哈）。就是先算出公式的值，然后相加取模。code:#include#includeusingnamespacestd;typedeflonglongLL;constintMA
成龙大侠·2020-07-31 18:13

Codeforces Round #563 (Div. 2) A B C D

CodeforcesRound#563(Div.2)A:EhabFailstoBeThanos题意：给你一个数组，是否存在一种顺序，使数组前一半和与后一半和不相等排序，前n项和后n项和是否相等。
ailei7251·2020-07-31 15:37

Codeforces Round #401 (Div. 2) A B C D E

CodeforcesRound#401(Div.2)第一套。刷100套cf，加油加油！！！
ailei7251·2020-07-31 15:37

Codeforces Round #614(Div.2)

A.ConneRandtheA.R.C.Markland-Nhttps://codeforces.com/contest/1293/problem/A**题意：**t次输入。每次输入2行，第一行输入n,s,k。n代表有几层楼，s代表你所在的位置，k代表不营业的餐厅的总层数。第二行k次输入，代表每一个不营业的层数。这个题搞了好久，想想是A题应该很简单几分钟能过的，最后用set过的，看了一下榜单普遍耗
Anonytt·2020-07-31 14:56

CF 1292【Div.1】A、CF 1293【Div.2】C——NEKO's Maze Game【思维】

题目传送门NEKO#ΦωΦhasjustgotanewmazegameonherPC!Thegame’smainpuzzleisamaze,intheformsofa2×nrectanglegrid.NEKO’staskistoleadaNekomimigirlfromcell(1,1)tothegateat(2,n)andescapethemaze.Thegirlcanonlymovebetwe
nirvana · rebirth·2020-07-31 14:13

Codeforces Round #553 (Div2)

CodeforcesRound#553(Div.2)ABCD题解A.MaximandBiology思路：暴力即可#includeusingnamespacestd;constintinf=0x3f3f3f3f
KetchupZ·2020-07-31 13:04

Codeforces Round #659 (Div. 2)

CodeforcesRound#659(Div.2)昨晚的题做得有些崩，做A题时，特判部分忘加continue，一直被卡，想了几组数据都没问题，然后就很困了……一看B，读了读题，时间和空间描述的太乱了，
穷源溯流·2020-07-31 13:06

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C.Remove Adjacent

CodeforcesRound#625(Div.2,basedonTechnocup2020FinalRound)C.RemoveAdjacent题目链接YouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe
旺 崽·2020-07-30 20:34

Olya and Energy Drinks【Codeforces 877D】【BFS+思维+剪枝】

CodeforcesRound#442(Div.2)D这天给学弟学妹们出了这道题，没想到背锅了……感觉要0A了……QAQ，确实，今天我再次写的时候也WA了好几发，哎，这锅背了……看到有些的代码code：
Andres_Lionel·2020-07-30 09:34

cf刷题日记 2019 .1.21~~2019.1.25

文章目录CodeforcesRound#533(Div.2)C.AyoubandLostArray&DPCodeforcesRound#533(Div.2)D.KilaniandtheGame标题532div2F.IvanandBurgers
---Panda·2020-07-30 09:56

Codeforces Round #442（Div.2）Problem D Olya and Energy Drinks（BFS）

D.OlyaandEnergyDrinkstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOlyalovesenergydrinks.Shelovesthemsomuchthatherroomisfullofemptycansfromenergydrinks.Fo
Shili_Xu·2020-07-30 07:05

[codeforces 1384A] Common Prefixes 上一字串是当前字串的基础(构造)

CodeforcesRound#659(Div.2)参与排名人数10822[codeforces1384A]CommonPrefixes上一字串是当前字串的基础(构造)总目录详见https://blog.csdn.net
mrcrack·2020-07-29 21:30

[codeforces 1382B] Sequential Nim 博弈(参赛者面对堆的石块数量大于1时，赢)

CodeforcesRound#658(Div.2)参与排名人数14674[codeforces1382B]SequentialNim博弈(参赛者面对堆的石块数量大于1时，赢)总目录详见https://
mrcrack·2020-07-29 21:30

[codeforces 1382A] Common Subsequence 桶排序

CodeforcesRound#658(Div.2)参与排名人数14674[codeforces1382A]CommonSubsequence桶排序总目录详见https://blog.csdn.net/
mrcrack·2020-07-29 21:30

codeforces Round#350 Div.2

打了一场实时cf。。事实证明本来就不聪明，打到3点真tmd够呛A.Holidaystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOntheplanetMarsayearlastsexactlyndays(therearenoleapyearsonMars).But
Triose_Stream·2020-07-29 16:24

[codeforces 1363E] Tree Shuffling 可以回避排序的树上结构(链式结构不超时的写法)

CodeforcesRound#646(Div.2)参与排名人数14203[codeforces1363E]TreeShuffling可以回避排序的树上结构(链式结构不超时的写法)总目录详见https:
mrcrack·2020-07-29 14:27

The Two Routes【codeforces602C】【最短路】

CodeforcesRound#333(Div.2)题目链接C.TheTwoRoutestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInAbsurdistan
Andres_Lionel·2020-07-29 11:29

Codeforces Round #572 (Div. 2)（题解）

CodeforcesRound#572(Div.2)（题解）A.KeanuReeves题目大意给出一段01序列，现希望将其分为尽可能少段使得每一段的0和1的数量都不相同解题思路分情况，如果原串0和1数量已经不同
Flyppy_White·2020-07-29 09:21
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他