codeforce

Codeforces Global Round 2 C. Ramesses and Corner Inversion(思维)

题目链接：https://codeforces.com/contest/1119/problem/C题意是给了两个n*m的矩阵，可以对第一个矩阵进行操作，可以选择任意个子矩阵使其四个角的值取反，问是否能变为第二个矩阵
Ch_zaqdt·2020-08-19 07:39

Codeforces Global Round 1-E. Magic Stones

地址：https://codeforces.com/contest/1110/problem/E思路：这题太强了，想不到想不到orz大佬博客https://blog.csdn.net/PinappleMi
z岁月无声·2020-08-19 07:38

CF #345 Div. 2

CF#345Div.2@(codeforces)[CHC]《Alive》A.Joysticks有两个游戏柄和一个充电器，初始时两个游戏柄的电量分别为a%和b%，某个游戏柄如果连接充电器的话每分钟可以提升
CHCXCHC·2020-08-19 07:34

Codeforces Global Round 9 解题报告

CF1375ASignFlipping非常简单的一道构造题。首先，nnn必定为奇数，那么n−1n-1n−1必定为偶数，即相邻两数差的个数也是偶数。题目里说了至少有n−12\dfrac{n-1}{2}2n−1个差为非负，也至少有n−12\dfrac{n-1}{2}2n−1个差为非正。注意到相邻两数计算的方法为ai+1−aia_{i+1}-a_iai+1−ai，那么不难想到我们只要让aia_iai的符
Dodgemin·2020-08-19 07:13

codeforces Codeforces Global Round 2 ：C Ramesses and Corner Inversion

传送门当时看的时候是没有什么想法的，然后看群里说这个题是个假题，唬人的。然后我撇了一眼数据范围，再然后就有了下面的优雅的暴力：就按最小矩阵2*2反转，一直到每行的最后一个和最后一列，判断下。如果不一样就是不行，否则就是全部反转了。#include#includeusingnamespacestd;constintmaxn=510;inta[maxn][maxn],b[maxn][maxn];int
125小黑黑521·2020-08-19 07:42

Codeforces Global Round 7 （A~D）

昨晚没报上名导致没打，不过我这菜鸡，打不打貌似都一样......目录A：BadUglyNumbersB：MaximumsC：PermutationPartitionsD：D1-Prefix-SuffixPalindrome(Easyversion)A：BadUglyNumbers题意：让你找出来一个n位数s，对于s的每一位，s都不是其倍数，并且不含0；找到特殊组合即可；我找的2333333....
bool_memset·2020-08-19 07:19

【Codeforces Global Round 2（1119）】A-E | 贪心 | 二分答案 | 规律 | STL | 前缀和 | E

【CodeForces1119A-E】Tags：贪心二分答案规律STL前缀和A.IlyaandaColorfulWalk[A]题意给定nnn个数，每个数都∈[1,n]\in[1,\n]∈[1,n]，求相距最远的两个不相等的数的距离
_Kevin00·2020-08-19 07:40

Codeforces Global Round 1

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest
向前走别回头·2020-08-19 07:03

Codeforces 2A Winner 迭代器陷阱

A.Winnertimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThewinnerofthecardgamepopularinBerland"Berlogging"isdeterminedaccordingtothefollowingrules.Ifattheendo
三级头不怕通·2020-08-19 07:40

Codeforces Global Round 7

https://codeforces.com/contest/1326A-BadUglyNumbers输出n位数，使得这个数字不能被它含有的单个数字整除特判掉1，直接输出233--||277--就可以了
JZK-Keven·2020-08-19 07:40

Codeforces Global Round 1 A. Parity

题目链接题意：根据题目中的那个公式，判断最后的和是奇数还是偶数思路：（ps：ly大佬说可以…暴力…）……奇数+奇数=偶数偶数+偶数=偶数奇数+偶数=奇数奇数×奇数=偶数只需判断公式（题目里有哦）中的a和b代码：#include#definelllonglong#defineMax100003usingnamespacestd;inta[Max];intmain(){intb,k,flag=1;//
luer9·2020-08-19 07:36

[codeforces 1368D] AND, OR and square sum 操作过后各个位上1的数量竟然不变

CodeforcesGlobalRound8参与排名人数13404[codeforces1368D]AND,ORandsquaresum操作过后各个位上1的数量竟然不变总目录详见https://blog.csdn.net
mrcrack·2020-08-19 07:09

Codeforces Global Round 9 - C.Element Extermination (栈，贪心)

