Codeforce~

Codeforces - 831D. Office Keys - dp、二分+贪心

D.OfficeKeys题目链接分类：dp、二分、贪心1.题意概述一个坐标轴上有n个人，他们坐标分别为a[1...n]，而且有k把钥匙坐标分别在b[1...k]，现在办公室们在坐标为p的位置，每个人必须要拿到唯一一把钥匙进入办公室们，不同人之间不能共用，问你所有人进入办公室的最短时间是多少？数据范围：1 ≤ n ≤ 1 000,n ≤ k ≤ 2 000,1 ≤ p ≤ 109,1 ≤ ai ≤ 
寒江雪里独钓着的蓑笠翁·2020-09-11 14:02

CF894B Ralph And His Magic Field

题目链接：http://codeforces.com/contest/894/problem/B题目大意：往一个\(n\timesm\)的网格中填数字\((1\len,m\le10^{18})\)，使得网格的任意一行和任意一列的乘积均为
dielie6462·2020-09-11 14:25

Codeforces Round #372 Complete The Graph

题目链接：点击打开链接题意：B.CompleteTheGraphtimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputZStheCoderhasdrawnanundirectedgraphofnverticesnumberedfrom0ton - 1andmedgesb
destiny546·2020-09-11 14:48

codeforces830A （二分|DP）

A.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
ccutyear·2020-09-11 14:54

[CodeForces - 768B] Code For 1

链接：http://codeforces.com/problemset/problem/768/BProblemdescriptionJonfoughtbravelytorescuethewildlingswhowereattackedbythewhite-walkersatHardhome.Onhisarrival
carrot_iw·2020-09-11 14:54

CodeForces 863D Yet Another Array Queries Problem

题解：表面上看是一道大数据结构题，然鹅询问的数量只有100，所以n*m的范围最多只到2e7，这是可以接受的……所以只要暴力就好了，对于每一个询问，反向顺着所有影响到他的操作推回去就可以了。代码如下：#include#definemod1000000007usingnamespacestd;intn,q,m;inta[200010],qu[200010][3];intmain(){intx;scan
cccccwb·2020-09-11 14:54

codeforces 894B

题目大意：给定一个m*n的方格，在其中放入1或者-1使得每行每列的乘积都为K问有多少种放法思路：解法其实只有一句话，但是我想说的是，我真的想了很久没有想到这个角度，之前的时候Trader说想复杂了，其实很简单，但我觉得并不是的，并不是想复杂了的问题，而是角度的切入有问题，我之前一直想不出来是因为我一直在想怎么样能够找到一个公式来表示某一种合理排列的情况，而事实是，我不需要知道怎么一步一步得到一个合
beckyUp·2020-09-11 14:59

Codeforces 878A - Short Program(位运算)

原题链接：http://codeforces.com/problemset/problem/878/A题意：给出n个位运算操作，化简这些操作，使化简后的操作次数不多于5步。
bangpi1875·2020-09-11 14:56

codeforces 868C - Qualification Rounds（构造）

原题链接：http://codeforces.com/problemset/problem/868/C题意：有k个队伍参加比赛，比赛有n个预选的题目，有些队伍对已经事先知道了一些题目。
bangpi1875·2020-09-11 14:55

codeforces798C - Mike and gcd problem (数论+思维)

原题链接：http://codeforces.com/contest/798/problem/C题意：有一个数列A，gcd(a1,a2,a3...,an)>1时称这个数列是“漂亮”的。
bangpi1875·2020-09-11 14:55

Codeforces 873B-Balanced Substring

原题链接：BalancedSubstring题意：给出一个n长度的01串，其中含有相同0，1个数的子串被称为“平衡串”，问最长的平衡串的长度。思路：官方题解里讲的比较清楚，我这里就翻译一下。我们可以先对0，1的个数求前缀和，记为sum0[i],sum1[i]，表示前i个字符中0、1分别有多少个；进一步的求出前i个字符中0、1个数之差sum0[i]-sum1[i]。然后就有一个性质，如果存在x2#i
bangpi1875·2020-09-11 14:55

