#Codeforces

Codeforces-1008A - Romaji - 水题

题解链接https://www.lucien.ink/archives/305/题目链接http://codeforces.com/contest/1008/problem/A题目VityahasjuststartedlearningBerlaneselanguage.ItisknownthatBerlaneseusestheLatinalphabet.Vowellettersare
LucienShui·2020-09-14 21:18

Codeforces-868C - Qualification Rounds - 思维

链接:  http://codeforces.com/contest/868/problem/C题目：SnarkandPhiliparepreparingtheproblemsetfortheupcomingpre-qualificationroundforsemi-quarter-finals.Theyhaveabankofnproblems
LucienShui·2020-09-14 21:18

Codeforces-985C - Liebig's Barrels - 贪心

题解链接https://www.lucien.ink/archives/234/题目链接http://codeforces.com/contest/985/problem/C题目Youhavem = n
LucienShui·2020-09-14 21:18

codeforces 611C New Year and Domino (DP)

以地图左上角作为矩形左上角用dp[i][j]表示以这个点作为右下角的矩形能摆放的所有骨牌，dp[i][j][0]是横着放，dp[i][j][1]是竖着放的，求出每个点的值后，能直接计算出答案，画图就能懂。#include#include#include#include#include#include#includeusingnamespacestd;charpic[510][510];intdp[
xtttgo·2020-09-14 21:18

Codeforces 743 D Chloe and pleasant prizes

题目地址：http://codeforces.com/contest/743/problem/D题意：告诉你一个树每个节点的价值，让你求出不相交的两个子树的价值和最大。思路：树形dp入门。
Cry_Kill·2020-09-14 21:45

D. Vasya and Triangle（数学思维）

http://codeforces.com/problemset/problem/1058/DD.VasyaandTriangletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasy
sdau_blue·2020-09-14 21:33

Codeforces Round #512 D - Vasya and Triangle 思路+gcd

题意：略思路：令三角形面积为S，因为题目要求的三角形的三个点是整点，所以2*S是正数，证明：我们在第一象限中找到此三角形的外接矩形，令其面积为S1，令在此矩形中三角形外的部分面积为S2，则有S=S1-S2->2*S=2*S1-2*S2;S2由1or2or3个直角三角形组成，直角边都是整数，即证所求；题目要求S=(n*m)/k;那么2*S=(2*n*m)/k必须是整数，这样就一定有解，否则没有这样的
冰冰的小宝贝·2020-09-14 21:33

Educational Codeforces Round 30 Balanced Substring 前缀和

我是傻逼啊没想一下，直接按二分做的其实就是01记录前缀和问题我代码中的mp作用就是映射i位置和前i个元素的和，，，当有两个前缀和想同时，说明他们之间的和是0，也就是我们要找的长度----------------------------------------------------更新一下，这个“他们之间的和是0”，意思是01数量相同，我们记录的xy的差值是零，对于每一个差值，我们记录最小的那个下
冰冰的小宝贝·2020-09-14 21:33

CODEFORCES 272C Dima and Staircase

传送门：http://codeforces.com/problemset/problem/272/CC.DimaandStaircasetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDima'sgotastaircasethatconsistsofnstairs
论菜鸟的自我修养·2020-09-14 21:32

CODEFORCES 274B Zero Tree

题目：给你一棵树，每个节点都有权值，你可以实行下面操作选一条包含1节点的子树，对所有点的权值+1或-1问：实行多少次操作才能使得整棵树每个点权值都为0分析：动态dp，dfs样例：Input312131-11Output3#include#include#include#includeusingnamespacestd;#defineMAXN100050#defineLLlonglongvector
论菜鸟的自我修养·2020-09-14 21:01

CODEFORCES 272B Dima and Sequence

传送门：http://codeforces.com/problemset/problem/272/BB.DimaandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDimagotintonumbersequences.Nowhe'sgotsequ
论菜鸟的自我修养·2020-09-14 21:01

CODEFORCES 272D Dima and Two Sequences

