Codeforce~

Codeforces Round #251 (Div. 2)-D. Devu and his Brother

原题链接D.DevuandhisBrothertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuandhisbrotherloveeachotheralot.Astheyaresupergeeks,theyonlyliketoplaywitharrays.Th
天夏123·2020-09-14 22:17

Codeforces 439D Devu and his Brother 三分

题目链接：点击打开链接=-=以前的三分姿势不正确居然没有被卡掉，，，太逗。。#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineM200004#defineN100040#defineL(x)(x>1)#def
九野的博客·2020-09-14 22:39

Codeforces 439D Devu and his Brother【思维+三分查找】

D.DevuandhisBrothertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuandhisbrotherloveeachotheralot.Astheyaresupergeeks,theyonlyliketoplaywitharrays.Theyar
mengxiang000000·2020-09-14 22:16

Codeforces Round #251 (Div. 2) D. Devu and his Brother

D.DevuandhisBrothertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuandhisbrotherloveeachotheralot.Astheyaresupergeeks,theyonlyliketoplaywitharrays.Theyar
qqspeed·2020-09-14 22:06

Codeforces Round #251 Div2D 439D Devu and his Brother 二分查找STL

很水的题目……我交了四次。注意到一个性质，就是修改到的那个数字一定在数组a或者数组b里面。维护一下第一个数组的前缀和和第二个数组的后缀和。这样我们枚举每一个元素，在另一个数组中二分查找即可。//CF439D#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglong
KuribohG·2020-09-14 22:34

Codeforces Round #251 (Div. 2) 439D Devu and his Brother(脑洞)

D.DevuandhisBrothertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuandhisbrotherloveeachotheralot.Astheyaresupergeeks,theyonlyliketoplaywitharrays.Theyar
GKHack·2020-09-14 22:54

codeforces 990D Graph And Its Complement

首先我们知道一件事，就是如果这个图上的点＞1时，一定有一种连通图是只有1个连通块的，而它的补图可以有≤n个连通块。而且当n==2&&n==3的时候，不能出现两个图都是只有1个连通块的情况。因为如果这个图不只有一个连通块，那么它的补图就会把一个连通块的点和所有其他连通块的所有点都连上，这样一定只有一个联通块。当a和b都等于1的时候要特殊注意，这个时候一条链就可以满足条件。其余的，设有x个连通块，只要
zzk_233·2020-09-14 21:39

codeforces Round #271(div2) D解题报告

D.Flowerstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWesawthelittlegameMarmotmadeforMole'slunch.Nowit'sMarmot'sdinnertimeand,asweallknow,Marmoteatsflo
西湖醋瓜·2020-09-14 21:08

Tree Cutting (Easy Version) CodeForces - 1118F1(树形DP思想)

传送门题意：给出一个树，然后对树上每个点进行染色，每次可以割去一条边，使得两边要么只有蓝色，要么只有红色，白色无所谓，就是不能一边既有红色又有蓝色，问图中有多少条这样的边？题解：从1开始跑子树，维护当前点以及子树的红色个数和蓝色个数，之后再从1开始跑每条边，如果子树的红色个数等于所有红色个数并且蓝色个数为0，或者红色满蓝色空，那么以可以割去这条边，通过维护子树来进行。附上代码：#includeus
肘子zhouzi·2020-09-14 21:23

Educational Codeforces Round 46 (Rated for Div. 2) B Light It Up

题意：给了n个数和一个最长时间M，不断进行关灯，开灯，关灯。。操作。0时刻灯开着，在a[1],a[2]....a[n],M时刻改变灯原来的状态（由开->关/由关->开），能够加一次/不加改变灯的状态的操作，问最长开灯时间是多少分析：贪心，每次在关灯之后紧接着开灯时间较优，利用前缀和求出每一个时刻之前开灯的时间，然后在每一个时刻之后加一个改变灯的状态的操作，改变灯的状态之后，前面的时刻开灯时间不变，
Radiumm·2020-09-14 21:51

Codeforces 990D

题意：给了一个图的顶点数，图的强连通分量数a，它的补图的强连通分量数b，求这个图的邻接矩阵，不能输出NO分析：通过画图可以得到，a>1时b只能等于1，因为不同的连通分量中的点可以相互连接，构造一个连通分量。特别注意a和b同时为1的时候，n=2,3是不满足的，需要特判(画图能得到)。其他的直接找多的那个连通分量数，比如a比b大，则构造a-1个独立点，剩下的构成一个完全图，b比a大对称即可。代码：#i
Radiumm·2020-09-14 21:51

Codeforces 1016C Vasya And The Mushrooms

题目链接：http://codeforces.com/contest/1016/problem/C题意：从左上角格子开始走，每次走一个临近的格子，速率为1，走过的格子取走所有的蘑菇，每个格子上的蘑菇有一个增长速率
Radiumm·2020-09-14 21:51

Codeforces Round#450 div2 D - Unusual Sequences

