CODEFORCES

Educational Codeforces Round 8 ABCDE

套题链接：http://codeforces.com/contest/628难度类型：前几题比较容易，D题后难度陡增。A题解类型：模拟根据题意一轮轮做就是了，只是题目有点长，要仔细读。
ned_chu·2020-08-17 11:14

Educational Codeforces Round 7 ABCDE

套题链接：http://codeforces.com/contest/622难度类型：基本都是想法题A题解类型：二分二分答案或者直接求根。
ned_chu·2020-08-17 11:13

Educational Codeforces Round 64 (Rated for Div. 2) 题解（A~E）

题目地址：https://codeforces.com/contest/1156同时发布在本人的洛谷博客：https://www.luogu.org/blog/996-icu/并没有去打这一场比赛，不过据说因为第一题数据的锅
IlIlIllIIl·2020-08-17 11:58

C. A Tale of Two Lands

链接：http://codeforces.com/contest/1166/problem/C题意：问有多少组（俩俩一组）组合，能使|a|，|b|在|a+b|和|a-b|之间题解：主要是要理解性质，同时思考如何节省时间
Z&C·2020-08-17 11:57

Educational Codeforces Round 5 ABCDE

ProblemA位数少的前面补零，比字典序，注意本身可能有前导0#include#include#include#include#include#include#include#include#include#definelllonglong#definedebug(x)printf("----Line%s----\n",#x)usingnamespacestd;constintN=1e6+5;c
沙雕.·2020-08-17 11:26

Educational codeforces Round 74

C题意：有个cliff高为h，1-h由h个平台，有的伸出有的未伸出。当你跳下一个平台的时候，它和它下面那个平台的状态都会改变。一次只能最多下跳2格。可以使用A让平台状态改变，求最少使用A的次数让ta能安全到达地上（0平台）思路：就是模拟…注意如果在x+1平台，平台x到y都是未伸出时，相当于ta已经到达了平台y，就不用模拟了（不然会t）D题意：由AB组成的string，求满足以下条件的字串的个数。1
weixin_43647238·2020-08-17 11:25

Codeforces Round #649 (Div. 2)个人题解（A，B，C）

A题：题意：给你一个数组，找到一个最长数列的和不能被x整除，该数列只能由原数列从第一个开始删除，或者从最后一个开始删除（必须连续删除）。思路：直接设一个前缀和数组，循环一遍判断最大值就行了。如果全部元素都能被x整除，那就直接输出-1。#include#include#include#include#include#defineMAX100005typedeflonglongll;usingname
wut_zz·2020-08-17 11:53

Codeforces Round #651 (Div. 2)个人题解（A,B,C,D,E)

A题：题意：找出1-n中任意一对数a，b的最大公约数的最大值；思路：直接找除以2的就行了，水题；#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin>>n;if(n%2==0)cout1思路：直接把数组b全部凑成偶数就行了。（输出的下标，比赛的时候wa了一发）。#includeusingnamespacestd;in
wut_zz·2020-08-17 11:53

Educational Codeforces Round 19 题解【ABCDE】

A.k-Factorization题意：给你一个n，问你这个数能否分割成k个大于1的数的乘积。题解：因为n的取值范围很小，所以感觉dfs应该不会有很多种可能……#includeusingnamespacestd;longlongn;intk;vectorans;voiddfs(intx,longlongnow,intst){if(x==k&&now==n){for(inti=0;in)break;
weixin_34186931·2020-08-17 10:32

Educational Codeforces Round 43 (Rated for Div. 2) ABCDE

A.MinimumBinaryNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStringcanbecalledcorrectifitconsistsofcharacters"0"and"1"andtherearenoredundantleadingze
weixin_30559481·2020-08-17 10:52

Educational Codeforces Round 48 (Rated for Div. 2) (ABCD题解)

比赛链接https://codeforces.com/contest/1016A.DeathNote题目大意有一本死亡笔记，一页可以写mm个名字。
wang3312362136·2020-08-17 10:47

