Codeforce~

Yet Another Subarray Problem Codeforces Round 69 dp

链接:http://codeforces.com/contest/1197/problem/D题面:Youaregivenanarraya1,a2,…,anandtwointegersmandk.Youcanchoosesomesubarrayal
mizp·2020-09-11 16:50

Codeforces Round #237 (Div. 2) C. Restore Graph（图论+贪心）

题目链接思路：这是一道披着图论外衣的简单贪心，要想有解首先d【i】=0必须只有一个，其次排序后要满足0123.。。这样的如果中断了就无解，当然数很多是没关系的，那么我们就贪心的构造对于d【v】=d【u】+1来说，我们就建边u->v，这个就只是个模拟的过程，最后判断一下每个点的size有没有大于k就行了。#includeusingnamespacestd;typedeflonglongll;cons
qq_42479630·2020-09-11 16:16

Codeforces 979B

题意：给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一轮改变一个字符。问最后哪个字符串中拥有最多相同的字符，即美丽度最大。思路：题中给出了样例（abcdabc）//美丽值为2，美丽值可以是（abc）（a）（b）（c）。所以说我们只需要找出每一个字符串中出现次数最多的字符，然后进行判断。//设出现最多次数的字符a，出现次数为m，字符串长度为n;情况1：当m+n其它->其它->aaaaa
什么都不会的菜鸡·2020-09-11 16:39

Codeforces Round #538 (Div. 2) Yet Another Array Partitioning Task(贪心)

链接:http://codeforces.com/problemset/problem/1114/B来源:CodeforcesAaybiscalledtobeasubarrayofaifitformsacontinuoussubsequenceofa
Max_n·2020-09-11 16:39

【CodeForces 1272C --- Yet Another Broken Keyboard】

【CodeForces1272C---YetAnotherBrokenKeyboard】题目来源：点击进入【CodeForces1272C—YetAnotherBrokenKeyboard】DescriptionRecently
私忆一秒钟·2020-09-11 16:34

codeforces 1017 problem B The Bits (思维)

B.TheBitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRudolfisonhiswaytothecastle.Beforegettingintothecastle,thesecuritystaffaskedhimaquestion:Giventwobi
JIA-YAO·2020-09-11 16:33

codeforces 1017 problem D. The Wu

D.TheWutimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputChildanismakingupalegendarystoryandtryingtosellhisforgery—anecklacewithastrongsenseof"Wu"totheKasoura
JIA-YAO·2020-09-11 16:33

codeforces 1017 problem C. The Phone Number（思维+构造）

C.ThePhoneNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMrs.Smithistryingtocontactherhusband,JohnSmith,butsheforgotthesecretphonenumber!TheonlythingM
JIA-YAO·2020-09-11 16:33

Binary String Constructing CodeForces - 1003B （构造）

B.BinaryStringConstructingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhreeintegersaa,bbandxx.Yourtaskistoconstructabinarystringssoflengthn=a+
JIA-YAO·2020-09-11 16:33

Codeforces Global Round 1 B. Tape 差分

题目链接：传送门代码如下：#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];intb[maxn];intn,m,k;intmain(){scanf("%d%d%d",&n,&m,&k);for(inti=0;i
这样啊我也喜欢·2020-09-11 16:54

Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) ABC

A.MindtheGap传送门：http://codeforces.com/contest/967/problem/A题目大意：给定n个飞机着陆时间点，以及时间差s，并且起飞和着陆需要1分钟，即时间差为
__喵喵喵·2020-09-11 16:17

codeforces 1197D. Yet Another Subarray Problem 动态规划

题意：给你n个数，还有m和k，让你找一个区间使这个公式的值最大其中⌈x⌉是对x向上取整，l和r是所选的区间的左右下标。思路：定义一个dp[i][j]，表示第i个数作为右端点，区间长度对m取余为j的最大值。那么就可以得到转移方程：dp[i][j%m]=max(a[i]-k,dp[i-1][0]+a[i]-k);///当j等于1时dp[i][j%m]=dp[i-1][(j-1+m)%m]+a[i];/
nsu_zser·2020-09-11 16:26

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) C DNA Evolution