吐槽自己：从上次青岛区域赛回来自己的做题时间约等于零，发现自己变得超级菜啊，最近要找找手感要不ec要凉了啊题意：很容易理解不说了题解：首先如果y不能整除x肯定无解，这就是唯一的一种无解的情况，下面说有解的情况，就是y整除x，在y整除x的情况下，有多少解呢？思想就是对y／x的质因数进行容斥，用全部的减去不符合条件的，利用状态压缩思想进行二进制枚举就好了。具体细节看代码好了#include#inclu
Glory_g·2020-09-14 21:50

codeforces 1016D. Vasya And The Matrix

链接提议很简单，就是一个矩阵，你知道每行，每列异或后的结果，然后还原这个矩阵，如果不能还原输出NO。很显然这是一个构造，比赛时没有想出来，真是有点傻。。但是看了好多博客发现大家都是简单的写个结论，什么全补0，只保留最后一行，一列。几乎没有解释为什么这样的。我把自己的理解写出吧。对于这个矩阵:a1=x1x2x3,a2=x4x5x6;b1=x1^x4,b2=x2^x5,b3=x3^x6;所以a1^a2
henuzxy·2020-09-14 21:49

Constructing the Array CodeForces - 1353D(数据结构+分类+建设性算法)

题意：有长度为n的数组a，全为0，接下来循环n次，每次选出一段最长的连续区间[l,r]（全为0，如果一样长，就选最左边的)。如果r−l+1是奇数，那么a[l+r2]=ia[\frac{l+r}{2}]=ia[2l+r]=i;否则，a[l+r−12]=ia[\frac{l+r-1}{2}]=ia[2l+r−1]=i;（i是第几轮循环）。输出最终的数组a。题目：Youaregivenanarrayao
zeng_jun_yv·2020-09-14 21:39

Codeforces Round #512 C. Vasya and Golden Ticket

题目链接关于为什么将两个while换成for之后，内存开销减少了60%存疑考虑之后把for循环去掉，提高代码可读性·注意都是0的情况要单独讨论，因为ifdig_sum%part_sum中，part_sum不能为0·注意善用range和for的结合，比while更好·在py中用exit()退出，注意和C++的区别（这里要单独找时间学习一下）代码如下：#C.VasyaandGoldenTicketn=
yq17·2020-09-14 21:34

CodeForces 597C_Subsequences

DescriptionForthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements.Itisguaranteedthattheanswerisnotgreaterthan8·1018.InputFirstlinecontaintwointegervaluesnandk(
YuriHehehe·2020-09-14 21:22

Codeforces Round #540 (Div. 3):F1 - Tree Cutting (Easy Version)

题目链接：http://codeforces.com/contest/1118/problem/F1题意：现在有一棵树，树上的每个节点可以涂成红色、蓝色，或者不涂色，现在你可以删去一条边，将一棵树变成两棵树
GoldenFingers·2020-09-14 21:50

Codeforces Round #572 (Div. 2) D2. Add on a Tree: Revolution (搜索好题)

题目链接：http://codeforces.com/contest/1189/problem/D2题意：现在有一颗nnn个节点的树，树的边上有一个权值（保证为偶数），你需要将一个空树（形状和给出的树相同边权为
GoldenFingers·2020-09-14 21:50

codeforces 1073 C. Vasya and Robot 1073D. Berland Fair（两个思维题）

链接：http://codeforces.com/contest/1073C题：题意：给你一串操作，你可以修改其中的操作使得小明从00走到xy，定义最小操作次数为最远两次修改操作的距离，你要求出最小操作次数或者输出不可能
yjt9299·2020-09-14 21:17

Codeforces 900D Unusual Sequences

题目链接:https://codeforces.com/problemset/problem/900/D题目:给定x,y(10)思路:显然当y%x!=0时无解。
yizhibaiwuya·2020-09-14 21:45

CodeForces - 1084D（树形dp）

题意：有n个城市，每个城市都有wi升油。如果两个城市之间有路，则通过这条路需要消耗c升。问从任意地方出发（边只经过一次），可以最多获得多少升油？题解：可以将题意转化为：在一棵树上求一条路径（所有点的权值和减去所有边的权值和最大）。裸的树形dp，我们从第一个点出发进行dfs，用dp[i]记录第i个点的权值最大，从儿子节点到父亲节点的权值取最优。即：dp[u]=max(dp[u],dp[u]+dp[v
曾英俊·2020-09-14 21:07

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

codeforce D. Stoned Game

题目题意：你有nnn堆石子，然后两个人每一次取一堆中的一个，但是不能同时取同一堆，谁先无法取谁输。思路：因为每次取最优的话，那么也就是取最大的那一堆，所以我们可以分成两种情况：第一种就是有一堆超过了n2\frac{n}{2}2n，那么第一个取的人一直取这一堆能赢了。第二种的话，最后取完肯定会出现1,11,11,1这种情况，因为每一次都取最大的话，然后最大的那堆又小于n2\frac{n}{2}2n，
忘梦心·2020-09-14 21:51
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他