#Codeforces

2017 ACM - NCPC B J 题解

链接：http://codeforces.com/gym/101572题意：你有n个运动员，你需要挑选4个人跑4*100m的接力，每个运动员有两个属性值，第一个值表示跑第一棒的用时，第二个值表示跑2，3
FrozenAllen·2020-08-24 13:05

CodeForces 28D Don't fear, DravDe is kind dp

主题链接：点击打开链接为了让球队后，删除是合法的。也就是说，对于每一个车辆，l+r+c一样，按l+r+c分类。然后dp一下。#include#include#include#include#include#include#include#includeusingnamespacestd;#definellint#defineN100005structnode{intv,c,l,r;intnum;}
weixin_30919429·2020-08-24 12:06

CodeForces 234Div2

E.InnaandBinaryLogic显然对于一次更新应该一位一位的来，对于第k位的改变，通过找规律可以发现，被更新的数字数量为(k前面有多少个连续的1+1)*(k后面有多少个连续的1+1)，找到这个规律时候，直接开线段树或者用set维护连续是1的区间就好了。这里我是用set写的，毕竟时间给的比较松，STL果然是方便啊。#include#include#include#include#inclu
weixin_30663471·2020-08-24 12:34

codeforces 28D(dp)

D.Don'tfear,DravDeiskindtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAmotorcadeofntrucks,drivingfromcity«Z»tocity«З»,hasapproachedatunnel,knownasTunnelof
weixin_30539625·2020-08-24 12:02

CF28D Don't fear, DravDe is kind 背包

题目传送门：http://codeforces.com/problemset/problem/28/D题意：给你$N$个物品，每个物品有其价格$P_i$，之前必须要买的物品价格和$L_i$，之后必须要买的物品价格和
weixin_30301183·2020-08-24 12:30

CodeForces 28D Don't fear, DravDe is kind(dp)

题意：给你一些四元组(v,c,l,r)，要你选出一些作为组合，不能改变相对顺序，要求是对于其中一个，l_i是之上所有c_i之和，r_i是之下所有c_i之和。要你选出的组合sum(v_i)最大。解法：因为对于一个组合来说，l_i是之上所有c_i之和，r_i是之下所有c_i之和，在加上当前的c_i，那么c_i+l_i+r_i是这个组合全部c_i之和，因此要成为一个组合，至少c_i+l_i+r_i之和得
glq007·2020-08-24 12:50

CodeForces 28D Don't fear, DravDe is kind dp

题目链接：点击打开链接要使得删除后车队是合法的，即对于车队中的每辆车，l+r+c都相同，则按l+r+c分类。然后dp一下。#include#include#include#include#include#include#include#includeusingnamespacestd;#definellint#defineN100005structnode{intv,c,l,r;intnum;}c
九野的博客·2020-08-24 12:23

1.12 Codeforces 28D Do not fear, DravDe is kind DP 思维

【题目地址】点击打开链接【题意】给定长度为n的四元组序列(vi,ci,li,ri)要求选出一个子序列（也就是原序列去掉若干元素后得到的序列），使得满足：•子序列中所有的四元组ci+li+ri均相等•第一个元素的li=0，最后一个元素的ri=0•第i个元素的li等于前i−1个元素的ci之和。我们的任务是，最大化选出的子序列元素vi之和。要求输出方案。【解题方法】首先，我们可以把四元组按ci+li+r
just_sort·2020-08-24 12:34

codeforces 165 Div2 A

A.FancyFencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputEmuskaldneedsafencearoundhisfarm,butheistoolazytobuildithimself.Sohepurchasedafence-buildingrobo
didi3076·2020-08-24 12:15

CodeForces 28 D.Don't fear, DravDe is kind（dp+map）

