Codeforce~ 第47页

Codeforces-1A

记录自己在CF上的水题希望能凑个合集出来原题地址：1A-TheatreSquare题目的大意为：在一片大小为n×m的广场上摆放大小为a×a的flagstone，flagstone的面积可以超过广场的面积，但是广场必须被全部铺满，输出最少需要的flagstone数。（ps:这道题容易被longlong卡住）代码如下：#includeusingnamespacestd;intmain(){longlo

鼠妇呵呵·2021-01-01 06:56

Codeforces-1463A

记录自己在CF上的contests只会A题的痛苦(╯‵□′)╯︵┻━┻---------------------------------------------------------------原题地址：1463A.Dungeon---------------------------------------------------------------题目原文：Youareplayingane

鼠妇呵呵·2021-01-01 02:40

Codeforces-4A

记录自己在CF上的水题希望能凑个合集出来原题地址：4A-Watermelon题目的大意为：输入一个数w，判断这个数是否为两个偶数相加。代码如下:#includeusingnamespacestd;intmain(){inta;cin>>a;if(a%2==0&&a>2)cout<<"YES"<<endl;elsecout<<"NO"<<endl;return0;}

鼠妇呵呵·2021-01-01 02:24

2021年的flag

Lecture，一篇阅读，把托福刷上110（前提是我报的到考位）；USACO上刷刷算法题，参加USACO的比赛：2021.01.22-2021.01.25以及2021.02.26-2021.03.01；CodeForces

TRS_07170·2020-12-29 16:09

codeforces比赛日记

EducationalCodeforcesRound101(RatedforDiv.2)2020年12月29日（记）本以为这场差20分，就可以冲上紫名，结果两题收尾，着实让人大跌眼镜。

玛咖二锅头·2020-12-29 01:42

Codeforces Round #691 (Div. 2) A-C题解

（感觉这场有点毒呀，是我太菜了）A.Red-BlueShuffle题目传送门：A.Red-BlueShuffle题意：给你n张牌，每张牌上有一个红色的数字和一个蓝色的数字，你可以将牌随便排序，问你是红色组成的数字大于蓝色的概率大，还是蓝色组成的数字大于红色的概率大，还是两者相等。思路：题目也没要求具体的概率。那么显然牌上红色数字大于蓝色的数字的牌的数量比较多的话，那么就是红色赢。同理也可判断出蓝色

&稚始稚终·2020-12-19 22:24

Codeforces Round #690 (Div. 3) ABC题代码

我比较菜，只能做得出ABC，大佬勿喷比赛链接：https://codeforces.com/contest/1462A.FavoriteSequence模拟即可#includeusingnamespacestd

mp-ui·2020-12-16 13:43

【CodeForces】Codeforces Round #677 (Div. 3) D. Districts Connection （思维）

D.DistrictsConnectiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearendistrictsinthetown,thei-thdistrictbelongstothea_i-thbanditgang.Initially,nodist

黑桃️·2020-12-07 19:49

【CodeForces】Codeforces Round #677 (Div. 3) C. Dominant Piranha （思维）

C.DominantPiranhatimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpiranhaswithsizesa1,a2,…,anintheaquarium.Piranhasarenumberedfromlefttorightinorder

黑桃️·2020-12-07 19:15

Codeforces Round #688 (Div. 2) A，B

ACanceltheTrains传送门题目大意有100个从下向上的火车道，100个从左向右的火车道，如图所示所有的火车的速度都是一样的，火车同时出发，同时到达终点，如果在某一时刻两个车同时行驶到了同一个位置，这两辆车就会相撞，就会发生事故。最开始的时候告诉你那些车道上会有车，然后你要做的是求出最少要取消多少量车，才能使此次行驶没有交通事故。思路显然易得，当从下向上的车和从左向右的车的编号相同时，他

60rzvvbj·2020-12-05 08:15

【Codeforces 448D】Multiplication Table

