Codeforce~

codeforces 831D - Office Keys（贪心，排序）

http://codeforces.com/contest/831/problem/D题目：在一条x坐标轴上，有n个人（a1,a2,an），k把钥匙(坐标b1,b2,bk)，这n个人要任意捡一把钥匙，到达目标点
－ Passerby ゛·2020-09-11 17:54

B. Yet Another Array Partitioning Task

题目链接：http://codeforces.com/contest/1114/problem/B题面：题目描述：给你一个n个数字的数组，要求把他划分为k块，每块的数字个数不少于m个，要求所有划分前m大的数字之和最大
weixin_41755781·2020-09-11 17:42

codeforces 1118C

codeforces1118C矩阵是否中心对称偶数直接判断每个数的个数是否恰为4的倍数奇数，计算余为1和3的个数，有且仅有一个才可能成为中心。
klchen0112·2020-09-11 17:01

Codeforces 801C - Voltage Keepsake

C.VoltageKeepsake题目链接：http://codeforces.com/problemset/problem/801/Ctimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultane
weixin_34326558·2020-09-11 17:50

Codeforces Round #159 (Div. 2) B. Playing Cubes

题目：http://codeforces.com/contest/257/problem/B思路：找规律...
weixin_34194379·2020-09-11 17:04

Codeforces Round #447 (Div. 2)

A.QAQ"QAQ"isawordtodenoteanexpressionofcrying.Imagine"Q"aseyeswithtearsand"A"asamouth.NowDiamondhasgivenBortastringconsistingofonlyuppercaseEnglishlettersoflengthn.Thereisagreatnumberof"QAQ"inthestrin
weixin_33796177·2020-09-11 17:25

codeforces-894B Ralph And His Magic Field

B.RalphAndHisMagicFieldtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnso
weixin_30955617·2020-09-11 17:09

CodeForces 409C Magnum Opus

题目链接：CodeForces409CMagnumOpus解题思路：读懂题目是关键。。。
weixin_30681615·2020-09-11 17:19

Codeforces Round #538 (Div. 2) (CF1114)

CodeforcesRound#538(Div.2)(CF1114)  今天昨天晚上的cf打的非常惨（仅代表淮中最低水平  先是一路缓慢地才A掉B,C，然后就开始杠D。
weixin_30532369·2020-09-11 17:38

Codeforces 1197 D. Yet Another Subarray Problem

给出一个长度为\(n\)的序列\(a_i\)，并给出两个数\(m,k\)，求\(\max\{\sum\limits_{1\leql\leqr\leqn}a_i-k\left\lceil\frac{r-l+1}{m}\right\rceil\}\)。(\(n\leq3\cdot10^5\),\(m\leq10\),\(-10^9\leqa_i,k\leq10^9\))解题思路考场上一直在想线段树，可
weixin_30525825·2020-09-11 17:37

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

C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.This
weixin_30507269·2020-09-11 17:06

CF#538（div2） B. Yet Another Array Partitioning Task 【YY】

任意门:http://codeforces.com/contest/1114/problem/BB.YetAnotherArrayPartitioningTasktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnarraybbiscalledtobeasubar
weixin_30411997·2020-09-11 17:29

codeforces-754【A思维】

题目链接：点击打开链接A.Leshaandarraysplittingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnespringdayonhiswaytouniversityLeshafoundanarrayA.Leshalikestosplitarray
Somethingwll·2020-09-11 17:47

二分-Codeforces801C

C.VoltageKeepsake看过的题解：大佬题解题意：n台机器，第i台每秒消耗a[i]的能量，一开始有b[i]的能量，有一个充电器每秒充p单位的能量，问最多能保持几秒，所有机器都有能量，时间可以不是整数，如果永远不会停止输出-1。解法：1）当p大于sum[a[i]](i=0~n-1)时，永远不会停止，输出-1；2）假设时间最多为t，则比t小的时间都能满足要求，因此二分时间t，求对于时间t能否
RRRR_wys·2020-09-11 17:42

codeforces#242B-Megacity-二分

http://codeforces.com/problemset/problem/424/B给n,s给n个城市，以及里面人口坐标中心0，0有s人，现在扩宽以0，0为中心，半径为r圈一个圈，使得圈内人口大于等于
yuhong_liu·2020-09-11 17:10

Codeforces #409div2 C