题目大意：给出一个字符串S(|S|#defineN100100usingnamespacestd;chars[N];intzf[128];intbit[11][11][4][N];intn,m;inlineintlowbit(intk){returnk&-k;}inlinevoidadd(inta,intb,intc,intd,intt){while(d<=n){//cout<
我的妹妹syf·2020-09-11 16:54

Codeforces 817A Treasure Hunt

CaptainBilltheHummingbirdandhiscrewrecievedaninterestingchallengeoffer.Somestrangergavethemamap,potionofteleportationandsaidthatonlythispotionmighthelpthemtoreachthetreasure.Bottlewithpotionhastwovalu
祖国大花朵·2020-09-11 15:36

【CodeForces - 834】 A【模拟】 B【模拟】C【思维】

ATheUselessToyWalkingthroughthestreetsofMarshmallowCity,Slastyonahavespottedsomemerchantssellingakindofuselesstoywhichisverypopularnowadays–caramelspinner!Wantingtojointhecraze,shehasimmediatelybought
qq_37383726·2020-09-11 15:03

【CodeForces - 894】 A【暴力】B【思维+欧拉降幂】C【构造+思维】

A-QAQ“QAQ”isawordtodenoteanexpressionofcrying.Imagine“Q”aseyeswithtearsand“A”asamouth.NowDiamondhasgivenBortastringconsistingofonlyuppercaseEnglishlettersoflengthn.Thereisagreatnumberof“QAQ”inthestrin
qq_37383726·2020-09-11 15:03

CodeForces - 979B Treasure Hunt

TreasureHunt题意:有三个人玩一个游戏，每个人都已一串字符串si，有n轮操作，每轮操作，每个人都可以将自己的字符串中的一个值变成令一种（不同于修改之前的），问n轮操作之后，每个人的字符串的字串在字符串中重复次数最多的是那个。如果有至少有两个最大则输出”Draw”,如果第一个最大输出”Kuro”,第二个最大输出”Shiro”,第三个最大输出”Katie”。数据范围:0=len那么t=len
子灬丶逾·2020-09-11 15:59

Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) D. Perishable Roads

题意给出n个点完全图，边有边权。枚举x=1~n，找出一棵以x为根的生成树，定义每个点到根的距离di为到根路径上最小的边权，生成树的花费为∑di∑di。对于每个x，找出最小花费。ns->k呢？所以f[i][j]中的j只需要取0,1。于是就可以了解法①的代码#include#include#include#includeusingnamespacestd;typedeflonglongLL;const
OI界第一麻瓜·2020-09-11 15:26

Codeforces 979B

题目链接https://vjudge.net/problem/CodeForces-979B题意给你三个长度相同的丝带，每一段都用小写或者大写字母表示一种颜色。
Morphling_____·2020-09-11 15:25

CodeForces - 817A Treasure Hunt（阅读题）

题目大意：给你两个点，和一个基本移动距离（x，y），问你是否可以通过移动若干次从一个点移动到另一个点。有四种移动方式：（a，b）->（a+x，b+y）；（a，b）->（a+x，b-y）；（a，b）->（a-x，b+y）；（a，b）->（a-x，b-y）；代码：#includeusingnamespacestd;intx,y,x2,y2,a,b;intmain(){scanf("%d%d%d%d%d
我的程序跑快快·2020-09-11 15:48

Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt(模拟)

B.T-ShirtHunttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNotsolongagotheCodecraft-17contestwasheldonCodeforces.Thetop25participants
丶先森·2020-09-11 15:02

Codeforces Round #424 D. Office Keys（二分）

D.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
吃货妍·2020-09-11 15:47

Codeforces Round #409 Div.2(C. Voltage Keepsake)二分

C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.This
吃货妍·2020-09-11 15:46

【CodeForces】【思维题】799 A Carrot Cakes

【题目】http://codeforces.com/problemset/problem/799/A【题意】现在要做n个蛋糕，一个机器每t时间做k个蛋糕，你可以选择用d时间再造一个机器，造机器时第一个机器也能工作
swqeaaa·2020-09-11 15:41

Codeforces Round #237 (Div. 2)-C. Restore Graph

原题链接C.RestoreGraphtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValerahadanundirectedconnectedgraphwithoutself-loopsandmultipleedgesconsistingofnvertices.T
天夏123·2020-09-11 15:41

codeforce Round #409 (div 2) C. Voltage Keepsake(二分！！二分大法tql)

C.VoltageKeepsakeYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyh
Error Man·2020-09-11 15:55

Codeforces 831D Office Keys 贪心or dp

https://vjudge.net/problem/CodeForces-831D这个地方的贪心想不出来。。。
sega_handsome·2020-09-11 15:24

codeforces 1049C Yet Another Array Restoration（数学，暴力）