Description给出nn辆卡车，编号11~nn，现在要从这些卡车中选出若干组成车队，以编号从小到大排，对于第ii辆卡车，其人数为cici，价值为vivi，要求其前面卡车总人数为lili，后面卡车总人数riri，问满足这些条件的车队总价值最大值Input第一行一整数nn表示车数量，之后nn行每行四个整数vi,ci,li,ri(1≤n≤105,1≤vi≤104,1≤ci≤105,0≤li,ri≤
v5zsq·2020-08-24 12:18

CodeForces 28D Don‘t fear, DravDe is kind （dp）

题意：给出n辆卡车，编号1~n，现在要从这些卡车中选出若干组成车队，编号从小到大排，对于第i辆卡车，其人数为ci，价值为vi，要求其前面卡车总人数为li，后面卡车总人数ri，问满足这些条件的车队总价值最大值。题解：dp对于被选的车，其前面车的总人数+后面车总人数+这辆车的人数即所选车总人数，为定值，故把所有li+ci+rili+ci+rili+ci+ri值相同的车拿出来单独考虑。由于总人数固定，考
gongyuandaye·2020-08-24 12:46

Codeforces Round #453 (Div. 2)A，B，C

A.VisitingaFriendtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPigisvisitingafriend.Pig'shouseislocatedatpoint0,andhisfriend'shouseislocatedatpointmonanaxi
黑猫爱白猫·2020-08-24 12:49

codeforces 917B. MADMAX

B.MADMAXtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsweallknow,Maxisthebestvideogameplayeramongherfriends.Herfriendsweresojealousofhers,thattheycreateda
让我改变你的心智·2020-08-24 12:12

2018.10.04【CodeForces1060】D. Social Circles（贪心）

传送门解析：有毒吧这道题。。。又是一道思维题。。。思路：最开始考虑的是先将所有人单独成一个圈，再考虑如何合并减小答案。然而蒟蒻不知道如何维护。。。所以我们为什么要维护？先给出大致结论：我们直接选择左走最大和右走最大合并起来，将他们作为一个新的节点，再丢回去考虑，知道不能更优为止。考虑怎么重叠能够使答案最小。其实很简单，左走最大的那个人，他左边不可能有小于限制那么多的凳子，那么我们选择右走最大的那个
zxyoi_dreamer·2020-08-24 12:40

2018.10.04【CodeForces1060】C. Maximum Subrectangle（贪心）

传送门解析：这道题直接模拟是O(n3m3)O(n^3m^3)O(n3m3)的，怎么乱搞都搞不动。其实直接模拟的话，有很多状态是显然不够优的我们实际上可以将矩阵元素和转化一下：∑i=x1x2∑j=y1y2ci,j=∑i=x1x2∑j=y1y2ai×bj\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}c_{i,j}=\sum_{i=x_1}^{x_2}\sum_{j=y_1}^
zxyoi_dreamer·2020-08-24 12:40

D. Dima and Lisa

https://codeforces.com/problemset/problem/584/DDimalovesrepresentinganoddnumberasthesumofmultipleprimes
小菜鸡加油·2020-08-24 12:38

B. Edge Weight Assignment

https://codeforces.com/problemset/problem/1338/BYouhaveunweightedtreeofnnvertices.Youhavetoassignapositiveweighttoeachedgesothatthefollowingconditionwouldhold
小菜鸡加油·2020-08-24 12:38

A. Garland

https://codeforces.com/problemset/problem/1286/A//cin.tie(0);std::ios::sync_with_stdio(false);//LLn;cin
小菜鸡加油·2020-08-24 12:06

Codeforces Round #370 (Div. 2) E. Memory and Casinos

E.MemoryandCasinostimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTherearencasinoslinedinarow.IfMemoryplaysatcasinoi,hehasprobabilitypitowinandmovetothecasi
zstu_zy·2020-08-24 12:06

[Codeforces 868E] Policeman and a Tree

题目大意一棵nn个节点的树，有一个警察初始在ss点，速度为11，树上分布有mm个罪犯，速度为任意大，如果罪犯和警察在同一个地方就被干掉了，警察希望干掉罪犯的时间尽量短，而罪犯希望最大化这个时间，假设每个人都以最优策略行动。求这个时间，如果警察不能干掉所有罪犯，那么输出”Terroristswin”。数据范围1≤n,m,wi≤501≤n,m,wi≤50，wiwi为边权1 ≤xj ≤n,xj ≠ s1
zmy_wky·2020-08-24 12:34