题目链接链接翻译给你一个\(n*m\)的乘法表，让你找出其中第\(k\)小的数字。(重复的话算多次)比如\(2*2\)的乘法表中，有1,2,2,4这\(4\)个数字，则第\(3\)小的数字是\(3\),第\(4\)小的数字是\(4\)。题解二分答案。如果二分的\(x\)是最后的答案，那么应该满足整个乘法表中严格比它小的数字的个数小于等于\(k-1\)。找到最大的，满足比它小的数字小于等于\(k-1

awcxv·2020-12-04 16:00

11.29~11.30日cf刷题记录

D.RadioTowerscodeforces1452D1600的题，分子菲波那契数列，分母2^n，然后求分子除分母对mod取余，费马小定理，mod为质数,gcd(y,mod)==1x/y%mod=x*

acm123456789ctf·2020-11-30 16:08

Codeforces Round #687（Div2）A~D题题解

A.PrisonBreak题目传送门：A.PrisonBreak题目大意：有一个n*m的监狱，每一个格子有一个犯人，坐标为(r,c)的格子有一条逃生通道，犯人每一秒可以向相邻的一个格子移动，问所有犯人到达逃生通道最久需要多少秒。思路：判断监狱四个角上的犯人到达逃生通道的时间即可ACCode#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)

&稚始稚终·2020-11-29 20:50

Bear and Three Balls CodeForces - 653A

BearandThreeBallsCodeForces题目链接：https://cn.vjudge.net/problem/CodeForces-653ALimakisalittlepolarbear.Hehasnballs

水蛙菌·2020-11-13 09:23

离开ACM后的一年

今天是11月5日，去年这个时候，刚好是在青岛打完最后一场比赛的日子，从此之后便几乎没有上过HDOJ，POJ，Codeforce等刷题网站。这一年来，也经历了很多很多。

__Kirito_·2020-11-10 21:21

codeforces 1443D Extreme Subtraction 贪心或差分

1443DExtremeSubtraction题意：对于一个长度为n的数组有两种操作，前k个数减一，后k个数减一，这两种操作可执行任意多次，问是否能将数组变为全零思路：首先的是暴力模拟，也可以叫做贪心吧，我们可以这样想尽可能的让左边减去更多，同时如果左边的减不掉那么多的话，用d来存储我们向右边借的数，如果a[i]-d小于零的话就意味着不能全变为零，反之，如果a[i]大于零且大于mm（mm为左边能提

acm123456789ctf·2020-11-09 19:09

唯一分解定理一篇就够了

那么N可以唯一分解成有限个质数的乘积：这里P11)//prime[i]*prime[i]1)//如果最后x大于1，即最后产生了一个小的素数，直接保存即可p[++cnt]=x,x=1;}前两天碰到的一道codeforces

JdiLfc·2020-11-04 16:26

Putting Bricks in the Wall（思维）Codeforces Round #676 (Div. 2)

原题链接：https://codeforces.com/contest/1421/problem/B测试样例input34S01000011000111F3S1010101F5S01010000001111111110001Foutput134212210

unique_pursuit·2020-10-19 13:46

Codeforces Global Round 11 A~D题解

A.AvoidingZero题目链接：https://codeforces.ml/contest/1427题目大意：给定一个数组a1,a2...,an,要求找出一个a重排后的数组b1,b2,...,bn

wjr5082·2020-10-11 14:00

Codeforces Global Round 11 个人题解（B题）

CodeforcesGlobalRound111427A.AvoidingZero题目链接：clickhere待补1427B.ChessCheater题目链接：clickhereExampleinput852WLWLL65LLLWWL71LWLWLWL155WWWLLLWWWLLLWWW407LLWLWLWWWLWLLWLWWWLWLLWLLWLLLLWLLWWWLWWL10L11L61WLLWL

RioTian·2020-10-11 10:00

CodeForces 817E Choosing The Commander题解

题目题意有一个军队，每个人都有一个个性值，主角时不时会增加、或者移除一个指定个性值的战士，也可能试图添加一个指挥官。指挥官有两个属性，分别为个性值和领导力，如果一个现役战士的个性值与指挥官的个性值的异或小于领导力，那么这个战士会敬重该指挥官。有n次操作，如果是试图添加指挥官的操作，要求输出现役战士中有多少人会敬重这位指挥官。题解个性值和领导力的取值范围都比较大，又有异或，比较明显地是在二进制上下功

MoorLi·2020-10-10 08:10

10-09训练赛week3-C3

A-DonutShopsCodeForces-1373ATherearetworivaldonutshops.Thefirstshopsellsdonutsatretail:eachdonutcostsadollars.Thesecondshopsellsdonutsonlyinbulk

精神小伙mqpm·2020-10-09 23:48

A - Fence CodeForces - 1422A

Yuraistaskedtobuildaclosedfenceinshapeofanarbitrarynon-degeneratesimplequadrilateral.He’salreadygotthreestraightfencesegmentswithknownlengthsa,b,andc.Nowheneedstofindoutsomepossibleintegerlengthdofthe

tomjobs·2020-10-09 19:08