题目思路：可以直接暴力试试给出两个数中的每个数毕竟数据比较小，也可以先确定最小公差，和首项，然后直接for输出答案（感觉有段时间没有写题，脑瓜子嗡嗡的）AC代码：package练习;importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{staticScannersc=newScanner(Syste
dosafdc·2020-09-11 15:46

[codeforces 1303C] Perfect Keyboard 写好一一映射f[x]=y,g[y]=x

[codeforces1303C]PerfectKeyboard写好一一映射f[x]=y,g[y]=x总目录详见https://blog.csdn.net/mrcrack/article/details
mrcrack·2020-09-11 15:39

codeforces - 1066F Yet another 2D Walking

题目来源：http://codeforces.com/contest/1066/problem/F由于所有需要走的节点是一层一层的，而且必须走完一层才能走下一层，所以可以转成按层次转移的dp问题。
The_Jq·2020-09-11 15:08

Codeforces 831D Office Keys【Dp/二分】

D.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
mengxiang000000·2020-09-11 15:56

【动态规划】CodeForce 1197D Yet Another Subarray Problem

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意题目的意思很简单，就是给定一个长度为n的数组，然后给定两个数m和k，用这两个数来定义子数组的cost，公式如下：要求求解能得到的最大子数组cost。二、题目思路以及AC代码可能因为是大早上的，所以脑袋有点混沌，后来想了想感觉应该自己可以做出来的。最开始想到的也是DP，但想复杂了，想成了二维DP暴力，然后用滚动数组优化空间，发现超时了
顺其灬自然丨·2020-09-11 15:16

CodeForces - 715 B. Complete The Graph（dijkstra+暴力）

B.CompleteTheGraphtimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputZStheCoderhasdrawnanundirectedgraphofnverticesnumberedfrom0ton - 1andmedgesbetweenthem.Eac
Gijkstra·2020-09-11 15:09

Polycarp's Pockets（CodeForces - 1003A）最简便思维

https://blog.csdn.net/lxt_Lucia～～宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ(((つ^o^)つ~dalao们点个关注呗～～Polycarp'sPockets（CodeForces
lxt_Lucia·2020-09-11 15:35

Codeforces Round #409 解题报告

801A-ViciousKeyboard只能说难受，被systest卡了。题意：给一串由V,K字母组成的字符串，任意改变一个字符（也可不改变）使得其中VK子串数量最大Solution:找VK数量，再找3连K,或3连V，或开头是KKV，或结尾VVK的，注意N==2要特判//Author:Lixiang#include#includeconstintmaxl=101;structA{chars[max
OI李想·2020-09-11 15:41

Codeforces——C. Yet Another Walking Robot

Codeforces——C.YetAnotherWalkingRobotThereisarobotonacoordinateplane.Initially,therobotislocatedatthepoint
linjiayina·2020-09-11 15:48

Codeforces Round 979 B Treasure Hunt

原题链接这道题的题意是这样的：三个人有三个字符串，一共N个回合，每个回合必须将其中一个字母变成不同的字母，问N轮之后，谁的字符串中相同的子串个数最多。解法很SB的，先贪心的找到原来的串里最多的那个字母，然后我们肯定用这个字母。那么最后的答案就是字符串的长度和这个最大值加上回合数的最小值。但是，如果一个串找到的最大值等于这个串的长度时，我们就要考虑一下。如果我们要保存这个串的最大值，可以让其中一个字
limn2o4·2020-09-11 15:47

CodeForces - 894B Ralph And His Magic Field 快速幂

传送门题目大意：有一个n行m列的矩阵，里面只有1或-1，输入n,m,k;使得每行每列各个数字的乘积均为k;数据范围1>=1;m=m*m%mod;}returnans;}AC代码：#include#includeusingnamespacestd;constlonglongINF=1000000007;longlongsolve(longlongm,longlongn){longlongans=1,
-sky-·2020-09-11 15:25

Codeforces 830A, Binary Search

题意：简单并抽象的说，现在有一根直线，上面某个坐标p标记了办公室所在的位置，同时有n个坐标标记了n个人的位置，以及k个标记了钥匙的位置。现在这n个人都想进入这个办公室，但是进入的前提是需要有钥匙，但每个人只能有一把钥匙，所以如果某个人的位置没有钥匙的话，他需要走到某个有钥匙的位置拿到以后进入办公室。所有的人可以同时行动，数量上满足如下关系：1≤n≤103，n≤k≤2000，1≤p≤109。假设每个
kornberg_fresnel·2020-09-11 15:15

codeforces 831 D Office Keys(dp)

