----Codeforces

[Codeforces Round #640 (Div. 4)]题解

[CodeforcesRound#640(Div.4)]题解第一次出现div4去凑凑热闹玩玩，下面是题解。
ZA139·2020-08-17 07:32

Educational Codeforces Round 66 (Rated for Div. 2)B. Catch Overflow!

Youaregivenafunctionfwritteninsomebasiclanguage.Thefunctionacceptsanintegervalue,whichisimmediatelywrittenintosomevariablex.xisanintegervariableandcanbeassignedvaluesfrom0to232−1.Thefunctioncontainsth
轻舟不载愁·2020-08-17 07:27

Educational Codeforces Round 81 (Rated for Div. 2)B. Infinite Prefixes（思维、公式推导）

题目地址:https://codeforces.com/contest/1295/problem/B参考大佬的地址:https://www.cnblogs.com/pixel-Teee/p/12247178
轻舟不载愁·2020-08-17 07:55

Codeforces Round #616 (Div. 2)B. Array Sharpening

题目地址：https://codeforces.com/contest/1291/problem/B题意：输入n，接着输入n个数字，这n个数字构成一个数组。
轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 86 (Rated for Div. 2)C. Yet Another Counting Problem

题目地址:https://codeforces.com/contest/1342/problem/C题意：输入两个整数a,b且(1#include#include#include#include#include
轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 91 (Rated for Div. 2) D,E

题目：D.BerserkAndFireball题意：给定数组a，数组b，要让a变为b，可以连续k个数字花费x全部清除，或者花费y相邻的数字小的消除。首先可以考虑到y∗ky*ky∗k与x的大小关系，决定了我们的策略，是个贪心，先预处理b[0],b[m+1]，标记区间，len为一段区间的长度，一段区间内我们分析：1：len=k，如果(y∗k>=xy*k>=xy∗k>=x)建议取第一种方法，由于每个数都
xpnnl·2020-08-17 07:50

Codeforces Beta Round #1

A-TheatreSquareInputOutputExamplesInputOutputB-SpreadsheetsC-AncientBerlandCircusInputOutputExamplesInputOutputA-TheatreSquareCodeForces
默_silence·2020-08-17 07:18

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

题目大意：有两个麦甜甜圈的店铺，第一个只单卖，价格是aaa元一个，第二个店铺是整箱卖，一箱bbb个ccc元，只能整箱卖，问你在第一个店铺买多少甜甜圈比第二个店铺便宜，如果不能输出-1，问你在第二个店铺买多少甜甜圈比第一个店铺便宜，如果不能输出-1。思路：如果ausingnamespacestd;typedeflonglongintll;voidsolved(){lla,b,c;cin>>a>>b>
深入人心·2020-08-17 07:17

Codeforces Round #648 (Div. 2) E、Maximum Subsequence Value

题意：从a数组中选取一个长度为k的子序列，使得该子序列的value值最大。一个子序列的value值为2^i的和，i为二进制形式下的有效位。当且仅当该子序列中不少于k-2个数的二进制在该位下为1时，该位有效。思路：对于选取小于等于3个数，那么这些数每个数的位数都对答案有贡献。当随着k增大，要满足的条件就是k-2个数的相同位置二进制数要相同，所以随着k越大，答案就越小。对于k大于3时，当某位有效时，说
nofuck~·2020-08-17 07:14

Educational Codeforces Round 90 (Rated for Div. 2)EF题解

E.SumofDigits原题目由于k9时此时有(m+9)(10-m)/2+(k+m-9)(k+m-10)/2+(10-m)a+(k+m-9)(a+1)=n可以解出a与m的关系，简记为a=t+pm。m越小,a越小。因此从0到9遍历，找到最先满足条件的a。由于会产生进位，因此需要保证十位最大为8.满足条件最小的x应形如：y9…98m。y+9+…+9+8=a。#includeusingnamespac
GRD777·2020-08-17 07:40

Educational Codeforces Round 87 (Rated for Div. 2)E. Graph Coloring详细解析

有一个显然的性质，即1,3之间可以互换，我们不妨先归之为一类。2是另外一类。给定一个无向联通图,如何用给定的01数量进行01着色？不难发现，任意选定一点开始着色后，01的数量即可确定。可以从任意一点开始dfs,深度为奇数的点为一部分，深度为偶数为另一部分。有个坑点，还要判是否存在奇环(长度为奇数)，这样的环无法进行01染色。这样着色后会得到两个值，你可以任选其一为0，另一为1.。现在把难度升级一下
悭吝韶华·2020-08-17 07:08

Codeforces Round #531 (Div. 3) 题解及训练总结

这场A不会B读不懂E写不出来，其他题都比较简单。一开场15分钟A不掉A题，转头看B题，30分钟左右放弃了，读不懂题。开始开C题，一发A，然后开D题，贪心完之后匆匆交题，有点担心不一定会A，也是一发A。E题想出正解之后开始写，写了20minswa了两发，剩下30mins开F，F并没有在时限内写完。总结了一下：1.A，B题开不出来时候，放弃开其他题是可以的。2.心态一定要稳住。题解：A.题意：给你一个
Alex Panda·2020-08-17 07:35

Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage

题意：有nnn个城市围城一圈，第iii个城市有aia_iai个网络需求，每个城市建有一个网络站，第iii个城市的网络站可以提供bib_ibi个网络需求；且第iii个城市的网络站只能提供需求给第iii和i+1i+1i+1个城市(n+1=1)(n+1=1)(n+1=1)，问是否存在合理分配使得所有城市的所有需求都被满足分析：围成一圈，所以只要确定一个网络站的分配，就可以贪心判断是否有解；考虑城市iii
半缘、·2020-08-17 07:03

Educational Codeforces Round 90 (Rated for Div. 2) - E. Sum of Digits

题意：给定nnn和k(1≤n≤150,0≤k≤9)k~(1\leqn\leq150,0\leqk\leq9)k(1≤n≤150,0≤k≤9)，找到最小的xxx，使得：f(x)+f(x+1)+⋯+f(x+k)=nf(x)+f(x+1)+\cdots+f(x+k)=nf(x)+f(x+1)+⋯+f(x+k)=n其中f(x)f(x)f(x)表示xxx的十进制数字的和分析：因为0≤k≤90\leqk\le
半缘、·2020-08-17 07:03

Codeforces Round #438 868A/B/C

A.BarktoUnlocktimelimitpertest:2seconds题意：先给出一个长度是2的字符串作为密码，在给出n个长度是2字符串，判断这些字符串的组合可不可以组成密码。思路：先处理给出的字符串中是否含有密码，然后两个两个的判断。注意每个字符串可以多次利用。#include"bits/stdc++.h"usingnamespacestd;constintmaxn=120;chars[
weixin_34049948·2020-08-17 06:22

codeforces 264D Colorful Stones

题目题目来自于rng_58Orz。算法讨论某个状态\((x,y)\)是否可达，\(x\)是狐狸到达的石头，\(y\)是猫的。题解说，如果满足以下条件，那么它就是可到达状态：\(t[0..y]\)不是\(s[0..x-1]\)的子串。\(s[0..x]\)不是\(t[0..y-1]\)的字串。\(s\)和\(t\)串的形式不能是这样的：\(s=......ab,t=......ba\)。第三个条件很
weixin_33967071·2020-08-17 06:50

CF Codeforces Round #162 (Div. 1) A. Escape from Stones

http://codeforces.com/problemset/problem/264/ADIV2的C题,话说做了一个小时就回宿舍了，结果还是被楼管阿姨锁在了外边，无语啊。。
weixin_33805557·2020-08-17 06:14

（难）Codeforces Round #406 (Div. 2) D题Legacy（线段树+最短路）解题报告

D.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
weixin_30897079·2020-08-17 06:08

Codeforces Gym100502A：Amanda Lounges（DFS染色）

http://codeforces.com/gym/100502/attachments题意：有n个地点，m条边，每条边有一个边权，0代表两个顶点都染成白色，2代表两个顶点都染成黑色，1代表两个顶点可能尚未染色
weixin_30746117·2020-08-17 06:33

Codeforces 342

342D题意给你一个\(3×n\)的表格，要求放满\(1×2\)的多米诺骨牌，有些位置.可以放骨牌，有些位置X不能放骨牌。有一个位置O旁边至少有一个多米诺骨牌能够移动到这里（骨牌的宽对着这个格子），问有多少种方法。膜\(10^9+7\)。\((3\len\le10^4)\)ExamplesInput5....X.O......X.Output1Input5......O........Output
weixin_30642305·2020-08-17 06:29

Codeforces Round #438 C

QualificationRounds思路：一定是选2个是最优的，将每一组化成二进制，题意即是选一些数出来，使得a1&a2&a3..&ak==0，显然，选的数字越少越好AC代码：#include"iostream"#include"iomanip"#include"string.h"#include"stack"#include"queue"#include"string"#include"vec
weixin_30455365·2020-08-17 06:24

Codeforces 1027E Inverse Coloring 【DP】

Codeforces1027EInverseColoring题目链接1#include2usingnamespacestd;3#defineN10104#defineLLlonglong5#defineMod9982443536intn
weixin_30383279·2020-08-17 06:23

Codeforces 1108 E2（线段树+思维）

传送们题意:给你一个长度为nnn的数列bbb、以及mmm个区间。你可以选取111个或多个这样的区间aia_iai，使得令区间aia_iai所对应的所有值bib_ibi都减111。你最终要使得max⁡i=1nbi−min⁡i=1nbi\max\limits_{i=1}^{n}b_i-\min\limits_{i=1}^{n}b_ii=1maxnbi−i=1minnbi最大。问你方案数以及最大值。题目
weixin_30328063·2020-08-17 06:20

Codeforces Global Round 7 题解（A-D2)

CodeforcesGlobalRound7(A−D2)\mathrm{Codeforces\Global\Round\7(A-D2)}CodeforcesGlobalRound7(A−D2)题解啊啊！
wangyiyang2·2020-08-17 06:47

Codeforces Round #197 (Div. 2) C. Xenia and Weights（DFS）

题目地址：http://codeforces.com/problemset/problem/339/C思路：dfs，当满足条件时放入，不满足则试下一个。
wang2147483647·2020-08-17 06:42

Codeforces Round #300 （A，B，C，D）

题目传送：CodeforcesRound#300A.CuttingBanner思路：一看题就会错意了，然后一顿猛敲，果不其然的被hack了，然后才发现只需要剪中间那一段就可以了，然后又傻逼得少写一个等号
zzuspy·2020-08-17 06:05

Codeforces Round #290 (Div. 2) C. Fox And Names

题意：是否可以构造26个字母的顺序，使得给出的字符串是按字典序排列的拓扑排序来判断有向图中是否有环，有则存在矛盾。#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;charw[110][110];structnode{intto,next;}e[10010];intcnt,head
hadis_fukan·2020-08-17 06:50

Codeforces 234 F. Fence

DPdp[i][j][k]前i个栏杆中，有j个被涂成red，当前的栏杆颜色0red1greenF.Fencetimelimitpertest2secondsmemorylimitpertest256megabytesinputinput.txtoutputoutput.txtVasyashouldpaintafenceinfrontofhisowncottage.Thefenceisasequen
码代码的猿猿的AC之路·2020-08-17 06:50

Codeforces Round #301

http://codeforces.com/contest/540A.CombinationLockn=input()s1=raw_input()s2=raw_input()ans=0foriinrange
芋智波佐助·2020-08-17 06:42

Codeforces Round #190 (Div. 2) 总结

这场cf做的有点伤，比赛最后过了D题，四题，就算过三题也有希望变紫色的，回到寝室居然挂了两题。。。比赛的时候前三题做的速度还是可以的，可惜B题wa了，后来弄了很久才弄出特殊情况过了，C题感觉就很简单的模拟题，不过写起来貌似写得不细心，赛后加了一句话就过了。D题光知道贪心两种情况了，居然把两种情况弄成一种交上去，还过了pretest。。。如果不过的话，可能还能改出来，下次再战，最近好好练！A题：#i
JayYe·2020-08-17 06:32

Distinct Characters Queries(树状数组）

ouaregivenastringsconsistingoflowercaseLatinlettersandqqueriesforthisstring.Recallthatthesubstrings[l;r]ofthestringsisthestringslsl+1…sr.Forexample,thesubstringsof“codeforces
touso·2020-08-17 06:21

Codeforces Round #594 (Div. 2) Ivan the Fool and the Probability Theory(DP)

题目链接：https://codeforces.com/contest/1248/problem/C题目大意：n*m的长方形中，一共有两种颜色，问每一个块相邻最多有一个与之相同颜色的块的染色方案数题目思路
smilestruggler·2020-08-17 06:21

Codeforces 1239 B The World Is Just a Programming Task (Hard Version) —— 思维，括号匹配

Thisway题意：给你一个括号串，你可以交换任意两个位置（可以相同）的括号，使得这个串在向右循环移位变成平衡串的次数最多。问你次数以及交换哪两个位置。题解：这道题有点东西，首先我们可以知道，如果左右括号数量不相同无法进行循环移位消去。如果要循环移位的话，一定是从最后一个不可被消去的右括号+1位置开始的。然后如果要交换位置，一定是两个位置相同或者一个是左括号，一个是右括号，否则就毫无意义。然后我们
天翼之城*·2020-08-17 06:20

codeforces 405B Playing Dominoes

PlayingDominoes思路：1.找到第一个非’.‘的位置若为n则全为所求2.第一个非’.‘如果是R则...若为L则...3.记录每一个非’.‘的位置4.遍历所有R或L至倒数第二个，只考虑当前R或L与下一个L或R的位移,5.考虑最后一个R或L后面的’.‘TimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uDescripti
来来我们都是水果·2020-08-17 06:16

树型dp Codeforces633F The Chocolate Spree

传送门：点击打开链接题意：给你一棵树，有点权，求两条不相交的路径的点权和的最大值思路：Tourist太神辣，这个代码看他的才学会的，但是他只用了10分钟敲了140行..Orz先一次DFS求出，对于所有的点u，经过这个u点到叶子的路径点权和最大值记为down[u]，以及u的子树中一条路径点权和最大值记为best[u]然后用队列来处理，其实也可以用DFS来处理，那么数组就不能用全局变量了，必须要用ve
逍遥丶綦·2020-08-17 06:29

Codeforces Round #277.5 (Div. 2) C. Given Length and Sum of Digits...(贪心)

1.题目链接：https://codeforces.com/problemset/problem/489/C2.题面：3.翻译：您有一个正整数m和一个非负整数s。
kunyuwan·2020-08-17 06:58

Codeforces Round #661 (Div. 2) D. Captain Flint and Treasure（DFS或者拓扑排序）

D.CaptainFlintandTreasure题意：给你一个两个数组。a和b。长度都是na存值。b存指针。现在可以进行n次操作。每次选取[1,n][1,n][1,n]里的一个位置iii。（每个位置只能被选择一次）进行如下ans+=a【i】如果b【i】！=-1.那么把a【b【i】】+=a【i】。问：怎样使得ans最大。思路：可以把a和b之间的关系抽象成图。在读入b时，可以连边（当b【i】！=-1
scau_sleep（今天写bug了吗？·2020-08-17 06:58

Codeforces Round #627 (Div. 3)

题目链接A.YetAnotherTetrisProblem若两个相邻方块之差不是偶数，则NO#includeusingnamespacestd;typedeflonglongll;inta[111],b[111];intmain(){ios::sync_with_stdio(false);intt,n;cin>>t;while(t--){cin>>n;for(inti=1;i>a[i];}intc
★歌神☆·2020-08-17 06:53

Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem（构造）

A.LCMProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLetLCM(x,y)betheminimumpositiveintegerthatisdivisiblebybothxandy.Forexample,LCM(13,37)=481,LCM(9
柠檬咕咕咕·2020-08-17 06:52

Educational Codeforces Round 90 (Rated for Div. 2) D. Maximum Sum on Even Positions

题目链接思路：我们发现只有长度为偶数时，反转子段才有意义，我们看样例117347629从头开始选，17反转后的多出的贡献是7-1=6，1734反转之后多出的贡献是（4-3）+（7-1）=7但是这没有覆盖全比如371他的反转应该是从7开始反转得到的贡献最大，所以我们还需要从下标为1的开始再选一次，接着看样例173反转后多出的贡献是7-3=4，7347反转后多出的贡献是（7-3）+（4-7）=1，所以
Ray.C.L·2020-08-17 06:20

Educational Codeforces Round 66 (Rated for Div. 2) A

A.FromHerotoZero题目链接：http://codeforces.com/contest/1175/problem/A题目YouaregivenanintegernandanintegerkInonestepyoucandooneofthefollowingmoves
_Vampire.·2020-08-17 06:47

Codeforces Round #594 (Div. 1) E - Turtle (思维+记录路径01背包)

题目链接题目大意：给你2*n的格子，每个格子上有一个权值。起点在左上角，终点在右下角，只能向右或者向下走。让你重新排列这些权值，使得从起点到终点的路径权值的最大值最小。（路径权值为路径经过的格子权值的累加）权值a≤5e4,n≤25a\le5e4,n\le25a≤5e4,n≤25解题思路：首先如果假设第一排已经排列好，其中一对相邻的格子权值为a和b,a>b且a在b左边。那么所有路径中，经过a和b的情
_ 泛白·2020-08-17 06:17

Codeforces Global Round 8abcd简单题解

A.C+=B.CodeforcesSubsequencesC.EvenPictureD.AND,ORandsquaresumA.C+=题意：给你t组测试用例，每组测试用例三个正整数a,b,n;每次操作能使
尽长安·2020-08-17 06:16

Codeforces Round #588 (Div. 2)

CodeforcesRound#588(Div.2)AB略C.AnadiandDomino题意:有如图所示的21个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放置一个多米诺骨牌。
mizp·2020-08-17 06:44

【Codeforces 335 E】—Counting Skyscrapers

传送门当询问AliceAliceAlice的时候可以发现答案就是nnn因为考虑如果跳过一个高度为iii的中间经过的楼房数量就是2i2^i2i考虑枚举中间有几个房子等比数列算一下就可以得到了考虑BobBobBob时考虑枚举高度iii即加入一个新的高度的绳子覆盖原来的考虑枚举当前的长度jjj那么可能在n−jn-jn−j个位置出现概率是(n−j)(1−12i)j−1∗122i(n-j)(1-\frac{
Stargazer.·2020-08-17 06:42

【CodeForces 1365E --- Maximum Subsequence Value】

【CodeForces1365E---MaximumSubsequenceValue】题目来源：点击进入【CodeForces1365E—MaximumSubsequenceValue】DescriptionRidhimanchallengedAshishtofindthemaximumvaluedsubsequenceofanarrayaofsizenconsistingofpositivein
私忆一秒钟·2020-08-17 06:05

Educational Codeforces Round 90 (Rated for Div. 2) E - Sum of Digits

题目链接：https://codeforces.com/contest/1373/problem/E枚举结果的后两位，从[0,100-k），保证最后一个数不会对百位产生进位影响（至于为什么这样，打表观测后
Augetylrr·2020-08-17 06:32

【CodeForces - 1197C】Array Splitting（水题）

题干：Youaregivenasortedarraya1,a2,…,ana1,a2,…,an(foreachindexi>1i>1conditionai≥ai−1ai≥ai−1holds)andanintegerkk.Youareaskedtodividethisarrayintokknon-emptyconsecutivesubarrays.Everyelementinthearrayshoul
韬光养晦_·2020-08-17 06:28

CodeForces---787D：Legacy【线段树优化建图+最短路】

题目：戳这里啊~~~题意：给你三种操作：（1）点到点建边；（2）点到区间建边；（3）区间到点建边；最后求起点到其他点的最短距离分析：最短距离无非建边跑Dijkstra即可，考虑如何对区间建边，如果直接对区间的每一点建边，那N^2的复杂度是行不通的，考虑将区间映射到线段树上的一个点：（1）建两颗线段树，一颗表示出度的点，一颗表示入度的点（2）对于表示出度的树，对每一节点和它父亲节点连一条长度为0的单
KobeDuu·2020-08-17 06:27

Codeforces Round #581 (Div. 2) C. Anna, Svyatoslav and Maps (floyd）

题目链接：https://codeforces.com/contest/1204/problem/C思路：先用floyd求出任意两点间最短路，然后逐一对每个点进行判断，设上一个必须出现在子序列中的点为cnt
一只谜谜怪·2020-08-17 06:45
上一页 111 112 113 114 115 116 117 118 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他