----Codeforces

Educational Codeforces Round 58 (Rated for Div. 2)（B. Accordion）

B.Accordiontimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnaccordionisastring(yes,intherealworldaccordionsaremusicalinstruments,butlet’sforgetaboutitforaw
努力当学神·2020-08-17 01:27

Codeforces Round #333 (Div. 2) 602D. Lipshitz Sequence 单调栈

题意:给n，q和n个数，q个询问每个询问有l,r代表一个区间[l,r]，问这个区间包含的所有子区间的L(h)值，L(h)代表区间内任选两个位置i#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelowbit(x)(x&(-x
humeay·2020-08-17 01:22

Codeforces Round #333 (Div. 2) 602 Two Bases

题意:给一个n和b，还有n个数，代表数A由这n个数的b进制组成比如32101就是5然后再给一个n,b和n个数得出数B，问A?B，？是>,#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelowbit(x)(x&(-x))typedeflon
humeay·2020-08-17 01:22

CodeForces 831E-Cards Sorting(树状数组)

链接：http://codeforces.com/problemset/problem/831/E思路：看成一个环，每次找到一个上次移除位置的前面一个最小值的位置，计算位置差，已经移除的空位用树状数组维护
EIKY·2020-08-17 01:21

Codeforces 523D Statistics of Recompressing Videos 排序+优先队列

题目链接：点击打开链接题意：给定n个人，k个窗口下面n行给出每个人到银行的时间和每个人办理手续需要的时间。输出每个人离开的时间先到先服务importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.PrintWriter;importjava.math.BigInteger;importjava.text.De
九野的博客·2020-08-17 01:48

Codeforces 1143A The Doors

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;intn;inttemp[200000+5];intmain(){scanf("%d",&n);for(inti=1;i=1;--i){if(temp[i]==1){k=i;break;}}}else{for
polanwind·2020-08-17 01:29

Codeforces 846B Math Show

题目链接：CF-846B最近可能会狂水一波ab题。题意及简单分析：有n个任务，每个任务有k个子任务，每个子任务需要一些时间去完成。这n个任务可以看成完全相同的，每个任务的子任务的花费时间相同，只与它们的下标相关。每完成一个子任务获得一分，完成一个大任务（包含k个子任务）可以额外获得一分，求在M时间内，可以获得的最大分数。表述比较混乱，可以去链接里看看原题的描述。可以看到，数据范围太小了，直接枚举+
polanwind·2020-08-17 01:29

Codeforces 295A Greg and Array

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e5+5;longlongsegTree[MAXNrr||ur=rr){addMark[root]+=addVal;segTree[root]+=addVal;return;}pu
polanwind·2020-08-17 01:29

Codeforces 931A Friends Meeting

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;intn,m;intans;intmain(){scanf("%d%d",&n,&m);intdif=abs(n-m);if(dif%2==0){intcnt=dif/2;for(inti=1;i<=cnt;
polanwind·2020-08-17 01:29

Codeforces 57C Array

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmod=1000000007;llfact(lln,llp){//n的阶乘求余pllret=1;for(lli=1;in)return0;returnfact
polanwind·2020-08-17 01:29

[codeforces 1277A] Happy Birthday, Polycarp! 模拟

[codeforces1277A]HappyBirthday,Polycarp!
mrcrack·2020-08-17 01:52

CodeForces - 938D Buy a Ticket 建源点

题目链接：点击查看题意：n个城市，m条路，每条路都有自己的花费，每个城市看演唱会也有自己的花费，问从每一个城市到另一个城市（或就在自己城市）看演唱会的最小花费，到其他城市看完再回来。题解：建一个源点，源点到其他点的距离就为该城市的演唱会的门票话费，从原点跑一边最短路即可，细想一下，太强了#includeusingnamespacestd;typedeflonglongll;constintN=3e
mmk27·2020-08-17 01:19

Codeforces Global Round 6 ：C. Diverse Matrix 《使数组的每行每列的gcd不同》

Letaabeamatrixofsizer×cr×ccontainingpositiveintegers,notnecessarilydistinct.Rowsofthematrixarenumberedfrom11torr,columnsarenumberedfrom11tocc.Wecanconstructanarraybbconsistingofr+cr+cintegersasfollows
TRYAC·2020-08-17 01:31

Codeforces Round #373 (Div. 1) C.Sasha and Array

题目大意：给你一个长度为n的数列an，有两种操作1、将L到R的ai加上X2、询问L到R之间，f(aL)+f(aL+1)+……+f(aR)的和考虑维护fib数列的转移区间加，就相当于区间乘上一个矩阵那么我们直接维护矩阵的合并和懒标记下推就可以了乘的矩阵要预处理一下不然会多一个log的复杂度#include#include#include#include#include#include#include
lqybzx·2020-08-17 01:08

codeforces 601E. A Museum Robbery

维护三种操作1、加入一个重量为w，价值为v的物品2、删除第k个加入的物品3、求背包容量分别为1到m时可以获得的的最大价值其中3用求和公式算出一个答案输出这题我们可以考虑cdq分治当做到区间[l,r]的时候，我们把所有起始位置r的物品加入背包这样不断迭代到某个区间[l,l]的时候就可以直接查询答案了维护哪些可以加入我是暴力传递vector的。这里可以用线段树来维护#include#include#i
lqybzx·2020-08-17 01:08

codeforces 585A Gennady the Dentist

GennadyisoneofthebestchilddentistsinBerland.Todaynchildrengotanappointmentwithhim,theylinedupinfrontofhisoffice.Allchildrenlovetocryloudlyatthereceptionatthedentist.Weenumeratethechildrenwithintegersf
SPZn_up·2020-08-17 01:03

codeforces1277E Two Fairs

https://codeforces.com/contest/1277/problem/E这题直接搞的话，先边双缩点，然后记录每个边双直接连的边是连的哪两个点，然后再考虑加不a，b是不是刚好是它所在边双的出口
二分抄代码·2020-08-17 01:21

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1) A

https://codeforces.com/contest/1241/problem/A#includeusingnamespacestd;intmain(){ios_base::sync_with_stdio
king9666·2020-08-17 01:34

Codeforces Round #605 (Div. 3) E. Nearest Opposite Parity

题目链接题意：N个数，每个数a[i],从i这个位置只可以走到i+a[i],i-a[i],前提是走到的位置在1-n之间，问从i这个位置最少走几步走到j，a[i]和a[j]的奇偶不一样思路：我一开始的思路就是用记忆化搜索，f数组代表当前位i的答案，如果搜到了j这个位置且j这个位置的f[j]有值，那么就直接返回就可以了，但是这个方法错了，我也不知道错在了什么地方。第二种方法。把一步可以到达的先算出来，放
Top_xiao·2020-08-17 01:33

Problem A Circuits（选两点与最多线段相交 线段树）

http://codeforces.com/gym/101987/attachmentsA题意：给出多个线段，你选择两个点，与最多的线段相交（与两个点相交只算一次）。
JK Chen·2020-08-17 01:51

Codeforces Round #429 (Div. 2)-（DFS）

D.Lehaandanothergameaboutgraphtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehaplaysacomputergame,whereisoneachlevelisgivenaconnectedgraphwithnverticesan
信仰..·2020-08-17 00:40

【CodeForces 719E】【线段树+矩阵快速幂】 Sasha and Array

传送门：E.SashaandArray描述：E.SashaandArraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSashahasanarrayofintegersa1, a2, ..., an.Youhavetoperformmqueries.There
QiufengWang424·2020-08-17 00:01

CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398A. Bad Triangle

题目链接题意：给定一非降序序列作为一堆线段的长度，找三个数让他们不能组成三角形。找不到输出”-1“思路：直接比较前两个和最后一个的大小即可。AC代码：#include#defineN50005usingnamespacestd;intT=1;lla[N];intmain(){cin>>T;while(T--){intn;cin>>n;for(inti=0;i>a[i];if(a[0]+a[1]<=
farer_yyh·2020-08-17 00:32

codeforces 1197A. DIY Wooden Ladder ，B. Pillars， C. Array Splitting

A.DIYWoodenLadder题目链接：codeforces1197A题意：给出n块木板，问能组成的梯子最多有多少节，题解：选最长的两块木板作为两边，其余都可以作为踏板，然后比较下就可以了#includeusingnamespacestd
error311·2020-08-17 00:26

【CodeForces 602A】C - 特别水的题3-Two Bases

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=102271#problem/CDescriptionAfterseeingthe"ALLYOURBASEAREBELONGTOUS"memeforthefirsttime,numbersXandYrealisedthattheyhavedifferentbases,whichcomplic
dingguayi7025·2020-08-17 00:14

Codeforces Round #551

http://codeforces.com/contest/1153/problem/D做法：dp[i]表示节点i可以取到的最大值，我们用1表示可以取到最大值，2表示可以取到次大值j是i的子节点假设i是
dezhonger·2020-08-17 00:34

Codeforces 116C. Party 树的深度

C.Partytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAcompanyhasnemployeesnumberedfrom1ton.Eachemployeeeitherhasnoimmediatemanagerorexactlyoneimmediateman
cyendra·2020-08-17 00:19

Petya and Exam Codeforces Round #610 (Div. 2)c （贪心）

C.PetyaandExamtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPetyahascometothemathexamandwantstosolveasmanyproblemsaspossible.Hepreparedandcarefullystudied
cwb丶·2020-08-17 00:36

Codeforces Round #442（Div.2）Problem D Olya and Energy Drinks（BFS）

D.OlyaandEnergyDrinkstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOlyalovesenergydrinks.Shelovesthemsomuchthatherroomisfullofemptycansfromenergydrinks.Fo
c_cl·2020-08-17 00:32

Codeforces 711E 数论

ZSandTheBirthdayParadoxtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputZStheCoderhasrecentlyfoundaninterestingconceptcalledtheBirthdayParadox.Itstatesthatgi
black_miracle·2020-08-17 00:54

Codeforces——Hello 2019（待更新）

A.GennadyandaCardGameGennadyownsasmallhotelinthecountrysidewherehelivesapeacefullife.Helovestotakelongwalks,watchsunsetsandplaycardswithtouristsstayinginhishotel.Hisfavoritegameiscalled"Mau-Mau".Topla
baoza_w·2020-08-17 00:46

codeforces 727F. Polycarp's problems

题目链接：http://codeforces.com/contest/727/problem/F题目大意：有n个问题，每个问题有一个价值ai，一开始的心情值为q，每当读到一个问题时，心情值将会加上该问题的价值
aufeas·2020-08-17 00:32

A. Gennady the Dentist

http://codeforces.com/contest/585/problem/A这道题必须明确事情发生的顺序，首先处理v[i]，其次是顺序往后的哭泣的小孩，其实是可以直接往后遍历，一边遍历一边处理
ao9795·2020-08-17 00:56

codeforces 711D Directed Roads dfs

首先给的每个点只有一个出度既不可能有大于一个出度每条边可以改变方向所以每个点最多只能在一个环上，且所有有向环的信息已经给出因为每个点只有一个出度dfs把每个环都求出来ans*（2^n(环的边数)-2）最后ans*2^m（链的边数）#include#include#include#include#definemaxn200005#definemod1000000007ll#defineLLlongl
acblacktea·2020-08-17 00:35

Codeforces 1017B The Bits 题解

题目链接：http://codeforces.com/problemset/problem/1017/BDescriptionRudolfisonhiswaytothecastle.Beforegettingintothecastle
ZJ_MRZ·2020-08-17 00:44

CodeForces - 586C Gennady the Dentist 模拟（数学建模的感觉）

http://codeforces.com/problemset/problem/586/C题意：1~n个孩子排成一排看病。
Vincent19999999·2020-08-16 23:40

CodeForces 585 A.Gennady the Dentist（模拟）

Desription一个医生给n孩子拔牙，每个孩子有一个哭时的分贝大小v，哭声对其他孩子的影响数d以及自信度p，每当一个孩子拔牙之后，他的哭声会使其他的孩子失去信心，初始值为v，每经过一个人减少v-1，直至vi为0，如果其中有一个孩子的信心为负那么他会不拔牙跑了，他后面孩子的信心度都减去这个孩子的d值，问这个医生能给几个孩子拔牙，输出他们的编号Input第一行为一整数n表示孩子数，之后n行每行三个
v5zsq·2020-08-16 23:39

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A.CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*AuthorOwen_Q*/#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e7+5;inta[maxn];intmain(){intn,q;//freopen(".txt","r",stdin)
Owen_Q·2020-08-16 23:35

(CodeForces) Round #533 (Div. 2) A,B,C,D

传送门总体还说这场div2还是比较简单的，但是没有多上点分，丧A.SalemandSticks解题思路：暴力题，枚举t判断就行，因为1#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllinf=0x3f3f3f3f;constintmax
给我一瓶AC钙·2020-08-16 23:48

CODEFORCES, 383C,Propagating tree

题意：有一棵以1为根节点共n个节点的的树，每一个节点上都一个value值，执行m次操作。现在有2种操作：1.查询某一个节点的当前值2.给某一个节点加上一个val值，而每一个节点加上val，其儿子节点就需要-val1 ≤ n, m ≤ 200000策略：考虑到如果树是链形的给根节点+val后，每一个点都要执行一次更新。最差会达到10^10级的复杂度。所以在此基础上考虑成段维护。在每一次跟新操作，需要
Seven_Jun·2020-08-16 23:41

Codeforces #325 Div2 C Gennady the Dentist(模拟、细节)

题目链接：Codeforces#325Div2CGennadytheDentist题意：有n个孩子要去看牙医，每个孩子有三个属性v,d,p，看牙医的孩子会对后面正在排队的孩子产生影响，当一个孩子的p小于
ramay7·2020-08-16 23:06

dfs练习(一)

文章目录题目：[Badge](http://codeforces.com/contest/1020/problem/B)题目：[ProtectSheep](http://codeforces.com/problemset
Re:fused·2020-08-16 23:36

C - Alyona and Spreadsheet CodeForces - 777C （思维）

C-AlyonaandSpreadsheetCodeForces-777C（思维）题意：给出n*m的矩阵问你k次查询中，每次查询给出整数lr.问给的举证中有没有一列l-r呈现不下降趋势。
DeathYmz·2020-08-16 23:26

Codeforces Round #591 D. Sequence Sorting（逆向思维）

题目链接https://codeforces.com/contest/1241/problem/D题目描述Youaregivenasequencea1,a2,…,an,consistingofintegers.Youcanapplythefollowingoperationtothissequence
The_Moth·2020-08-16 23:25

codeforces 718 C.Sasha and Array

codeforces718C.SashaandArray给你一个1~n的数列，每个数代表了是Fibonacci数列的第几项（f[0]=0），两种操作：1：l~r区间加上一个数2：求区间代表的Fibonacci
LsFlyt·2020-08-16 23:52

Codeforces Round #650 (Div. 3) ~~ F2. Flying Sort (Hard Version) (dp)

Thisisahardversionoftheproblem.Inthisversion,thegivenarraycancontainequalelementsandtheconstraintsonnaregreaterthanintheeasyversionoftheproblem.Youaregivenanarrayaofnintegers(thegivenarraycancontaineq
HAUT_Xjl·2020-08-16 23:51

codeforces Karen and Coffee （区间贡献 思维）

Karen,acoffeeaficionado,wantstoknowtheoptimaltemperatureforbrewingtheperfectcupofcoffee.Indeed,shehasspentsometimereadingseveralrecipebooks,includingtheuniversallyacclaimed“TheArtoftheCovfefe”.Sheknow
黑码·2020-08-16 23:21

CodeForces 384E Propagating tree 树状数组dfs序组合使用

PropagatingtreeCodeForces-384E题意：有一棵树，上面每个点都有一个权值，这棵树有两种操作：1.输入1xval表示把第x个点权值加上一个val，对于每个点，它权值改变了，val
LinzhiQQQ·2020-08-16 23:19

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)（ABCD总结）

GG，又是掉分场，几乎没啥hack点，拼题量和手速。第二次一分钟秒出A题。（但是没有什么用，因为赛场上几乎不可能出这么简单的题）B题做的时候就有点思维僵化了。直接用四条边的方程判断点是否在内部就行了。其实这道题可以拓展到五、六边形甚至更多边形。（作为一个数学系的人居然没有第一时间想到，真是惭愧。。。）C题一看就是爆搜啊。n才100，直接枚举0到所有位的和，然后爆搜判断能不能有一组合法解即可。注意，
LSD20164388·2020-08-16 23:17

CodeForces#325 C. Gennady the Dentist

点击就送屠龙宝刀C.GennadytheDentisttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGennadyisoneofthebestchilddentistsinBerland.Todaynchildrengotanappointmentwithhim,
LOI__DiJiang·2020-08-16 23:47
上一页 117 118 119 120 121 122 123 124 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他