codeforce

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

【Educational Codeforces Round 66 (Rated for Div. 2)】 A.B.C.D.E

前言好久没打cf的老年选手被吊打啦。从B题开始心态爆炸，导致最后E没写完，不然还是可以给小号上紫的。biu_biubiurating+=34rating+=34rating+=341828->1862A.FromHerotoZero题意给你n,k，每次有两种操作，第一种操作，如果n可以整除k，那么n可以除以k。第二种操作，把n减1。问最少多少次可以把n变成0。做法能除则除，否则减到能除。代码#in
lajiyuan_·2020-08-17 06:12

Codeforces Round #531 (Div. 3)

http://codeforces.com/contest/1102这场比赛的A题是个小思维题，连续的四个数x,x+1,x+2,x+3,则x+(x+3)=(x+1)+(x+2),所以从n开始考虑，每四个数恰好分配
20164235·2020-08-17 06:08

Codeforces educational round 46 B Light It Up(贪心+维护变量)

B.LightItUptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,youboughtabrandnewsmartlampwithprogrammingfeatures.Atfirst,yousetupascheduletothelamp.Eve
等我学会后缀自动机·2020-08-17 06:35

【Codeforces Global Round 7】C. Permutation Partitions 题解

题目链接：C.PermutationPartitions题目题意给你n个数，把这些数分成k组，每组里的最大值相加必须最大，也就是说：找到这n个树中最大的k个数，这些数必须各自存在于单独的一组解题思路这道题其实就是高中学Cnm的那种排列组合的分组问题，简单来说就是插卡插一张卡，分成两份，插两张卡，分成三份。。。而这道题更简单，分组的间隔已经明确告诉你了，你只需要求出每两个标值中间有几种插卡方式即可用
H_On·2020-08-17 06:35

Codeforces1027D-Mouse Hunt

题解：还是比较水的一道题先找强连通分量缩点，然后把所有出度为0的强连通分量内c[i]c[i]的最小值相加就是答案注意自环！Code：Code：#include#include#include#defineN200005usingnamespacestd;inttot,head[N],n,c[N],a[N],low[N],dfn[N],mn[N],Q[N];intflag[N],deep,color
Jack-Oran·2020-08-17 06:20

【数论】Codeforces1027G X-mouse in the Campus

分析：显然，i->ix(modm)连一条边，则最终一定会形成若干个环，并且，环上每个点与m的gcd值必定相同。并且，gcd值相同的环大小也一定相同。所以，如果能算出对于所有数中，与m的gcd为d的个数f(d)f(d)f(d)，并算出相应的当gcd为d时的每个环的大小l(d)l(d)l(d)，那么答案就是∑f(d)l(d)\sum\frac{f(d)}{l(d)}∑l(d)f(d)很容易发现，f(d
616156·2020-08-17 06:49

Codeforces Round #651 (Div. 2)(A~D)

A.MaximumGCD分析题意在1~n之间选择两个不同数a，b，使得它们的gcd（a，b）比其它的任意两个数的gcd值都大思路如果n是偶数，那gcd最大值一定是n/2------->gcd(n,n/2)如果n是奇数，那gcd最大值一定是（n-1)/2------>gcd(n-1,(n-1)/2)代码#includeusingnamespacestd;voidfre(){freopen("A.tx
做一只大熊猫·2020-08-17 06:47

Codeforces 1027G X-mouse in the Campus 数论+Pollard_rho

题意给定mm和xx，满足gcd(m,x)=1gcd(m,x)=1。现在把每个小于mm的整数都看作一个点，然后ii向ixix连边，问最后最少需要选出多少个点使得每个点的后继中至少有一个点被选。m≤1014m≤1014分析感谢sam队长教我做这题。首先因为gcd(m,x)=1gcd(m,x)=1，所以最后形成的图一定是若干个环，显然某个环上每个点与m的gcd都相等，且每个和m的gcd相等的环的大小都一
SFN1036·2020-08-17 06:42

codeforces 448C C. Painting Fence(分治+dp)

题目链接：codeforces448C题目大意：给出n个杆子，每个杆子有一个长度，每次可以刷一行或一列，问最少刷多少次可以将整个墙刷成黄色。
黎辰·2020-08-17 06:23

codeforce 342E 树链剖分 || 分块

题目链接：http://codeforces.com/problemset/problem/342/E树链剖分代码：#include#include#include#includeusingnamespacestd
九野的博客·2020-08-17 06:14

Divisibility 【数学计数】Codeforces 597A

DescriptionFindthenumberofk-divisiblenumbersonthesegment[a, b].Inotherwordsyouneedtofindthenumberofsuchintegervaluesxthata ≤ x ≤ bandxisdivisiblebyk.InputTheonlylinecontainsthreespace-separatedinteger
q923714892·2020-08-17 05:09

康复计划 Round 1: Codeforces Round #518 (Div. 1)

题目链接Codeforces-1067AArrayWithoutLocalMaximumsArrayWithoutLocalMaximumsArrayWithoutLocalMaximums参考Blog
purple_bro·2020-08-17 05:08

Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

A.BarktoUnlock#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#d
nike0good·2020-08-17 05:26

Codeforces Round #646 (Div. 2) A. Odd Selection (思维)

题目链接题意:给你n个数，问能否从中选x个数出来，使得和为奇数。思路:分情况讨论就可以了。1.当没有奇数的时候，无论怎么选，都不可能和为奇数。2.当没有偶数的时候，并且x为偶数(只能选偶数个奇数)，和不可能为奇数。3.当x与n相等(这n个数全部都要选)的时候，奇数的个数为偶数也不成立。4.其他情况都成立，这里特别说一下叭，当x不与n相等的时候，那么我们肯定是从中选一些数出来，前面三种已经判断了特殊
要无愧于人·2020-08-17 05:49
上一页 113 114 115 116 117 118 119 120 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他