传送门：http://codeforces.com/problemset/problem/272/D题意：给你两个串(a1,1),(a2,2),...,(an,n)和(b1,1),(b2,2),...,
论菜鸟的自我修养·2020-09-14 21:01

CODEFORCES 272E Dima and Horses

传送门：http://codeforces.com/problemset/problem/272/E题意：给你n匹马，m种关系。马之间可以有敌对关系。
论菜鸟的自我修养·2020-09-14 21:01

codeforces D. Vasya And The Matrix(思维+矩阵+异或）

题意：给定一个n*m的矩阵（未知），以及每一行的各个元素的异或和，每一列的各个元素的异或和，求出一个符合的矩阵（任意即可）题意：思维很重要，考虑特例的话，只需要考虑最后一行和最后一列，除了最后一行和最后一列，矩阵的其他元素为0,最后，矩阵第n行和第m列之间存在一个方程关系，来求出最后一个元素转载：思路：对于这样一个矩阵，我们只需要考虑最后一行和最后一列即可，其他都用0填充。然后，最后一行和最后一列
wwwlps·2020-09-14 21:54

趣味题：杀人范围 codeforces B. Wrath

题意每个人都有一个长度为li的武器，相邻的两个人之间距离为1，同一时间所有人使用武器攻击左边的人，问最后存活下来的人数。显然，最右侧的人一定是可以存活下来的。我们维护一个cnt代表右侧延伸到当前位置的武器长度，若cnt>0说明当前位置在别人的攻击范围内，否则ans+1。更新cnt为max(cnt−1,ai)看对于i来说是否可以攻击到更远的位置。时间复杂度O(n)。#include#include#
wwwlps·2020-09-14 21:54

codeforces 580 D. Kefa and Dishes (状压dp)

D.KefaandDishestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhenKefacametotherestaurantandsatatatable,thewaiterimmediatelybroughthimthemenu.Therewerendis
whai362·2020-09-14 21:37

codeforces 540 E. Infinite Inversions (离散化 + 树状数组)

E.InfiniteInversionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaninfinitesequenceconsistingofallpositiveintegersintheincreasingorder:p = {1, 2, 
whai362·2020-09-14 21:37

codeforces 497 d Gears

题目链接点击打开链接题意：给出点P,Q,和两个多边形，这两个多边形分别绕P,Q以相同的角速度旋转，问这两个多边形能不能相交。限制：0#include#includeusingnamespacestd;#defineLL__int64structPoint{doublex,y;Point(){}Point(int_x,int_y){x=_x;y=_y;}voidscan(){scanf("%lf%l
whai362·2020-09-14 21:36

Codeforces1073C——Vasya and Robot

#includeusingnamespacestd;constintN=1e6+5;constintINF=0x3f3f3f3f;intn,x,y;chars[N];intpre[N][2];boolcheck(intm){for(inti=1;i+m-1>1;if(check(m)){r=m-1;//ans=min(ans,m);ans=m;}else{l=m+1;}}if(ans==INF){
westbrook1998·2020-09-14 21:05

Codeforces1016D——Vasya And The Matrix

NowVasyaistakinganexaminmathematics.Inordertogetagoodmark,Vasyaneedstoguessthematrixthattheteacherhasconstructed!Vasyaknowsthatthematrixconsistsofnrowsandmcolumns.Foreachrow,heknowsthexor(bitwiseexclu
westbrook1998·2020-09-14 21:05

Codeforces Problemset 39A

问题描述C*++语言和C++语言非常相似，然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式：表达式=基本式/表达式+基本式/表达式-基本式基本式=增量/系数*增量增量=a++/++a系数=0/1/2/……/1000如“5*a++-3*++a+a++”是合法的C*++表达式。计算这样的表达式的值的方法：首先是每个基本式进行计算，然后按照正常的算术运算法则计算。如果一个基本式包含“a
weixinding·2020-09-14 21:32

Codeforces Problemset 10E(#10 div.1 E)

问题描述Billy在调查不同生活领域中应用贪心算法的问题。目前，他正研究用贪心算法找零钱。现有n种不同面值的硬币，每种硬币的数目不限。任务是用最少数量的硬币凑出金额x。贪心算法每一步会选取面值最高且不超过x的硬币。显然，如果存在面值为1的硬币，那么利用贪心算法可以组成任何金额x。但是，贪心算法不一定会给出x的最优表示，即用最少数量硬币的表示。例如，用面值为{1，3，4}的硬币拼出金额6。贪心算法会
weixinding·2020-09-14 21:32

CodeForces - 1392C Omkar and Waterslide（思维）

题意：每次可以选一个区间去加一，最后形成一个非递减序列题记：其实每一个数都只跟它前一个数有关。分成两种情况。时间复杂度当前这个数比前一个数小：答案需要加上前一个数与当前数的差值。当前这个数比前一个大或等于：不需做任何操作。#include#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;intmain(){intT;cin>>
moyangxian·2020-09-14 21:26

CodeForces 448C（分治）

题意：有n个长度不一样的木板（竖着放），刷子宽度是1，每次只能横着刷或者竖着刷。求能刷完全部木板的最小次数。题记：我们每次都先打横刷（即在这一组木板中找到最短的木板），每次都与全部打竖刷取最小值。之后递归即可。例如：53122首先打横刷一次，就变成了：42011这时我们递归左边（4,2）+右边（1,1）+1，每次递归的值都要与竖着刷的情况取最小值，就像左边（4,2）的情况，打横刷是3次（两次横一次
moyangxian·2020-09-14 21:26

codeforces C. Multiples of Length

题目题意：给你一个序列，你需要将这个序列进行三次操作使得ai=0(1≤i≤n)a_i=0(1\leqi\leqn)ai=0(1≤i≤n)，在操作中你可以选定一个区间(l,r)(l,r)(l,r)，然后对于区间里面的每个数字你可以增加(r−l+1)∗ci(l≤i≤r)(r-l+1)*c_i(l\leqi\leqr)(r−l+1)∗ci(l≤i≤r)，cic_ici可以随意取，请你输出这三次操作中的l
忘梦心·2020-09-14 21:51

codeforces B. Power Sequence

题目题意：给你一个序列aaa，你需要找到min(∑i=1i≤n∣ai−ci∣)min(\sum_{i=1}^{i\leqn}|a_i-c^i|)min(∑i=1i≤n∣ai−ci∣)思路：我们可以暴力出所有的情况，我们假设全部都是1e91e91e9的情况，那么和最多最多是1e5∗1e91e5*1e91e5∗1e9，也就是1e141e141e14，因为n≥3n\geq3n≥3，所以iii最大的情况就
忘梦心·2020-09-14 21:51

codeforces A. Juggling Letters

题目题意：我们有nnn个字符串，你可以将这些字符串的字母进行随意移动，问是否能够让这nnn个字符串相等。思路：我们只要将所有的字符串的字母的数量求出来，如果这个字母的数量能够均分给这nnn个字符串，那么就可以相等。#include#include#include#include#include#include#include#include#include#include#include#incl
忘梦心·2020-09-14 21:51

Codeforces Round #666 (Div. 2) 题解

A.JugglingLetters查看题解贪心B.PowerSequence查看题解暴力C.MultiplesofLength查看题解构造D.StonedGame查看题解博弈论
忘梦心·2020-09-14 21:19

[CodeForces-985C]

Youhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkstaveseach,youcanuseanykstavestoconstructabarrel.Eachstavemustbelongtoexactlyonebarrel.Letvolumevjofbarreljbeeq
Saber_Altria·2020-09-14 21:13

Shichikuji and Power Grid -Codeforces Round #597 (Div. 2)

这个题目的主要意思是：输入一个数字n，然后输入n行坐标，第一个坐标是x,第二个坐标是y，然后再输入n个数字，第一个数字是在(x1,y1)处建立发电站花费的钱，第二个数字是在(x2,y2)处建立发电站需要的钱..下面这一行是在(x1,y1)处需要连接电线要花的钱，比如你想从一个有发电站的(x2,y2)处拉扯电线到（x1,y1）处，那么你需要花费（k1+k2）*（abs(x2-x1)+(y1-y2))
遇见生活·2020-09-14 21:39

Codeforces1407 D. Discrete Centrifugal Jumps（单调栈优化dp）

题意：有n栋楼，第i栋楼的高度为a(i)，一开始你在1号楼，现在你要去n号楼，x号楼可以一次跳到y号楼需要满足以下条件之一：1.max{a[x+1,y-1]}max(a[x],a[y])相邻的也可以跳。问从1到n最少跳几次。数据范围：n=a[k]的弹出,假设弹出了j,且剩下的i满足a[i]=a[k]且>a[i]的,证明:对于[i+1,k-1]的所有下标j,1.如果a[j]a[i]2.如果a[j]=
这有点难啊·2020-09-14 21:08

Codeforces1409 F. Subsequences of Length Two（dp）

题意：给定长度为n的串S和长度为2的串T，和一个整数k，一次操作你可以将S串中任意一个字符修改为其他字符，最多进行k次操作，问最后S串中最多有多少个子序列T。数据范围：nusingnamespacestd;constintmaxm=405;intd[maxm][maxm][maxm];chars[maxm];chart[maxm];intn,x;signedmain(){cin>>n>>x;sca
这有点难啊·2020-09-14 21:08

CodeForces - 1183H Subsequences (hard version) 特殊数位dp

题目链接：CodeForces-1183HSubsequences(hardversion)题目DescripionTheonlydifferencebetweentheeasyandthehardversionsisconstraints.Asubsequenceisastringthatcanbederivedfromanotherstringbydeletingsomeornosymbols
TLE分治的WA自动机·2020-09-14 21:08

CodeForces - 1066B Heaters （贪心，区间覆盖，index

贪心策略我感觉最不擅长了…想不到好的方法，以前做的青蛙跳，做的挺崩溃的。实不相瞒，这道题我想了好几节课呐，纲要的时候想，大学语文的时候想，回宿舍想…其实我的思路并不清晰，那些所谓的想都是无用功。看别人的题解，因为乱七八糟的解法还有我以前写的冗长并且没用的代码，让我很浮躁…看不下去，导致这道题迟迟a不出来…卡了18天，昨天终于做出来了。还是看到某位大佬的简短的代码，不仅让我卧槽一声，竟然还可以这样！
岛炎·2020-09-14 21:06

【Codeforces 1030D】Vasya and Triangle

【链接】我是链接,点我呀:)【题意】题意【题解】参考这篇题解:https://blog.csdn.net/mitsuha_/article/details/82825862为什么可以保证mgcd(2n,k)/k是一个整数?因为先前已经判断过2nm/k是可以整除的。显然k是被2n和m两个数字除了之后变成12n贡献的那一部分其实就是gcd(2n,k)那么我们显然可以直接用gcd(2n,k)来代表2*n
awcxv·2020-09-14 21:33

Codeforces 1183H Subsequences (hard version)

传送门：Codeforces1183HSubsequences(hardversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProblemDescriptionAsubsequenceisastringthatcanbederivedfromanoth
心悦灵溪·2020-09-14 21:28

CodeForces - 620C （贪心）详解

Therearenpearlsinarow.Let'senumeratethemwithintegersfrom1tonfromthelefttotheright.Thepearlnumberihasthetypeai.Let'scallasequenceofconsecutivepearlsasegment.Let'scallasegmentgoodifitcontainstwopearlsof
PCCCCC·2020-09-14 21:26

CodeForces 900D-Unusual Sequences(快速幂，莫比乌斯反演)

CodeForces900D-UnusualSequences题目原址[http://codeforces.com/problemset/problem/900/D]题意有这样的序列a1,a2,a3⋅⋅
Terry: ）·2020-09-14 21:49

Codeforces-161-E（快速幂，公式）

Codeforces161E-Tetrahedron本篇文章部分参考于[https://blog.csdn.net/nolanddream/article/details/44086021]题目原址[http
Terry: ）·2020-09-14 21:49

Edgy Trees

https://codeforces.com/contest/1139/problem/C题解：并查集+快速幂/**@Author:STZG*@Language:C++*/#include#include
STZG·2020-09-14 21:16

Codeforces Round #548 (Div. 2) E.Maximize Mex

题意：n(5000）个学生，m个社团(5000)，每个学生有一个值ai和归属的社团bi，现在领导想让不同社团出一个人，使得出来的人的值可以从0连续排到ans。每天有一个学生会退出自己的社团，问当天的最大ans是多少。思路：如果倒着来的话，那么就成别人进社团了，这样想好像问题简单一些。我们把学生的值作为二分图的一个集合，社团作为二分图的一个集合，这样当天的最大值就成了二分图最大匹配问题。既然我们倒着
Alex Panda·2020-09-14 21:16

Codeforces Round #634 (Div. 3) ——C. Two Teams Composing题解

题目链接：http://codeforces.com/contest/1335/problem/C给定数组，要求从中选取一部分平均分成两组，第一组互不相同，第二组完全相同。
BNDSllx·2020-09-14 21:03

CodeForces 799C Fountains（树状数组）

树状数组把满二叉树的形状稍微改变一下，变成下面的图形。用C[i]代表子树的叶子结点的权值之和。以求和举例1=(001)C[1]=A[1];2=(010)C[2]=A[1]+A[2];3=(011)C[3]=A[3];4=(100)C[4]=A[1]+A[2]+A[3]+A[4];5=(101)C[5]=A[5];6=(110)C[6]=A[5]+A[6];7=(111)C[7]=A[7];8=(1
_Zer0·2020-09-14 21:00

Codeforces Round #548 (Div. 2) (还缺3题~)

A.EvenSubstrings#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);strings;cin>>s;longlongans=0;for(inti=0;iusingnamespacestd;inta[200005];intmain(){intn;scanf("%d",&n);for(inti=0;i=0;--i){if(a[i
weixin_42104573·2020-09-14 21:59

【CodeForces 611C】一维+二维前缀和 | 容斥原理 | 动态规划 | E

611C.NewYearandDominotimelimitpertest:3secondsmemorylimitpertest:256megabytesURLhttps://codeforces.com
_Kevin00·2020-09-14 21:59

Codeforces-1016D-Vasya And The Matrix (思维)

题目链接题意:给出一个N和M,表示这是一个N*M的矩阵,随后给出该矩阵1~N行的异或值a[]和1~M行的异或值b[],问你是否能构造出这样一个矩阵?题解:思维题,首先很容易知道若是给出的a[]和b[]所有值异或得到的不是0,那么一定构造不出来一个矩阵,反之一定可以,那么我们只需要思考的是如何构造,这里分享一种构造方法~用题目样例举个例子:我们只需要求一个X就行,因为这里已经确保是YES的情况了,那
Fushicho_XF·2020-09-14 21:22

Codeforces 1131D - Gourmet choice

题目链接：传送门题面：D.Gourmetchoicetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMr.Apple,agourmet,worksaseditor-in-chiefofagastronomicperiodical.Hetravelsaroundth
Lambert-O·2020-09-14 21:21

Codeforces Round #529 (Div. 3)

A.RepeatingCipherPolycarplovesciphers.Hehasinventedhisownciphercalledrepeating.Repeatingcipherisusedforstrings.Toencryptthestrings=s1s2…sm(1≤m≤101≤m≤10)s=s_1s_2…s_m(1≤m≤101≤m≤10)s=s1s2…sm(1≤m≤101≤m≤10
随_性·2020-09-14 21:41

Codeforces 982B (优先队列)

传送门题面：B.BusofCharacterstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIntheBusofCharacterstherearennrowsofseat,eachhaving22seats.Thewidthofbothseatsintheii
Chen_Jr_·2020-09-14 21:35

【CodeForces】708 C. Centroids 树的重心

【题目】C.Centroids【题意】给定一棵树，求每个点能否通过[移动一条边使之仍为树]这一操作成为树的重心。n#include#includeusingnamespacestd;constintmaxn=400010;intfirst[maxn],tot,size[maxn],n,p,top[maxn];intmx,mxi,mi,mii;boolans[maxn],z[maxn];struct
weixin_34387468·2020-09-14 21:25
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他