http://codeforces.com/contest/801/problem/C有一个充电器和n个手机，手机剩余电量b[i]，消耗电量速度a[i]每秒，p为充电器每秒可以充的电量。
unbelievable_·2020-09-11 17:33

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

题目链接：点击打开链接题意：给你n,m,k(k==-1||k==1)，求出有多少个n*m的矩阵每行每列的乘积都为k。矩阵只包含1和-1。思路：根据矩阵的特点，随意给出一个(n-1)*(m-1)的矩阵，都可以配出一个n*m的目标矩阵。那么只需要求出(n-1)*(m-1)的矩阵有多少种就可以了。每个位置有2种取值，有(n-1)*(m-1)个位置，那么就有pow(2,(n-1)*(m-1))种矩阵。需要
哇-WA·2020-09-11 16:14

Codeforces 527D. Clique Problem 贪心

点转换成线段,然后简单贪心.....CF里神奇的贪心比较多.....D.CliqueProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThecliqueproblemisoneofthemostwell-knownNP-completeproblems
码代码的猿猿的AC之路·2020-09-11 16:52

codeforces 592D 树链剖分

题意：给一棵树，边上有权值，有两种操作1abf输出fdiv（a、b两点间的路径权值和）向下取整2af把第a条边的权值修改为f~~~一开始就想到是树链剖分，但是被数据范围给吓到了，开了一个longdouble，，但是longdouble卡效率啊~~结果TLE后来改为longlong,特判一下如果大于1e18就直接赋值为1e18~~~避免溢出AC了~~不能用longdouble声明变量啊~~~~结果我
粽子猪zZ·2020-09-11 16:21

记录第一次Codeforces Round #250 (Div. 2)的比赛

今天好不容易赶到codeforces比赛的时间刚刚好，九点开始（之前一般是23:30开始，因为时差的原因），今天大概是在比赛开始后半小时才看的题，第一题很简单的一道题（基本上每次都有一道水题），今天就做了这一道题
defense881·2020-09-11 16:20

Codeforces Round #237 (Div. 2) A~D

A.ValeraandXtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraisalittleboy.YesterdayhegotahugeMathhometaskatschool,soValeradidn'thaveenoughtimetoproperly
码代码的猿猿的AC之路·2020-09-11 16:20

Codeforces Round #237 (Div. 2)__Restore Graph

题目链接题目大意：给定某个点到所有点的最短距离构造这个图。要求每个点的度不能大于k分析：只用构造出这样的图即可。不妨把点按照度排序：度为零的在第一层，度为一的在第二层，以此类推。那么考虑一下k层和k+1层，只要k+1层的每个点都有一条来自k层的边即可。考虑每个点度的限制，那么可以贪心一下，k层的每个点只与k-1层连了一条边，那么k层的每个点还可以连k-1条边；如果k+1层的点数不超过之前一层的k-
_hehe_·2020-09-11 16:43

A. Voltage Keepsake

CodeForces-800A题目链接题意就是有n个设备每个设备有一定的电量但是只要开启就会每个单位时间消耗固定的电量，还有一个充电器这个充电器能够随意插拔并且忽略插拔时间，然后要同时运行这n个设备，只要有一个设备没电了就结束
Zero_Clear·2020-09-11 16:55

Codeforces 894 B. Ralph And His Magic Field

B.RalphAndHisMagicFieldtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnso
三级头不怕通·2020-09-11 16:43

codeforces 507C