题意：n个人要去一个地方p，给出每个人的一维坐标a[i]，去这个地方需要一把钥匙，总共有k把钥匙，给出每把钥匙的坐标b[i]，问n个人最后都到达了这个地方需要多少经过多少时间，每个人走一个单位距离需要一个单位时间。解题思路：看起来很复杂的题，有目的地坐标还有钥匙坐标，其实仔细想想，取到钥匙后，接下来还需要的时间也随之确定下来了，所以只需要考虑人和钥匙的关系即可。可以定义dp[i][j]表示前i个人
johsnows·2020-09-11 14:25

Codeforces 801C Voltage Keepsake

题目大意给你n个设备和一个充电器，充电器每秒可以充p个单位的电。每个设备(a,b)表示一开始有b的电量，每秒耗电a。充电器可以在任意时刻给任意一个设备充电，问你最多多少秒之后，有一个设备电量为0.(这个最多秒数不一定为整数)题解先分析一下题目，问你保证所有设备都能有电的最长时间，那么我们可以想到每台设备如果不充电，会耗电b/a秒。(I)假设全部用电器能够永远正常工作，当且仅当p>=Σmi=1a[i
Luckfort·2020-09-11 14:57

Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)题解

A.ProtectSheep只要wolf的四邻接格子中没有sheep，则肯定有办法放狗使得狼无法接触到羊，把所有空格替换成狗就行了。#includeusingnamespacestd;typedeflonglongll;constintmaxn=505;constintmaxm=100005;constintmaxe=200005;constintmod=1e9+7;intn,m;charma[m
Sega_hsj·2020-09-11 14:23

codeforces 1365c最多偏差量

题意：先给出一个数n，再给出两列从1到n随机排列的数组，可对每个数组进行左移操作或右移操作，求每个位置对应相同的个数最多是多少个思路：分别记录第二列的每一个需要移动多少次到达第一列中的位置，对需要移动的位置长度计数，移动最多的数就是能对应的最大个数。#includeusingnamespacestd;intmain(){intn;cin>>n;inta[200005],m;for(inti=0;i
equation_H·2020-09-11 14:11

Educational Codeforces Round 23 A - Treasure Hunt

#includeusingnamespacestd;intmain(){intx1,y1,x2,y2,x,y;cin>>x1>>y1>>x2>>y2;cin>>x>>y;intderx,dery;intflag1=-1,flag2=-1;derx=abs(x1-x2);dery=abs(y1-y2);if(derx%x!=0){coutcnty){cntx^=cnty^=cntx^=cnty;x^
算球？·2020-09-11 14:22

【CodeForces 830A】Office Keys

A.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
_FSMM·2020-09-11 14:28

CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-C-Voltage Keepsake

ACM模版描述题解贪心可解，二分可解，前者更快更好，后者精度问题需要格外注意，另外需要强调的是要用longlong。我一开始用的二分，一直存在精度问题解决不了，谁知道并不是我的精度错了，而是没有用longlong，结果当时没有找到这个问题，而选择用了贪心做，当然，同样的问题依然没有避免，经过仔细查找后发现是因为int溢出了，用longlong后成功AC。说到贪心，这里用到了一个小小的数学变换：设时
f_zyj·2020-09-11 14:43

2019.07.23 CFB题

http://codeforces.com/contest/1197/problem/BB.Pillarstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpillarsalignedinarowandnumberedfrom1ton.Init
evilwind2000·2020-09-11 14:40

codeforces 894B Ralph And His Magic Field

http://www.elijahqi.win/archives/1606Ralphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnsonthefield.Ralphcanputanintegerineachblock.However,themagicfielddoesn’talwaysw
elijahqi·2020-09-11 14:07

【codeforces 590div3】F.Yet Another Substring Reverse

题意：现在有一个字符串sss（1≤∣s∣≤1061\leq|s|\leq10^61≤∣s∣≤106）,现在选择一个区间[l,r][l,r][l,r]，反转一次或者不反转。若某区间的字母各不相同，则该区间为完美区间。你要做的就是执行完操作后使完美区间的长度最大。（整个字符串的字母种类数不超过202020）题解:这个问题可以转换为寻找两个不相交的完美区间使得他们的长度和最大。首先枚举所有的完美区间，复
codancer·2020-09-11 14:03

Codeforces 1197 简要题解

文章目录A题B题C题D题E题F题比赛传送门A题传送门排个序然后取a[n−1]−1a[n-1]-1a[n−1]−1与n−2n-2n−2的最小值。代码：#include#defineriregisterint#definefifirst#definesesecondusingnamespacestd;inlineintread(){#definegcgetcharintans=0;boolf=1;ch
SC.ldxcaicai·2020-09-11 14:03
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他