题目传送题意:给你n大小的数组排列，现在如果有俩个连续的数满足aiinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_stdio(
要无愧于人·2020-08-19 07:08

Codeforces Global Round 8 A. C+= (思维)

题目传送题意:给你俩个数a，b现在你能进行+=操作，比如a+=b，那么a的值会加上b，而b不会变，现在给的a，b都是整数，再给一个正整数n，问最少进行几次操作使得其中的一个数大于n?思路:友情提示，一定要认真读题，第一次看成了俩个数都要大于n，第二次看成了，只要一个数大于等于n即可。。。。其实题目就是一个数严格大于n即可。。。要最少操作次数，那么每次我加上最大的那个数就好啦(使得价值的增加更快)A
要无愧于人·2020-08-19 07:08

Codeforces Global Round 9 - A. Sign Flipping (思维，贪心)

题目传送题意:给你一个n大小的数组(n一定为奇数)，现在你可以改变其中元素的符号，现在要求你在操作后，使得有至少一半的ai=ai+1，现在让你构造出这个数组思路:我们直接正负正负的一直下去，由于n为奇数，那么肯定就满足条件了AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s
要无愧于人·2020-08-19 07:08

Codeforces Global Round 8 B.Codeforces Subsequences (思维，构造)

题目传送题意:给你一个k，现在要求你构造出一个字符串，使得其中有k个子串为“Codeforces”,并且这个字符串尽可能的短(1inlinelonglongread(){charc=getchar();
要无愧于人·2020-08-19 07:07

Codeforces Global Round 1 A--E

A.Parity/**题意:进制转换,判结果奇偶*/#include#definelllonglongusingnamespacestd;intmain(){intb,k,ans=0;cin>>b>>k;for(inti=0;i>x;ans=(ans*b+x)%2;}puts((ans&1)?"odd":"even");return0;}//pythonb,k=map(int,input().sp
布呗之路·2020-08-19 06:36

【Codeforces Round #565 (Div. 3) F Destroy it!】dp

F题意就是一个人有n回合每回合不能超过3代价的花费问你能造成多少点伤害第十个回合是双倍攻击那么我们就意识到了这个很像dp而且跟卡牌轮次有关系所以我们定义dp[n][10]代表第n轮当前是第几张牌次我们发现代价为3总共只有6种花费1花费打一张tmp[1]2花费打一张tmp[2]3花费打一张tmp[3]1+12花费打2张tmp[4]1+23花费打2张tmp[5]1+1+13花费打三张tmp[6]然后注
ljq--linuxer·2020-08-19 06:04

Codeforces Round #523 (Div. 2) C. Multiplicity 【dp】

题目链接：http://codeforces.com/contest/1061/problem/C思路：像类似这种求有衔接关系的数列要第一时间想到dp[i]=dp[i]+dp[i-1]这种状态的dp，为什么
Y390d·2020-08-19 06:31

【Codeforces】1119 Global Round 2 C-H简要题解

C.RamessesandCornerInversion将A[i][j]xorB[i][j]A[i][j]\xor\B[i][j]A[i][j]xorB[i][j]，转成了判断AAA是否能构成0矩阵。发现无论如何操作，每行每列1的个数的奇偶性不变。所以若每行每列均有偶数个1，则必然有解(感性证明)。#include#definegcgetchar#definepbpush_back#definem
ccosi·2020-08-19 06:39

Codeforces Subsequences（组合数学）

题意：就是给一个数字t，然后要你构造出一个从右到左可以找出t个codeforces的字符串。思路：看了样例我就在codeforces后加s的这条路上越走越远。。。
yqcr·2020-08-19 06:06

Jzzhu and Sequences CodeForces - 450B (矩阵快速幂)

题目链接:点我Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(1e9 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 1e9).Thesecondline
cc_wood·2020-08-19 06:32

Codeforces Round #660 Div. 2 题解

A最小的四个近似素数为6,10,14,156,10,14,156,10,14,15，容易发现，当n≤30n\leq30n≤30时，是一定无解的，因为最小的三个近似素数加起来就有303030。否则的话，我们一定可以用6,10,14,n−306,10,14,n-306,10,14,n−30或6,10,15,n−316,10,15,n-316,10,15,n−31来表示出nnn，因为当第一种方式表示不出
Hypoc_·2020-08-19 06:11

Codeforces B. Subsequence Hate (二进制 / 思维) (Round #646 Div.2)

传送门题意：求出最小删除字符数，以使二进制串s不含有"101"和"010"这样的子串。思路：可以看出，字符串不能出现’0’，'1’交替出现的情况。即只有"1111……"，“0000……”，"1111……0000"和"0000……1111"这四种情况。所以用前缀和记录一下’0’和’1’的个数再计算求个min就行啦代码实现：#include#defineendl'\n'#definenullNULL#
S atur·2020-08-19 06:30

Codeforces B. Codeforces Subsequences (思维 / 字符串构造) (Global Round 8)

传送门题意：构造一个最短的字符串，使得其中至少含有k个"codeforces"子串。
S atur·2020-08-19 06:30

Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2)：D. Minimum path（思维）

D.Minimumpathtimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixofsizen×nfilledwithlowercaseEnglishletters.Youcanchangenomorethanklettersin
Mitsuha_·2020-08-19 06:52

Codeforces Global Round 1 F. Nearest Leaf

链接http://codeforces.com/contest/1110/problem/F题解这题本身不难，但是比赛的时候能不能做到这个题，能不能熟练地想到这些套路并且快速把它写出来就是个问题了离线，
*ACoder*·2020-08-19 06:07

Codeforces Global Round 2 部分题解

F.NiyazandSmallDegrees挺sb的一题，为什么比赛时只过了4个呢考虑当\(x\)固定的时候怎么做。显然可以树形DP：设\(f_{u,i=0/1}\)表示只考虑\(u\)子树中的所有点和边，删边使得点\(u\)的度数\(\leqx-i\)且除\(u\)以外的点度数都\(\leqx\)的最小代价。转移时将\(u\)的所有儿子\(v\)一起考虑，先假设所有\(u,v\)之间的边都删掉，
weixin_30446197·2020-08-19 06:10

Codeforces Global Round 8 B. Codeforces Subsequences

题目链接思路：通过排列组合找到最小的序列#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineSISstd::ios::sync_with_stdio(false)#definespaceputchar('')#defineenterputchar('\n')typede
Ray.C.L·2020-08-19 06:03

Codeforces Global Round 8 D. AND, OR and square sum 题解（位运算）

题目链接题目大意给你长为n的a数组，你可以进行任意多次的操作，操作为选择a[i],a[j]使a[i]=a[i]|a[j]，a[j]=a[i]&a[j].求题目思路显然无论怎么操作把他们转换为二进制后，二进制每一位对应的1的个数不变。直接把每个位的1算出来，然后分配，尽可能要大的数最大即可代码#includeusingnamespacestd;typedeflonglongll;constintma
_hunxuewangzi·2020-08-19 06:59

Codeforces Global Round 10 部分题解

A假如全部都一样，那么显然不能操作，否则肯定存在一个最大值，它旁边的值比他小，将他们合并之后最大值唯一，可以用这个新的最大值与其他全部合并起来。代码如下：#include#include#includeusingnamespacestd;#definemaxn200010intT,n;intmain(){scanf("%d",&T);while(T--){scanf("%d",&n);intlas
Hypoc_·2020-08-19 06:49

Codeforces Global Round 2

CodeforcesGlobalRound2B-AlyonaandaNarrowFridge(贪心)#includeusingnamespacestd;typedeflonglongll;intmain
Achanss·2020-08-19 06:41

Codeforces Global Round 10 部分题解

文章目录1392A-OmkarandPassword1392B-OmkarandInfinityClock1392C-OmkarandWaterslide1392D-OmkarandBedWars1392E-OmkarandDuck1392F-OmkarandLandslide1392G-OmkarandPies1392H-ZSShufflesCards1392A-OmkarandPassword
zsyzlzy·2020-08-19 06:08

Minimum Array

https://codeforces.com/contest/1157/problem/E题意：重新排序b数组，使得ci=(ai+bi)%n的字典序最小题解：用multiset存储b数组，lower_bound
STZG·2020-08-19 05:56

Omkar and Bed Wars【Codeforces Global Round 10 D】【DP】

题目链接CF-1392D有N个人围坐成一个环，每个人会打左边或者右边的那个人，如果只有某一边的人打他，那么他就会只打这一边（打回去），否则，他打哪一边都是可以的（但是一定要打），现在，为了是给出的长度为N的「L、R」串符合规则，问最小需要修改的次数。于是，开始的时候想法是状压DP，我想，某个点i，它收到的影响只会跟前后两个点有关，但是因为我们的正向DP是不能考虑后继的影响，所以如果将状态压进来还是
Andres_Lionel·2020-08-19 03:25

Codeforces Round #304 (Div. 2)

A.SoldierandBananasAsoldierwantstobuywbananasintheshop.Hehastopaykdollarsforthefirstbanana,2kdollarsforthesecondoneandsoon(inotherwords,hehastopayi·kdollarsforthei-thbanana).Hehasndollars.Howmanydolla
Joursion·2020-08-18 23:13

Codeforces Round #303 (Div. 2)

A.ToyCarsLittleSusie,thankstoherolderbrother,likestoplaywithcars.Todayshedecidedtosetupatournamentbetweenthem.Theprocessofatournamentisdescribedinthenextparagraph.Therearentoycars.Eachpaircollides.The
Joursion·2020-08-18 23:41

CF 332 C 贪心

题目链接：http://codeforces.com/problemset/problem/332/C参考链接：http://blog.csdn.net/cc_again/article/details
左眼皮跳跳~·2020-08-18 22:11

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

ABoboniuLikestoColorBalls分情况讨论一下即可。全为偶数，或者三个为偶数，是肯定可以的。只有两个为偶数是肯定不可以的。有一个为偶数，或者没有一个是偶数的情况，得看是否红，蓝，绿气球都有，如果都有则可以(可以转化成成立的情况)，否则不可以。#include#includeusingnamespacestd;intT,r,g,b,w;intmain(){scanf("%d",&T
nefu_cbw·2020-08-18 18:55

2020寒假训练汇总

cfid：ILLLZKQF场次:8701.21EducationalCodeforcesRound41(RatedforDiv.2)solved：5/7rank：94补题：7/701.22CodeforcesRound
syh0313·2020-08-18 16:15

2020赛季CF训练记录

cfid：ILLLZKQF05.09CodeforcesRound#640(Div.4)solved：7/7补题：7/705.14CodeforcesRound#642(Div.3)solved：6/6
syh0313·2020-08-18 16:15

【CF】Codeforces Round #515 (Div. 3)

目录前言传送门题目A-VovaandTrainDescriptionInputOutputExampleNoteSolutionCodeB-HeatersDescriptionInputOutputSampleIn1SampleOut1SampleIn2SampleOut2SampleIn3SampleOut3SampleIn4SampleIn4SolutionCodeC-BooksQueries
Z__X·2020-08-18 16:53

Codeforces 731D 求所有区间的交（树状数组或前缀和）

题意：给你n个word，每个word都有若干个字母，现在要使得从上到下的word都必须小于或等于下一个word，你可以操作一次钥匙将所有word的所有字母都加上1，如果>c，就变为1，问是否有解，有的话随意输出，没有的话就输出-1；思路：对于每两个上下相邻的word，去求出使得它们满足字典序的区间，再从0-c-1中找有没有点是n-1，也就是n-1个区间的共同交集。这里用树状数组实现，注意C开的范围
奶瓶他哥·2020-08-18 15:55

树形背包DP的两种优化方式——vijos1676、codeforces815c

1.O(nm)——vijos1676陶陶吃苹果背景陶陶很喜欢吃苹果。描述curimit知道陶陶很喜欢吃苹果。于是curimit准备在陶陶生日的时候送给他一棵苹果树。curimit准备了一棵这样的苹果树作为生日礼物：这棵苹果树有n个节点，每个节点上有c[i]个苹果，这棵树高度为h。可是，当curimit把这棵树给陶陶看的时候，陶陶却说：“今年生日不收礼，收礼只收节点数减高度不超过k的苹果树。”这下c
Sega_hsj·2020-08-18 15:29

Codeforces 917D Stranger Trees 树形dp+容斥原理

题意给出一棵n个节点的带标号树，要求对于每个k，求出有多少棵生成树满足恰好有k条边与原树相同。n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=105;constintMOD=1e9+7;intn,size[N],cnt,last[N];LLfac[N],afac[N],g[N],f[N][
c_cl·2020-08-18 14:09

CF1076D Edge Deletion 最短路树

问题描述Codeforces洛谷（有翻译）题解最短路树，是一棵在最短路过程中构建的树。
LIUZHH2088·2020-08-18 13:08

codeforce

您将得到一个由n个数字组成的大整数a（n在1到3⋅105之间，包括1和3⋅105）。它可能包含前导零。如果交换的数字具有不同的奇偶校验（即，它们除以2时有不同的余数），则可以在相邻（相邻）位置交换两个数字。例如，如果a=032867235，您可以在一次操作中获得以下整数：302867235，如果您交换第一位和第二位；023867235如果您交换第二位和第三位数字；032876235如果您交换第五和
marine origin·2020-08-18 12:14

CodeForces 5A

Polycarpisworkingonanewprojectcalled"Polychat".FollowingmoderntendenciesinIT,hedecided,thatthisprojectshouldcontainchataswell.Toachievethisgoal,Polycarphasspentseveralhoursinfrontofhislaptopandimpleme
零壹號·2020-08-18 12:34

CodeForces水题

CodeForces754A题意：给一个数组，让你变成1-n，输出变换区间，要求原区间和不为0.思路：如果原数组不为0，那就是YES；如果为0，则从1开始扫过去，碰到不为0时，分两个区间[1,k],[k
weixin_30916125·2020-08-18 12:29

codeforces 5C Longest Regular Bracket Sequence

给一个括号序列，求满足括号匹配的最长子串长度和个数。可以用栈来依次记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长度。需要注意的是这种情况：()()，在第二个括号之前已经有符合条件的串，这里需要记录左括号之前的位置已经得到的串的长度。设dp[i]表示到第i个右括号所获串的长度。则dp[i]=dp[t-1]+i-t+1
克莉丝汀娜·2020-08-18 12:45
上一页 103 104 105 106 107 108 109 110 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他