满二叉树，可以递归求解因为总是将一棵子树走完之后再到另外一棵判断出口在左子树还是右子树，再加上走到这棵子树的步数。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineFFIfreopen("in.txt","r",
2845xlc·2020-09-11 16:43

codeforces 713C

题意：就是把一个数列变成严格递增的数列求最小花费思路：直接考虑结果的整个数列必然存在那么几个数他是从始至终都没有变过那么假设有一些数会受到这个数影响比如一个数ai不变如果aj是受ai影响那么就会消耗abs(ai-i-aj+j)那么我把每一个ai-i设为一个基准线那么dp[ai-i]就是当前基准线花费最小的情况既可获得答案#include#include#include#include#includ
瑞灯的路牌·2020-09-11 16:43

Codeforces Round #237 (Div. 2) C

C.RestoreGraphValerahadanundirectedconnectedgraphwithoutself-loopsandmultipleedgesconsistingofnvertices.Thegraphhadaninterestingproperty:therewereatmostkedgesadjacenttoeachofitsvertices.Forconvenience
zhouchaoyuan·2020-09-11 16:50

codeforces 830A

第一眼看到就觉得是二分答案，但是没有仔细去想，就放弃了。#includeusingnamespacestd;typedeflonglongll;llread(){llret=0;charch=getchar();while(ch'9')ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar())ret=ret*10+ch-'0';returnret;}lla[3
ThreeWater-·2020-09-11 16:10

Codeforces Round #237 (Div. 2) / 404C Restore Graph (构造最短路径树)

http://codeforces.com/contest/404/problem/C思路：我们构造一颗最短路径树就行了。若能够构造，边数必然为n-1（样例1的边数可以是两条）。如何构造？
synapse7·2020-09-11 16:40

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

点击打开A题链接#includeusingnamespacestd;constintMAX=105;intn,s;inth[MAX],m[MAX],mins[MAX];intmain(){cin>>n>>s;//t[0]=0;for(inti=0;i>h[i]>>m[i];mins[i]=h[i]*60+m[i];}if(mins[0]>=s+1){cout=2*(s+1)){flag=1;cou
小天位·2020-09-11 16:09

codeforces 1060a（思维水题）

Let’scallastringaphonenumberifithaslength11andfitsthepattern“8xxxxxxxxxx”,whereeach“x”isreplacedbyadigit.Forexample,“80123456789”and“80000000000”arephonenumbers,while“8012345678”and“79000000000”arenot
starlet_kiss·2020-09-11 16:51

Perfect Keyboard CodeForces - 1303C（思维）

Polycarpwantstoassemblehisownkeyboard.Layoutswithmultiplerowsaretoocomplicatedforhim—hiskeyboardwillconsistofonlyonerow,whereall2626lowercaseLatinletterswillbearrangedinsomeorder.Polycarpusesthesamepa
starlet_kiss·2020-09-11 16:50

codeforces 831D Office Keys

题目链接：http://codeforces.com/problemset/problem/831/D题意：在一条x坐标轴上，有n个人（坐标a1,a2,,,an），k把钥匙(坐标b1,b2,,,bk)，
spring_3_shine·2020-09-11 16:19

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field(思维)

DescriptionRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnsonthefield.Ralphcanputanintegerineachblock.However,themagicfielddoesn’talwaysworkproperly.Itworksonlyift
so_so_y·2020-09-11 16:42

codeforces 505C Mr. Kitayuta, the Treasure Hunter(DP)

题意：数轴上点[0,30000]。先从0跳到d,以后每次跳的步数是{prev-1,prev,prev+1}。跳到某个点上可以得到相应的value，求可以得到最大的value。思路：n,d最大都是30000,所以min_step>=d-246,max_step>f[N]（pair是步长：目前最大value）不过时间会很多：100+msvs700+ms。。。code1#includeusingname
slowlight93·2020-09-11 16:05

Codeforces 51E Pentagon

题意https://codeforces.com/problemset/problem/51/E在无向图中统计有多少个五元环，顶点数≤700\le700≤700算法：枚举枚举五元环的两个顶点，找到两条各自包含
setoy·2020-09-11 16:40

Codeforces 45G Prime Problem

题意https://codeforces.com/problemset/problem/45/G作为数论题，这个题面给出的问题情景可以打高分，所以把题目简述下有nnn个房子，编号1..n1..n1..n
setoy·2020-09-11 16:40

Codeforces 52C Circular RMQ

题意https://codeforces.com/problemset/problem/52/C两种操作：inc(lf, rg, v)inc(lf, rg, v)inc(lf, rg, v)—闭区间[lf
setoy·2020-09-11 16:40

Codeforces 51C Three Base Stations

题意https://codeforces.com/problemset/problem/51/Cxxx水平轴上有n(≤2×105)n(\le2\times10^5)n(≤2×105)个房子，建3个基站，
setoy·2020-09-11 16:40

Codeforces 46D Parking Lot

题意直线停车场长度L(10≤L≤105)L(10\leL\le10^5)L(10≤L≤105)，车长xxx，头尾还需空出b,f(1≤x≤1000,1≤b,f≤100)b,f(1\lex\le1000,1\leb,f\le100)b,f(1≤x≤1000,1≤b,f≤100)的距离。最多有100次操作：停车和出车操作。对于每个停车操作输出这辆车停的位置（尽量靠左的位置），对于出车操作保证这里车是在停
setoy·2020-09-11 16:39

Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1)