算法题 | 你追我，如果你追到我……那就算你赢了

题目链接：https://codeforces.com/contest/1405/problem/D废话不多说，我们一起来看这题的题意。题意我们都知道数据结构当中的树有这样一个性质，如

TechFlow2019·2020-10-09 10:00

codeforces 1353E（dp）

题意描述思路观察发现，满足题目要求的字符串序列是由前x1x_{1}x1个000，中间x2x_{2}x2长度的周期串，最后x3x_{3}x3个0组成的。我们使用f[i]f[i]f[i]表示第iii个位置是111时的最小次数.计算将[1,i−1][1,i-1][1,i−1]变成000的代价。如果i>ki>ki>k，则以f[i−k]f[i-k]f[i−k]为基础，再计算以上代价，最后加上将[i+1,n]

Dejavu1z·2020-10-06 22:43

codeforces 1216E1（数学+暴力）

题意描述思路观察发现，每次到9,99,999,9999...9,99,999,9999...9,99,999,9999...以后，等差ddd就会多加1。例如，1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9这段数字的位数等差为1，10,11...9910,11...9910,11...99，这段数字的位数等差就变成2了。我们可以根据这个性质，求

Dejavu1z·2020-10-05 21:22

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

A.Fence题意为了组成一个四边形，给定三边的长度，求最后一个边的长度思路我们可以想一下，当一个边固定，其余两个边分别在这个边的两个端点，且边在一边，只有有这个边的角度越大，第三个边越大，当为180°，就会成为一个直线，所以只需要小于三边之和就可以满足不是一个直线的情况，且为最大的可能，必然满足情况代码#includeusingnamespacestd;#defineintlonglongsig

ʕง•ᴥ•ʔง·2020-10-05 21:49

codeforces 1272E（反向建边+多源bfs）

题意描述思路对于uuu和vvv之间的一条边，我们要求的是在vvv的基础上来更新uuu，如果正向建边，则是在uuu的基础上更新vvv，所以这道题我们可以反向建边。然后将所有点都加入队列，bfsbfsbfs求出对于每个点与偶数的最近距离和奇数的最近距离即可。AC代码#include#definexfirst#defineysecond#definePBpush_back#definemst(x,a)m

Dejavu1z·2020-10-05 14:25

Codeforces Round #673 (Div. 2) D 和 E

D题意给定一个长度为n为的数组，并且a[i]>=1每次可以选择两个数一个为i,j并选则一个x给a[i]-=x*i,a[j]+=x*i最终是所有的元素大小都相等，并且每次操作完之后所有元素的大小都是非负的题解我们可以发现每次都是给整个数组加上一个数减去一个数，数组的总大小不变所以只有当所有元素的和是n的倍数才能满足条件，至于操作我们可以客观的想因为只有第一个数是我们可控（即他是所有数的约数），所有我

ʕง•ᴥ•ʔง·2020-09-28 19:03

Codeforces Round #673 (Div. 2)