Codeforces 1367D Task On The Board

算法讨论仔细观察一下，给出这个sss无所谓，其实统计下没个字母的个数即可，然后就是看如何构造了，可以看到就是000必然是最大的那个，然后根据000可以找到第二大的字母的所有位置，接着再找第三大的，我刚开始走了误区，我以为把这个sumsumsum排个序，然后从前到后统计统计，之后发现有很大问题，不如就像个集合那样，一个一个扩展进去，最多也就是n3n^3n3的算法，之后就简单了，直接统计第几大的字母个
肘子zhouzi·2020-08-24 12:51

Codeforces 1368D AND, OR and square sum

Codeforces1368DAND,ORandsquaresum算法讨论起初的想法很简单，就是可以把所有数按从大到小排个序，然后就从左到右每个数依次考虑，到了第iii个数时，可以想到的是从高位考虑低位
肘子zhouzi·2020-08-24 12:51

Codeforces 980C Posterized

题意：给了一组数，要求分成连续的组，每一组的个数不超过k,每一组中的所有数赋值成这个组里最小的数，求生成的字典序最小的数列分析：贪心。我们的目标是尽可能让给的数列里靠前面的数更小，就暴力枚举每一个数的前k个数，如果没被用过就赋值成前k个最小的数，如果前面被用了，就赋值成没被用的最小的那个，但是这样的数有可能没有用完k个，如果后面的数的前k个包含了前面的某一组没到k个的，就衔接上。代码：#inclu
Radiumm·2020-08-24 12:17

Codeforces 917D Stranger Trees