Educational Codeforces Round 93 (Rated for Div. 2)ABCD

A.BadTriangle题意：问是否有不能组成三角形的情况思路：因为是有序的，所以用最小的两个和最大的组合查看是否是三角形即可传送门#includeusingnamespacestd;constintmaxn=5e4+100;intt;inta[maxn];intmain(){scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;ius
Dream-chasing ant·2020-08-17 10:14

Codefoece Educational Codeforces Round 83 (Rated for Div. 2)题解，（ABCDE)

比赛链接A题：思路：签到题。代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+50;intt,n,m;intarr[maxn];intmain(){ios::sync_with_stdio(false);cin>>t;while(t--){cin>>n>>m;if(nusingnamespacestd;typedeflo
V4yne.·2020-08-17 10:42

Educational Codeforces Round 82 (Rated for Div. 2)(ABCDE部分题解)

AErasingZeroes直接模拟BNationalProject算出最后一轮前需要几轮，然后加上剩余需要的天数。最后判断一下是不是比n小，如果是就再多做几天。这题wa3发心态小崩#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){lln,g,b;cin>>n>>g>>b;lla=n;n=(n+1)/2;if(n==0){cout
_ 泛白·2020-08-17 10:42

codeforces Educational Codeforces Round 54 (Rated for Div. 2) 题解

。。。。此次Div2就做了两个题目，第一个题目wa了4次，22分钟出的，第二道题目一遍过，18分钟，然后看到c题感觉样例好玄学，就捣鼓浮点数去了，没想到是二元一次方程求解。。。还是太蠢了。A：YouaregivenastringsconsistingofnlowercaseLatinletters.Youhavetoremoveatmostone(i.e.zeroorone)characterof
这样啊我也喜欢·2020-08-17 10:08

Educational Codeforces Round 19 ABCDE题解

A题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n思路：n范围不大，显然爆搜一下就OK了#includeusingnamespacestd;intn,k,flag=0;vectorans;voiddfs(intnum,intnow){if(now==n&&num==k){flag=1;for(inti=0;in)break;ans.push_back(i);dfs(num+1,n
围巾的ACM·2020-08-17 10:16

Educational Codeforces Round 42 (Rated for Div. 2)_A-D题解

A.Equator这个题看了立马就开始写，三四分钟就交上去了，预判正确，当时感觉还挺顺，哈哈......结果后来被人hack了，哇第一题都不对的嘛.....#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=201000;lln,sum;lla[MAXN];
阿_波_·2020-08-17 10:00

Educational Codeforces Round 51 (Rated for Div. 2) A,B,C 题解

传送门A.VasyaAndPasswordtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyacameupwithapasswordtoregisterforEatForces—astringss.ThepasswordinEatForcesshouldbea
henucm·2020-08-17 10:18

Educational Codeforces Round 34 题解

A.HungryStudentProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvan’sclassesattheuniversityhavejustfinished,andnowhewantstogotothelocalCFKcafeandeatso
chudongfang2015·2020-08-17 10:06

Educational Codeforces Round 32[题解]

比赛时只过了5道题，ABCDE。先写下题解，剩下的FG等补完题再更。A：题意：给定一个数列，求极值点的个数。极值点定义为比相邻的两个数都大，或者都小的点。题解直接一遍扫过去判断即可。注意端点只有一个相邻的数，遍历范围为2到n-1。判断条件为a[i]>a[i-1]&&a[i]>a[i+1]||a[i]usingnamespacestd;constintmaxn=1010;inta[maxn];int
No_Name42·2020-08-17 10:52

【CF-gym101889：J】Jumping frog（圆上跳----思维）

题目地址：https://codeforces.com/gym/101889题目：圆上有N个点，编号从0开始，R表示石头，P表示水池(不可跳到水池)。
_奶酪·2020-08-17 10:59

Educational Codeforces Round 92 (ABCDE)题解

昨晚打了上面的那一场教育场，觉得有趣，然后又模拟了一下上一场教育场，找找状态手感，顺便静一静心。A题意：给你两个数:l,r。问你是否存在两个数x,y(l=l*2,如果是，输出(l,2*l)即可，否则输出（-1-1）。简单证明：证明就不证明了，因为电脑写公式太麻烦了（自己还不会用），自己写写就可以发现，比如l=12,r=20想明白这个应该就会证明了吧。。B题意很有意思，小伙伴喊我去打lol我就不翻译
ldu 王跃·2020-08-17 10:45

Educational Codeforces Round 93 (ABCD题解)

A题意：给你一个递增的有序数组，问你是否存在一种情况（在这个数组里选三个数，使这三个数不可以构成三角形）。若存在，输出三个数得下标，否则输出-1。思路：贪心，直接考虑极限情况a[1]，a[2],a[n]是否满足条件即可，因为此时不满足即一定不会有满足条件得情况出现。B题意：Alice和Bob玩游戏，给他们一个只包含1和0得字符串，他们轮流操作，Alice先手。每个人每次可以选择拿掉连续的x(x>=
ldu 王跃·2020-08-17 10:45

Codeforces Round #664 (ABCD题解)

题意：给你a个红球，b个绿球，c个蓝球，你可以进行任意次颜色转换操作，每次颜色转换是把1个红球，1个绿球，1个蓝球，变成三个白球。问你是否可以把这些球排成回文形状。思路：可以想到要是回文形状的话，最多只有一种球的数量是一个奇数。然后发现在这里进行一次操作的话，本质就是改边a,b,c,d的奇偶性而已。然后就看看能否把他们变成最多只有一种球的数量是奇数即可。.B.题意：给你一个n*m的棋盘,和一个初始
ldu 王跃·2020-08-17 10:26

codeforces 1027F Session in BSU

首先我们把日期看成点，每个考试都连接了两个点，而合法的情况就是每条边都至少有一个点和他配对，和二分图匹配很像。。但是时间明显不够，那么我们可以转换思路，通过连边，原图变为了一些连通块，而对于每个连通块，就有以下几种情况1.这个连通块是个树，那么每条边都有点，还多出一个点，所以最后要找的就是次大的点。2.这个连通块是一个基环树（就是只有一个环的树），那么每个点正好对应一条边，要用的就是最大的点。3.
zzk_233·2020-08-17 07:04

Educational Codeforces Round 8 总结

A.TennisTournamenttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtennistournamentwithnparticipantsisrunning.Theparticipantsareplayingbyanolympicsystem,soth
南宫嘉俊·2020-08-17 07:03

Educational Codeforces Round 25总结

A.BinaryProtocoltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasjustinventedanewbinaryprotocolfordatatransmission.Heisencodingpositiveintegerdecim
南宫嘉俊·2020-08-17 07:03

codeforces335F Buy One, Get One Free

题面题意你要买n个东西，当你买了一个价格为x的东西时，可以让商店免费赠送你一个价格严格小于x的东西，则你买下这n个东西至少要花多少钱。做法n很大，考虑贪心。首先根据商品的代价从大到小排序，价格相同的商品一起考虑。可以把所有赠送的商品的价格都放到一个小根堆里，当我们考虑价格为x的商品时，记一共有sum个商品的价格比x大，首先将可以送的商品直接赠送(共有min⁡(sum−2∗pq.size(),cnt
yzyyylx·2020-08-17 07:07

[Codeforces 340E] Iahub and Permutations (容斥)

传送门这个340E竟然是340e，让人觉得很诡异。。。稍微分析一下就可以发现这题本质是求ss个数排列，有qq个数可以随便排，其余错排的方案数。回忆一下，我们证明错排通项公式的时候是怎么容斥的，其实这题也差不多。就是总方案数-1个在原来位置上的方案数+2个在原来位置上的方案数-3个在原来位置上的方案数……具体来说，有ii个在原来位置上的方案数，就是先在要错排的数里选ii个放在原来的位置上，其余的数乱
ymzqwq·2020-08-17 07:57

codeforces 191 C. Fools and Roads（树剖改变边权模板）

链接:http://codeforces.com/contest/191/problem/C思路：直接上树剖将每个边对应点dep更大的点。
yjt9299·2020-08-17 07:56

codeforces 1027f F. Session in BSU

链接：http://codeforces.com/contest/1027/problem/F题意：小明有n场考试，每场考试可以在a或者b天考，但是小明每天只能做一套考试卷子，问你小明能否考完所有的考试如果可以输出最大的考试日
yjt9299·2020-08-17 07:56

codeforces594A/616B+博弈（最大值最小）

outputstandardoutputIntheofficialcontestthisproblemhasadifferentstatement,forwhichjury’ssolutionwasworkingincorrectly,andforthisreasonitwasexcludedfromthecontest.Thismistakehavebeenfixedandthecurrentg
xtulollipop·2020-08-17 07:10

Codeforces 879 A Borya's Diagnosis

题目链接题目大意：给出n个医生的工作时间，问按顺序拜访所有医生最少要用多少天。医生的工作时间符合等差数列。题目分析：一开始以为不按顺序拜访卡了很久。如果是按顺序拜访的话利用等差数列公式sn=s1+（k-1)d。当一号医生在第x天工作，那么对于二号医生，由x=s1+(k-1)d,得到k，根据除法向下取整可知二号医生一定在第k+1个工作日工作。需要注意的是这个公式的前提是x>s1，如果x#includ
xiuya19·2020-08-17 07:05

Codeforces 959 B. Mahmoud and Ehab and the message（并查集）

题目链接B.MahmoudandEhabandthemessagetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMahmoudwantstosendamessagetohisfriendEhab.Theirlanguageconsistsofnwordsnumb
xiuya19·2020-08-17 07:05

CodeForces - 862B （二分图染色）

MahmoudandEhabcontinuetheiradventures!Aseverybodyintheevillandknows,Dr.Evillikesbipartitegraphs,especiallytrees.Atreeisaconnectedacyclicgraph.Abipartitegraphisagraph,whoseverticescanbepartitionedinto2
xiaoxiede_wo·2020-08-17 07:04

CODEFORCES 264D Colorful Stones

题目：http://codeforces.com/problemset/problem/264/D题意:R、B、G组成的两个排石头组，松鼠和猫分别从石头的左端到右端，某一个时刻，你可以允许一种颜色的石头的石头通行
论菜鸟的自我修养·2020-08-17 07:31

Codeforces #342 D. Finals in arithmetic 模拟 构造

题目题目链接：http://codeforces.com/contest/625/problem/D题目来源：cf#342简要题意：给定一个大整数，问是否能由一个无前导零的整数正序，反向相加获得。
ned_chu·2020-08-17 07:25

codeforces round #438 C. Qualification Rounds

传送：http://codeforces.com/contest/868/problem/C想到用二进制去枚举每一行的状态，若存在两个二进制数相与等于0，则输出yes#include#include#include
wwwlps·2020-08-17 07:21

codeforces 335 E Counting Skyscrapers（概率期望）

题目链接题目翻译分析：啊咧，为什么标签都是dp唉？但是前辈都吐槽这道题根本不是dp啊。。。前辈说有一个O(n2h)O(n2h)的dp（只针对已知Alice求Bob），xue微想了一下：f[i][k]f[i][k]表示到第i栋楼，ta的高度为k时Bob计数器的期望枚举与i连接的建筑物j，显然j~i之间不会有楼高于k，概率为：(k−1)xhx,x=i−j−1(k−1)xhx,x=i−j−1（因为Bob
Coco_T_·2020-08-17 07:49

在VS中使用#include 的方法

codeforces已经有过说明。
dreamy_melody·2020-08-17 07:48

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n∣k∈[0,9],n∈[1,150]叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n|k\in[0,9],n\in[1,150]叫你求出最小的x使得f(x)+
黑夜和白天·2020-08-17 07:37

Codeforces Round #627 (Div. 3)题解全集

又是一次欢乐斗地主场(不计rating随便搞A题水题直接秒吧就统计下基偶然后巴拉巴拉//#include#definelllonglong#defineinf0x3f3f3f3f#definemod1000000007#definePIacos(-1)#definefifirst#definesesecond#definelowbit(x)(x&(-x))#definempmake_pair#de
张羽欣坏女人·2020-08-17 07:37

codeforces C. Good Subarrays

题目题意：在一个序列中，我们需要求出有多少个区间满足∑i=lrai=r−l+1\sum^r_{i=l}a_i=r-l+1∑i=lrai=r−l+1。思路：在这题之前我们应该可以想到一个类似的一题，就是有多少个区间满足∑i=lrai=0\sum^r_{i=l}a_i=0∑i=lrai=0，这个就是计算前缀和，如果某两个前缀和相等，那么也就是说明cnty+x−cntx=0cnt_{y+x}-cnt_x
忘梦心·2020-08-17 07:36

codeforces D. Boboniu Chats with Du

题目题意：给你一个aaa序列，对于每一个aia_iai，如果此时的ai>ma_i>mai>m，那么接下去的ddd个aia_iai将无效，在可以将aaa序列重新排列的情况下，有效的aia_iai的总和最大是多少。思路：我们先将ai≤ma_i\leqmai≤m的数量得出来，记作kkk，那么我们假设选择的ai>ma_i>mai>m的个数为xxx个(x≤n−k)(x\leqn-k)(x≤n−k)，那么最大
忘梦心·2020-08-17 07:36

codeforces B. Substring Removal Game

题目题意：有两个人，每一次都可以取序列中连续的部分，然后取完的两边会相邻，问先取的那个人最多可以取多少个111，两个人都取最优。思路：我们直接将连续的111个数全部提取出来，先取的是拿最大的，后取的第二大...............直到取完，所以我们取下标为偶数位的就行了（下标000开始）。#include#include#include#include#include#include#incl
忘梦心·2020-08-17 07:36

codeforces D. Colored Rectangles

题目题意：给你三个序列，你每次可以选择三个序列中的两个元素，但不能是相同序列的，然后进行相乘，问最后的相乘的和最大是多少。思路：我们假设此时三个序列各选了i,j,k个数字ans=dp[i][j][k],那么当我们此时选择第i+1和j+1个数字的时候,那么此时ans=dp[i][j][k]+r[i+1]∗g[i+1],同理我们就可以得出状态方程:我们假设此时三个序列各选了i,j,k个数字ans=dp
忘梦心·2020-08-17 07:36

Codeforces Global Round 7（马拉车）

CodeforcesGlobalRound7D1Prefix-SuffixPalindrome(EASY)D2Prefix-SuffixPalindrome(HARD)ABadUglyNumbersBMaximumsCPermutationPartitionsCodeforcesGlobalRound7D1Prefix-SuffixPalindrome
shawww_08·2020-08-17 07:04

Codeforces 1062C Banh-mi题解

Codeforces1062CBanh-mi题解思路：每次吃xi最大的食物每次吃x_i最大的食物每次吃xi最大的食物假设初始区间内有a个1，b个0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2a−
ZA139·2020-08-17 07:32

Codeforces 1062B Math题解

Codeforces1062BMath题解题解：分解质因数n=p1a1p2a2...pkak,发现求p1p2...pk即可n=p_1^{a_1}p_2^{a_2}...p_k^{a^k},发现求p_1p
ZA139·2020-08-17 07:32

Codeforces 1062D Fun with Integers题解

Codeforces1062DFunwithIntegers题解题意：给定n，从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的求变化过程所乘的倍数绝对值之和思路：直接在范围内找出倍数并保存倍数注意因为会出现重复的情况
ZA139·2020-08-17 07:32
上一页 110 111 112 113 114 115 116 117 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他