A#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definemst(Arr,x)memset(Arr,x,sizeof(Arr));#definepb
Yokile_·2020-09-11 16:35

Codeforces 894B. Tell Your World

题目链接比赛的时候这题被Hack了真的无比伤心，赛后看了很多篇代码，大多O(n2)，下面介绍O(n)的做法相邻的两个点，要么在同一条直线上，要么在不同的直线上，共有三种情况，如图所示设直线的斜率为p（由于题目中相邻两个点的横坐标差值为1，所以如果在同一条直线上的话相邻两点的纵坐标差值即为斜率），设两条平行直线在同一横坐标下纵坐标差值的绝对值为q下面分析三种情况下，相邻两个点的纵坐标差值情况1：p情
_qyq·2020-09-11 16:51

CodeForces - 1407D Discrete Centrifugal Jumps(单调栈+dp)

题目链接：点击查看题目大意：给出n个大楼的高度记为h，现在需要从第一个大楼到达第n个大楼，问最小步数是多少，只有满足以下条件时才能从i移动到j，设i=h[cur]，所以满足了情况3，也就是说明了pos的状态是可以直接转移到cur的状态的，同理可证情况2那么如何实现呢，接上一段继续说，如果到了位置cur时，现在的目标是需要找到所有h[pos]>=h[cur]的pos进行状态转移，而思考一下维护单调栈
Frozen_Guardian·2020-09-11 16:13

CodeForces - 1407E Egor in the Republic of Dagestan(最短路+dp)

题目链接：点击查看题目大意：给出n个点和m条边的有向图，每条边的长度为1，有一个属性由0或1表示，现在需要给每个节点赋值，使得：如果点u的权值为0，则u只能走(u,v)且这条边的属性为0的边如果点u的权值为1，则u只能走(u,v)且这条边的属性为1的边问如何赋值能让点1到点n的最短路最大，输出一种构造方案题目分析：首先设计dp，为了契合最短路的模板，在这个题目中我用d数组作为dp数组，d[i][0
Frozen_Guardian·2020-09-11 16:13

CodeForces 1296 C Yet Another Walking Robot

题意：有四个走的方向，问保证不改变初始位置和终点位置的情况下怎么删除最少的字符串才符合。用一个map来记录走过的位置，只要出现回到当前位置我们就把这一段的给删掉。两种写法。Code1:Code1:Code1:#include#include#include#include#include#include#include#include#include#include#include#include
邵光亮·2020-09-11 16:00

Codeforces 1353 C. Board Moves

找规律递推。AC代码：constintN=5e5+50;intn,m,k;lla[N];intmain(){intt;sd(t);a[1]=0;for(lli=3,j=1;i<=N-10;i+=2,j++)a[i]=a[i-2]+4*(i-1)*j;while(t--){sd(n);pld(a[n]);}return0;}
邵光亮·2020-09-11 16:00

11月24日小结

因为要考试了所以就把codeforce上的比赛先撩了一下现在才1486，主要还是打的太少的原因吧。
杜小鑫吖丶·2020-09-11 16:00

11月13日小结

训练小结这几天主要是刷了vjudge的题目，然后晚上打场codeforce上的比赛，感觉还可以吧，有时可以出三个，还有的时候出两个。出四个的时候挺少的。
杜小鑫吖丶·2020-09-11 16:28

CodeForces - 894B. Ralph And His Magic Field

RalphAndHisMagicFieldtimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumn
你先画个包络面·2020-09-11 16:28

Codeforces Round #617 (Div. 3)题解

CF老是打不开，所以鸽了好久…决定有空搭个梯子，到时候会写写流程。C.YetAnotherWalkingRobot题意：给你一个字符串只含有LRUD表示左右上下移动。问你从原点开始，通过一系列的动作到达另外一个点，你需要从字符串中找到一个最短的字串使得执行字串动作后位置不变。比如说LR、UD、LUDR都是符合要求的。思路：开始没有想到思路。就硬生生到字符串中找字串然后暴力判断是否对称类似的，然后t
gokingd·2020-09-11 16:54
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他