题意给出一棵n个节点的带标号树，要求对于每个k，求出有多少棵生成树满足恰好有k条边与原树相同。nintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>=1;}returnans;}voidmod(int&x){x-=x>=MOD?MOD:0;}intC(i
ypxrain·2020-08-24 11:41

codeforces 230d（最短路+预处理）

链接：http://codeforces.com/problemset/problem/230/D题意：n个点m条边现在你找到从1到n的最短路，但是这里有一个限制就是如果你在时间t到达节点u如果有其他人也在这个时间到节点
yjt9299·2020-08-24 11:35

CodeForces 1076E Vasya and a Tree(树上差分+树状数组)

原题地址:https://codeforces.com/contest/1076/problem/E题意:给出一棵树,有mmm次操作,每次操作有一个v,d,x,v,d,x,v,d,x,表示将以vvv为根节点
yiqzq·2020-08-24 11:33

CodeForces - 1060C（前缀和+思维）

题意：有一个长度为n的a数组和长度为m的b数组，让这个一维矩阵相乘得到二维的矩阵，求最大子矩阵的和小于或等于x。题解：有一道原题，区间范围是1000，时间复杂度是O(n^3)，用在这里会超时。（Hihocoder1502:最大子矩阵）我们可以发现一个规律：一个子矩阵的和就是(a[i]+a[i+1]+...+a[j])*(b[i]+b[i+1]+...+b[j])。所以我们可以使用前缀和求一个子矩阵
曾英俊·2020-08-24 11:52

Codeforces 570D Tree Requests

Codeforces570DTreeRequestsdsuontree题意给一棵树，每个节点有一个字母。一些查询Q(x,d)，查询x及其子树中，与根节点距离为d的所有字母是否可以构成回文串。
xzxxzx401·2020-08-24 11:46

codeforces 245C Game with Coins

DescriptionTwopiratesPolycarpusandVasilyplayaveryinterestinggame.Theyhavenchestswithcoins,thechestsarenumberedwithintegersfrom1ton.Chestnumberihasaicoins.PolycarpusandVasilymoveinturns.Polycarpusmoves
xtulollipop·2020-08-24 11:03

Codeforces 1076D - Edge Deletion - 思维

Codeforces1076D-EdgeDeletion-思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D
LucienShui·2020-08-24 11:02

Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins【规律】

题目比较难读懂，读懂之后就好写了，看一下第二组样例就可以找到规律。/************************************************Author:xiang578Email:[email protected]:WedNov815:53:462017FileName:cf876d.cpp*********************************
永远热血沸腾·2020-08-24 11:57

Codeforces Round #200 (Div. 1)D. Water Tree 【dfs序+线段树】

方法1把树按照dfs序展开，用线段树维护子树和，设0表示empty，1表示filled操作1:若子树v存在0节点，则把v的父亲【in[fa],out[fa]】更新成0。然后把【in[v],out[v]】更新成1操作2:把节点v更新成0操作3:询问【st[v],ed[v]】区间内是否有0节点，没有则表示1方法2用两棵线段树维护，对于操作1，第一棵线段树区间加1，对于操作二，变空的点加1，对于操作3，
永远热血沸腾·2020-08-24 11:56

codeforces gym 10222A Maximum Element In A Stack

http://codeforces.com/gym/102222/problem/AAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack
csu_xiji·2020-08-24 11:25

Educational Codeforces Round 54 D - Edge Deletion 图+贪心+dijkstra

题意：给定n个点，m条边的无向连通图，定义d[j]为1号结点到j结点的最短距离让你删去一些边，让边数剩余最多为k条，如果删边前后的两个图中d[j]相同的话，那j结点就是good点，给定的边编号1~m，现在让你给出一种删边方案，是的good点尽量多；思路：单原点最短路，我们知道剩下的边数e，最大是min(n-1,k);其实不用管剩余多少条边，按照dijkstra求最短路的过程，把前面访问到的e条边放
冰冰的小宝贝·2020-08-24 11:39

CF_#302_DIV2_C

http://codeforces.com/contest/544Ccodeforces.com/contest/544/problem/C有n个人每个人写一行代码会产生ai个bug问写m行代码时不超过
x___song·2020-08-24 11:06

1102D. Balanced Ternary String

原题链接：http://codeforces.com/contest/1102/problem/D题目大意：给出一个只含0，1，2的字符串序列，长度为N，要求通过最少的变换次数（0变为1或2；1变为2或
wys5·2020-08-24 11:05

codeforces 235 E. Number Challenge（反演【d的定理）

题目链接分析：∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)∑i=1a∑j=1b∑k=1cd(i·j·k)之前写过约数个数和，加强版∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(i,k)=gcd(j,k)=1]∑i=1a∑j=1b∑k=1cd(i·j·k)=∑i=1a∑j=1b∑k=1caibjck[gcd(i,j)=gcd(
Coco_T_·2020-08-24 11:24

CodeForces 666A. Reberland Linguistics【DP】

题目链接http://codeforces.com/problemset/problem/666/A思路题意就是给你一个字符串，删掉最前面5个字符，问剩下的字符串，从右往左不停拿掉长度为2或3的字符串，
The_Dawn_Star·2020-08-24 11:14

Codeforces #514 D. Nature Reserve（几何 最小圆覆盖，三分）

D.NatureReservetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaforestthatwemodelasaplaneandlivennrareanimals.Animalnumberiihasitslairinthepoint(xi,y
winter2121·2020-08-24 11:40

Codeforces Round #656 (Div. 3) E. Directing Edges

题目传送门比赛的时候没有想出来要怎么做，隐隐约约一种感觉，要是有向边不成环的话，就一定会是YES但是具体没想到之后应该怎么去加边赛后看cf题解用到了拓扑排序，当时也没明白他俩有什么关联想了一段时间，加上手动画了一下图发现对于拓扑排序的结果，如果添加顺序较后的节点到顺序较前的节点的有向边，必然会构成环如果顺着排序顺序建边则不会构成环所以解体只需按照以下步骤进行存图时存两个图（一个只有有向边即‘1’，
我。。。我是谁？·2020-08-24 11:00

Codeforces Global Round 10

A-OmkarandPasswordLordOmkarhaspermittedyoutoentertheHolyChurchofOmkar!Totestyourworthiness,Omkargivesyouapasswordwhichyoumustinterpret!Apasswordisanarrayaofnpositiveintegers.Youapplythefollowingoperat
CoderSilence·2020-08-24 11:56

Codeforces Round #648 D Solve The Maze

预处理加爆搜题目链接题目大意是给一张N*M的地图，地图上有墙、空地、好人和坏人；**‘.’是空地；‘#’是墙；‘G’是好人；‘B’是坏人；出口是（N，M）且出口保证是空地，我们要让好人出地图，把所有坏人堵起来注意是任意一个坏人都不可以到（N，M），否则输出“NO”还有一点是好人和坏人是无意单位碰撞的所以样例23#.GBG.这个是“NO”思路是先把地图扫进去，然后再预处理一下，找到每一个坏人，把它四
楠风丶北枝·2020-08-24 11:55

Codeforces Round #643 (Div. 2) C（数论，思维，前缀和）

链接题意给定四个数ABCD(Ac,逐个枚举a和b将会超时我们先可以利用差分数组来预处理a+b的个数得到数组S[]。然后用前缀和得出a+b的个数，数组S[]前缀相加即可得到,此时S[i]表示a和b满足a+b=i的情况总数。接下来枚举c(C#defineintlonglongusingnamespacestd;constintN=1e6+10;intA,B,C,D,a[N];signedmain(){
ZhengYJ_TLE·2020-08-24 11:22

CodeForces - 862B Mahmoud and Ehab and the bipartiteness（dfs）

题意：给出一个二分图，求不形成环的情况下还能连接多少条边。题记：将二分图染色分为两部分，奇数和偶数。奇数的点数量为a，偶数的点数量为b。那么这个二分图总共可以连接ab条边。题目已经连了n-1条边，所有还可以连ab-(n-1)=a*b-n+1。#include#include#include#include#include#include#includeusingnamespacestd;#defi
moyangxian·2020-08-24 11:52

Codeforces Round #648(Div.2)

CodeforcesRound#648Div.2A.MatrixGame（签到）B.TroubleSort（签到）C.RotationMatching（思维）D.SolveTheMaze（BFS）E.MaximumSubsequenceValue
moyangxian·2020-08-24 11:51

CodeForces 980C

ProfessorIbrahimhaspreparedthefinalhomeworkforhisalgorithm’sclass.HeaskedhisstudentstoimplementthePosterizationImageFilter.Theiralgorithmwillbetestedonanarrayofintegers,wherethei-thintegerrepresentsth
未来重要·2020-08-24 11:16

Count Triangles 队列解法

题目链接：https://codeforces.com/contest/1355/problem/C分析：这道题给出了3个范围，要求求出满足不退化三角形（其实就是能构成三角形啦）的个数，看数据范围5e5
Dragoncard·2020-08-24 11:15

Codeforces Round #370 (Div. 2)E. Memory and Casinos[期望概率+线段树区间合并]详细推导

题目链接题目大意：就说一个赌徒在nnn个赌场里面转，在每个赌场他有pip_ipi的胜率，如果赢了就向右走，输了就向左走，如果到达000或者n+1n+1n+1号赌场就相当退出的了赌局。定义统治区间[l,r][l,r][l,r],就是在第lll个赌场不能输，并且在某次赌博中在赌场rrr获得胜利结束赌博。现在有两种操作：1.修改一个赌场的胜率2.询问统治[l,r][l,r][l,r]的概率是多少解题思路
黑夜和白天·2020-08-24 11:45

Codeforces Round #643 (Div. 2) A~E题题解

A.SequencewithDigits找规律可以发现进行足够多次操作后，一定会出现一个数字含有0，mindigit（x）=0；从那以后，数字就不会再变了；#includeusingnamespacestd;#defineintlonglong#definemem(a)memset(a,0,sizeof(a))#definelb(x)(x&(-x))constintinf=0x3f3f3f3f;c
取个什么名字比较好·2020-08-24 11:44

Codeforces Round #648 (Div. 2)（A， B， C， D）

CodeforcesRound#648(Div.2)或许更好的阅读体验A:MatrixGame思路题意可以说是非常简单的，我们选定的格子的行列都不能存在1，可以发现我们可以放的格子一定是固定的，然后这题就变成了技术总共可以放多少个棋子了
_lifehappy_·2020-08-24 11:12
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他