[CodeforcesRound#673(Div.2)]题目链接#A.Copy-paste思路：贪心的策略。

william4s·2020-09-28 16:00

全世界最强的算法平台codeforces究竟有什么魅力？

目前选择的是国外著名的编程竞赛平台——codeforces。它在竞赛圈名气比较大，对于普通大学生而言可能了解不多。所以今天这篇文章简单和大家介绍一下codeforces这个网站，以及它的使用方法。

TechFlow2019·2020-09-28 08:00

2020年9月21日（完）

51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061SubsequenceCodeforces1263ASweetProblem51Nod1383

梦想是教小朋友算法·2020-09-26 16:08

Codeforces Round #672 (Div. 2)

CodeforcesRound#672(Div.2)A.CubesSorting#include//#defineintllusingnamespacestd;#pragmaGCCoptimize(2)

抠脚老騷·2020-09-25 21:19

java long转String +Codeforces110A案例

常用的两种方法：longn=scanner.nextLong();Strings=Long.toString(n);//第一种方法Strings=String.valueOf(n);//第二种方法代码实例（codeforces110A

·2020-09-24 11:03

Sorted Adjacent Differences（CodeForces - 1339B）【思维+贪心】

B-SortedAdjacentDifferences（CodeForces-1339B）题目链接算法思维+贪心时间复杂度O(nlogn)1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势

DIY-Z·2020-09-22 20:00

Codeforces 1152E（欧拉路径）

看样例然后发现只要求一个一笔画即可，用板子。#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;intn,b[maxn],c[maxn],_b[maxn],_c[maxn];intd[maxn>adj[maxn_c[i]){puts("-1");return0;}adj[_b[i]].push_b

dengliaotu5386·2020-09-17 15:59

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L5题，最后还是没攻下F题其它题都很顺。

9974·2020-09-17 15:33

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意

9974·2020-09-17 15:33

Codeforces 1245D. Shichikuji and Power Grid

南京站回来之后做的第一场cf,水一波博客题意有nnn个城市,每个城市拥有电力,当且仅当作为供电站或者与任何一个拥有电力的城市之间架有电线.对于城市i来说,成为供电站的花费为CiC_iCi,它与城市j之间架设电线的费用为(ki+kj)∗(∣xi−xj∣+∣yi−yj∣)(k_i+k_j)*(|x_i-x_j|+|y_i-y_j|)(ki+kj)∗(∣xi−xj∣+∣yi−yj∣),你的任务是让这nn

z472421519·2020-09-17 14:26

Codeforces C. Ivan the Fool and the Probability Theory

题意给你一个n∗mn*mn∗m的方格,问你有多少种方式可以将方格染成黑色和白色的,而且相邻的方格最多有两个颜色相同.分析与解答(非官方思路,想的比较繁琐)首先我们考虑只有一排的方格,定义dp数组如下:dp[i][1][1]dp[i][1][1]dp[i][1][1]为前iii个第iii染色为黑色,且第iii个为单独一个黑色的方案数dp[i][0][1]dp[i][0][1]dp[i][0][1]为

z472421519·2020-09-17 14:26

CodeForces 414B--Mashmokh and ACM (dp)

B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti

xiangguangde·2020-09-17 14:56

HDU - 3652 B-number（数位dp详解）

https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net

AC之路有笑有泪·2020-09-17 14:55

Codeforces Round #657 (Div. 2) （A-D）

还好没在线打，这场属实搞心态。题目：A.AcaciusandString题意：构成一个字符串中只有一个abacaba的子串，?可以随意填。枚举?所构成的是子串abacaba的第几位，之后在遍历整个串是否只有一个，不成立还原继续。#include#include#include#include#include#include#include#include#include#include#inclu

xpnnl·2020-09-17 14:12

CodeForces 414B - Mashmokh and ACM

给你长度为l的整数数列b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n)如果这个数列被称为好的，那么每个元素都可以整除下一个元素给你n和k，去找到长度为k的好数列的个数dp[任意i][1]=1；dp[i的倍数][长度k]=sum(dp[i][长度k-1]+1);1#include2#include3usingnamespacestd;4constintMOD=1

weixin_34186128·2020-09-17 13:04

codeforces 788C The Great Mixing （bitset优化dp、bfs）

题目原文http://codeforces.com/problemset/problem/788/CSashaandKolyadecidedtogetdrunkwithCoke,again.ThistimetheyhavektypesofCoke.i-thtypeischaracterisedbyitscarbondioxideconcentration.Today

wchhlbt·2020-09-17 13:17

codeforces 4D Mysterious Present

题意：n个信封，第i个信封宽w[i]，高h[i]，现有宽为w，高为h的卡片，求满足下面条件的信封序列：1、宽、高大于卡片的宽、高2、序列中第i个信封宽、高严格小于第i+1个信封的宽、高分析：对于条件1，可以在输入时就把满足条件的信封记录下来；对于条件2，对满足条件1的信封按照宽由小到大排序。因为宽已经按照由小到大排序了，于是只需高度满足后者大于前者即可，所以对排好序的信封的高度求一次LIS，所得的

克莉丝汀娜·2020-09-17 13:25

codeforces--414B--Mashmokh and ACM

MashmokhandACMTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinA

刀刀狗0102·2020-09-17 13:59

Codeforces 394B Very Beautiful Number(水题）

题目链接：Codeforces394BVeryBeautifulNumber题目大意：给出p和x，要求找出一个p位数，要求p*x=t，t为p的各位移动到最前面。

JeraKrs·2020-09-17 13:36

Codeforces Beta Round #17 C. Balance （字符串计数 dp）

C.Balancetimelimitpertest3secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputNicklikesstringsverymuch,helikestorotatethem,sortthem,rearrangecharacterswithinastring...Oncehewrot

utobe67·2020-09-17 13:46

codeforce比赛规则介绍（转）

Codeforces简称:cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址:codeforces.com这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由MikeMirzayanov领导的一个团队创立和维护

狮子淡泊名利·2020-09-17 12:12

推荐频道

Codeforce~