Codeforces 831C--Jury Marks （思维）

题目链接：http://codeforces.com/problemset/problem/831/C题意：有一位参赛选手，我们不知道他初始或最后的成绩，但是知道k次评审所加（减）的分数，以及n个在这过程中的他的分数
bangpi1875·2020-09-11 14:55

codeforces 819B - Mister B and PR Shifts(思维)

原题链接：http://codeforces.com/problemset/problem/819/B题意：把一个数列整体往右移k位（大于n位置的数移动到数列前端，循环滚动），定义该数列的“偏差值”：，
bangpi1875·2020-09-11 14:55

Voltage Keepsake CodeForces - 801C （贪心 || 二分）

C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.This
babing2770·2020-09-11 14:50

Voltage Keepsake CodeForces - 801C（思维）

题意：有n台机器，第i台机器每个单位时间消耗ai的功率，初始有bi的功率储备，有一个充电器每个单位时间充p单位的功率问经过多长时间才能有一个功率位0的机器，如果能够无限使用输出-1；解析：时间是实数范围内，所以可以在任何时刻给任何一个机器充电所以如果p>=sum(a1+a2+a3+```+an)则能无限使用如果不能无限使用那么给所有的机器在不充电的情况下以初始能用多长时间从小到大排序那么我们首先肯
babing2770·2020-09-11 14:49

Codeforces 1197D Yet Another Subarray Problem（前缀和+暴力统计）

题目链接：http://codeforces.com/problemset/problem/1197/D题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与
arthor_2003146·2020-09-11 14:14

Codeforces 1197D Yet Another Subarray Problem 【DP】【最大子区间和】

题目链接：http://codeforces.com/contest/1197/problem/D题解：我们不难看出这道题求的是最大子区间和，但是加了个限制条件，求的区间和必须减去(区间的长度/m)向上取整的值
anthony1314·2020-09-11 14:09

Treasure Hunt CodeForces - 979B

Afterthebigbirthdayparty,KatiestillwantedShirotohavesomemorefun.Later,shecameupwithagamecalledtreasurehunt.Ofcourse,sheinvitedherbestfriendsKuroandShirotoplaywithher.Thethreefriendsareverysmartsotheyp
alnxtmp169007749·2020-09-11 14:30

Codeforces Round #363 (Div. 2) D. Fix a Tree —— 并查集

题目链接：http://codeforces.com/contest/699/problem/DD.FixaTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisanundirectedconnectedgraphwithoutcycles.Let
alince20008·2020-09-11 14:29

Codeforces 772A Voltage Keepsake - 二分答案

Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofpowers
adx33526·2020-09-11 13:22

codeforces979B Treasure Hunt——贪心

题目描述Afterthebigbirthdayparty,KatiestillwantedShirotohavesomemorefun.Later,shecameupwithagamecalledtreasurehunt.Ofcourse,sheinvitedherbestfriendsKuroandShirotoplaywithher.Thethreefriendsareverysmartsot
adobemomo·2020-09-11 13:21

【Codeforces 979B】Treasure Hunt

【链接】我是链接,点我呀:)【题意】每次你可以将一个字符变成一个不同于本身的字符.每个人需要改变n次(且不能不改变)设每个人的字符串中出现次数最多的字符出现的次数为cnt[0~2]问你谁的cnt值最大如果最大的两个cnt相同输出draw【题解】模拟就好注意这种情况(n=1)1aaaaab第一个人因为必须要改变一个,所以cnt最大为2第二个人则为3【代码】importjava.io.*;import
adgnfega11455·2020-09-11 13:20

【codeforces 801C】Voltage Keepsake

【题目链接】:http://codeforces.com/contest/801/problem/C【题意】有n个设备你想同时使用第i个设备每分钟消耗ai点电量,一开始有bi点电量你有一个充电器,每分钟可以冲
adgnfega11455·2020-09-11 13:20

codeforces 894 B题 Ralph And His Magic Field（巧思）

B.RalphAndHisMagicFieldtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnso
aboc43983·2020-09-11 13:48

codeforces 解题报告 1008C. Reorder the Array 贪心

http://codeforces.com/contest/1008/problem/C解题思路：1.给出一个序列，你可以任意变换数字的位置，最终使得所有位置比原位置的数大于的总和最大2.先对数组进行小到大排序
三生锁链·2020-09-11 13:38

Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem（dp 最大子区间）

D.YetAnotherSubarrayProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,anandtwointegersmmandkk.Youcanchoosesomesubar
YIOWOIY·2020-09-11 13:48

codeforces 716D. Complete The Graph(最短路)

D.CompleteTheGraphtimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputZStheCoderhasdrawnanundirectedgraphofnverticesnumberedfrom0ton - 1andmedgesbetweenthem.Eac
JW_7066·2020-09-11 13:48

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1).C. Vasya and Golden Tick

C.VasyaandGoldenTickettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyVasyafoundagoldenticket—asequencewhichconsistsofnndigitsa1a2…ana1a2…an.Vasyacon
MiaoPlus·2020-09-11 13:47

CodeForces 894 B.Ralph And His Magic Field（组合数学）

Description给出一个n×m的矩阵，现在要给每个位置填数，只能填±1，问有多少种方案使得每行每列乘积均为k，其中k∈{−1,1}Input三个整数n,m,k(1≤n,m≤1018)Output输出方案数，结果模109+7SampleInput11-1SampleOutput1Solution如果k=1，先给前n−1行前m−1列填好数字，每个数组随便填，方案数2t，其中t=(n−1)⋅(m−
v5zsq·2020-09-11 13:04

CodeForces 715 B.Complete The Graph（Dijkstra）

Description一个n个点m条边的无向图，每条边有正边权，0边权表示可以修改该条边的边权为任意正整数，给出起点s和终点t，问是否有一种修改边权的方案使得s到t的最短路为LInput第一行五个整数n,m,L,s,t分别表示点数，边数，要求的最短路的长度，起点和终点，之后m行每行三个整数u,v,c表示u和v之间有一条权值为c的边，如果c=0表示该条边的边权可以被修改(2=L，则一条条的加入可修改
v5zsq·2020-09-11 13:04

CodeForces - 894B Ralph And His Magic Field（思维+快速幂）

Ralphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnsonthefield.Ralphcanputanintegerineachblock.However,themagicfielddoesn’talwaysworkproperly.Itworksonlyiftheproductof
UncleJokerly·2020-09-11 13:32

codeforces 672C Recycling Bottles (枚举+贪心)

C.RecyclingBottlestimelimitpertest：2secondsmemorylimitpertest：256megabytesItwasrecyclingdayinKekoland.TocelebrateitAdilandBerawenttoCentralPerkwheretheycantakebottlesfromthegroundandputthemintoarecycl
_TCgogogo_·2020-09-11 13:58

【解题报告】 Educational Codeforces Round 40

题目链接A.DiagonalWalking（Codeforces954A）题意给出一个仅含RR和UU的字符串。
TRiddle·2020-09-11 13:26

【解题报告】Educational Codeforces Round 21

题目链接A.LuckyYear（Codeforces808A）思路本题的入手点是，想明白一个正整数只有一个非零位是什么概念。
TRiddle·2020-09-11 13:26

【解题报告】Codeforces Round #350 (Div. 2)

题目链接A.Holidays（Codeforces670A）思路首先，若7能整除n的话，最小假期天数m1与最大假期天数m2都等于2×n7。
TRiddle·2020-09-11 13:25

Codeforces Round #538 (Div. 2) A,B,C,D,E

视频题解戳我题目戳我A.GotAnyGrapes?解题思路：看清题意，手动模拟一下，看看每个人的需求能不能满足。#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){std::ios::
给我一瓶AC钙·2020-09-11 13:54

CodeForces - 831D ---Office Keys

Therearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineaswell.Todothat,heneedstoreachsomepointwithakey,takethekeyandthengototheoffice.Onceakeyistakenbysomebody,i
温暖会追上来的.·2020-09-11 13:53

Codeforces Round #504（Div.2）Problem D Array Restoration（线段树）

D.ArrayRestorationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInitiallytherewasanarrayaaconsistingofnnintegers.Positionsinitarenumberedfrom11tonn.Exactly
Shili_Xu·2020-09-11 13:16

CodeForces 831D Office Keys

题目链接：http://codeforces.com/contest/831/problem/D题意：有一个数轴，有n个人分别在ai的地方，你要去目的地p，但是去目的地之前必需去拿钥匙，有k把钥匙，每个人每秒只能移动一格
15zhazhahe·2020-09-11 13:10

CodeForces 772A Voltage Keepsake

题目链接：http://codeforces.com/contest/772/problem/A题意：有n台机器，每台机器初始的电脑为b[i],每秒消耗的电能是a[i],你每秒可以提供总和为p的电能给这
15zhazhahe·2020-09-11 13:09

Codeforces 831D Office Keys(思维or二分)

D.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
Rain722·2020-09-11 13:38

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

C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.This
ProLightsfxjh·2020-09-11 13:31

Codeforces Round #424 (Div. 2) D. Office Keys

题目链接：OfficeKeys题目大意：有一条直线上有一些客户和钥匙，然后有一个终点，然后每个客户至少捡到一把钥匙再到终点，一把钥匙只能一个人用，现在所有的客户都拿到了一把钥匙并且到了终点，这些所有客户里面时间有一个最大值，现在要求你使得这个最大值最小，问这个最小值是多少题目思路：我们可以知道最后的钥匙和客户位置一定是同样递增的，那么这时候我们只需要取尽量左边的位置就好了，这时候我们就可以二分这个
Nemaleswang·2020-09-11 13:54

codforces Codeforces Round #409 div2 C 二分搜索

题目：C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.T
Na_OH·2020-09-11 13:53

A - Treasure Hunt CodeForces - 817A（思路：靠感觉？）

A-TreasureHuntCodeForces-817A（思路：靠感觉？）题目：给出船的位置和保障的位置，以及船可以的移动方式。（±x，±y）思路：很迷的就写对了。感觉就是一个判断条件。
DeathYmz·2020-09-11 13:17

Codeforces 715B Complete The Graph(dijkstra+heap)

n点m边的图，有些边权值是0，让你把所有的0权改成正整数，能否s到t最短路是Ln1000，m10000，开头想着直接搜一边就搞出来，结果一直wa，其实这题的数据范围O(nmlogn)都能过，所以直接暴力一点就好了，很巧妙的贪心未必是正确的把所有的0权边去掉，跑一次，如果最短路小于L，NO然后一条一条往里面加，并且权值是1，如果最短路小于等于L，那么就把这条改成L−dis[t]+1如果最后全加完了，
Miracle_ma·2020-09-11 13:16

Codeforces772C

把1-m-1看成是图上的点，如果存在x，使得ax=b(mody),显然b要是gcd(a,m)的倍数，进一步得到gcd(b,m)是gcd(a,m)的倍数，于是我们把1-m-1按照与m的gcd并成一些节点，有倍数关系的连单向边，那么问题就变成了在一个DAG上求最长路，dp一下就可以了，输出方案时用扩展欧几里得解同余方程#include#definelllonglongusingnamespacestd
MatouKariya·2020-09-11 13:43

Codeforces 830A. Office Keys 【dp】

A.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
lrccccc·2020-09-11 13:07

codeforces 853A

istheminutewhenthei-thflightmustdepart.Ifthereareseveraloptimalschedules,printanyofthem.ExampleInput52421102Output2036745NoteLetusconsidersampletest.IfHelenjustmovesallflights2minuteslaterpreservingth
黑码·2020-09-11 13:34

Complete The Graph CodeForces - 716D 最短路+暴力 很好的一道题

ZStheCoderhasdrawnanundirectedgraphofnverticesnumberedfrom0ton - 1andmedgesbetweenthem.Eachedgeofthegraphisweighted,eachweightisapositiveinteger.Thenextday,ZStheCoderrealizedthatsomeoftheweightswereer
Little_boy_z·2020-09-11 13:34
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他