CoderForce

CoderForces999D-Equalize the Remainders

D.EqualizetheRemainderstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnintegersa1,a2,…,ana1,a2,…,an,andapositiveintegermm.It
weixin_30888027·2023-11-10 13:22

六月六日补题目日记：Codeforces Round #878 (Div.3)

这是在coderforces上的第一篇博客,竟然说不合格，服了，对于一个题目，怎样发挥最大的意义，在一本书里看到的这段话感觉非常好：1怎样做出来，有没有更好更简洁的做法2为什么这样做3下次如何想起来4联想一下题目有啥好玩的地方
lzllzz23·2023-06-10 02:34

Coderforces 字符串水题合集

今天我们聊聊Coderforces字符串水题合集。字符串就是string。这是string的百度翻译，我们要谈的是画框的。
joe_zxq的编程世界·2023-04-12 16:33

coderforce Educational Codeforces Round 44 (Rated for Div. 2) C(赛后补题)

C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkst
mxYlulu·2020-09-14 19:16

coderforce 282A Bit++

模拟水题。。。。。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definetypeint#definecl
zhongrui_fzr·2020-08-24 11:07

Coderforce 626C Block Towers（脑洞啊）

C.BlockTowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-zero)towerbystackingpieceslengthw
Jogging_Clown·2020-08-21 11:06

coderforces round#420-C Okabe and Boxes

C.OkabeandBoxestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOkabeandSuperHackerDaruarestackingandremovingboxes.Therearenboxesnumberedfrom1ton.Initiallyth
ACpartner·2020-08-18 07:12

CoderForces999D-Equalize the Remainders（set函数的应用）

SETset，集合，会默认从小到大排序并去重（unordered_set是不排序的集合，节省时间，提高效率）要在头文件()中sets;1.s.insert(i)向集合中插入元素i2.s.begin()s的初始位置3.s.end()s的末位置4.s.erase(i)删除元素i，如果找不到则不删除5.a.find(i)查找元素i，若找到，则返回地址6.a.lower_bound(i)查找大于等于i的第
Aurox_·2020-08-17 05:51

coderforce 585A. Gennady the Dentist

题目大意：有n个熊孩子去看医生，每个人都有一个pi（信心值）、一个vi（声音影响度）、一个di（影响值）。当一个熊孩子接受治疗时，会发出vi的影响，影响后面vi个单位，分别为vi-1，vi-2,vi-3……0.当某个人的信心值pi小于0时，他就吓尿了于是就跑掉了，同时对后面所有人造成di的影响。（注：造成x的影响意思为pi-x）。你的任务就是统计有多少个熊孩子看了医生，并且按照顺序输出他们的编号。
南宫嘉俊·2020-08-16 23:05

Beaver's Calculator coderforces 70A1 蓝桥杯

Beaver'sCalculatorcoderforces70A1这道题贪心思路简单但是方法对于我来说比较巧了题解看源码#include#includeusingnamespacestd;structtype
请_坚持思考·2020-08-10 17:12

文章标题 coderforces 761C ： Dasha and Password（贪心+暴力）

##DashaandPassword##AfterovercomingthestairsDashacametoclasses.Sheneededtowriteapasswordtobeginherclasses.Thepasswordisastringoflengthnwhichsatisfiesthefollowingrequirements:Thereisatleastonedigitinth
Wang_SF2015·2020-08-10 14:36

文章标题 Coderforces 908C New Year and Curling（暴力）

传送门http://codeforces.com/problemset/problem/908/C题意：在二维坐标系上有n个半径为r的圆，一开始在无穷远出的xi位置，然后按顺序每次有一个圆往y=0的方向移动，当碰到其他圆或者碰到y=0即停止，然后要我们求最后每个圆最后停止时的y坐标的位置，圆停止后就不再移动，即使被其他圆碰到。分析：首先数据只有1000，所以直接暴力O(n2)求解，对于第i个圆，我
Wang_SF2015·2020-08-10 14:36

coderforces 701A Cards

A.Cardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencards(niseven)inthedeck.Eachcardhasapositiveintegerwrittenonit.n / 2peoplewillplaynewcardgame
neversayno_yl·2020-08-09 10:33

coderforce Educational Codeforces Round 10 C. Foe Pairs（贪心）

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
longshanxiaoxuesheng·2020-08-09 09:19

coderforces 702A Maximum Increase

A.MaximumIncreasetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarrayconsistingofnintegers.Yourtaskistofindthemaximumlengthofanincreasingsubarray
neversayno_yl·2020-08-01 13:00

常用网站集合

HOOK学习笔记与心得2、FFMPEGFFMPEG推流命令树莓派FFMPEG各大平台编译好的ffmpeg《基于FFmpeg+SDL的视频播放器的制作》课程的视频Howtoinstallmpeg-4aacdecoderforCentOS7Linux3
lpcarl·2020-03-25 20:03

Coderforces 354Div2

A.NicholasandPermutationtimelimitpertest:1secondmemorylimitpertest:256megabytesNicholashasanarrayathatcontainsndistinctintegersfrom1ton.Inotherwords,Nicholashasapermutationofsizen.Nicholaswanttheminim
huayunhualuo·2016-06-23 13:00

coderforces 455C 并查集+树的直径

点击打开链接题意：有两种操作，1是问有u的最长路径的长度，2是将u与v的两个集合合并，但是要使得合并后的集合的最长路径最小思路：因为后面的操作才会改变路径长度，可以先将所有长度预处理出来，在一个集合的元素最长路径相同，然后再执行询问操作，就是这个预处理真的是醉了，就是两次BFS求出最大值，但是很有可能超时，因为如果两个点在一个集合，就要走150000次，然后再判断到每个点的最大值，这样肯定超时，我
Dan__ge·2016-05-28 19:00

coderforces 455C 并查集+树的直径

点击打开链接题意：有两种操作，1是问有u的最长路径的长度，2是将u与v的两个集合合并，但是要使得合并后的集合的最长路径最小思路：因为后面的操作才会改变路径长度，可以先将所有长度预处理出来，在一个集合的元素最长路径相同，然后再执行询问操作，就是这个预处理真的是醉了，就是两次BFS求出最大值，但是很有可能超时，因为如果两个点在一个集合，就要走150000次，然后再判断到每个点的最大值，这样肯定超时，我
Dan__ge·2016-05-28 19:00

coderforces 22C 构图水题

这题实际上跟割点真没啥关系，题意：给n个点，m条边，割点为v的一个图，你试图将它还原，不能输出-1，能就将可行的一组输出即可，还有图为联通图思路：这跟割点没什么关系，直接想想就可以写出来了，先判断能不能组成这样的图，对于一个有一个割点的联通图，如何分配可以使边最多呢，以割点为分界线，左边一部分，右边一部分，可以很直白的知道左边只有一个的时候加的边最多，可以列出个式子，这样右边最多可以为(n-1)*
zcmartin2014214283·2016-05-11 20:00

coderforces 22C 构图水题

点击打开链接题意：给n个点，m条边，割点为v的一个图，你试图将它还原，不能输出-1，能就将可行的一组输出即可，还有图为联通图思路：这跟割点没什么关系，直接想想就可以写出来了，先判断能不能组成这样的图，对于一个有一个割点的联通图，如何分配可以使边最多呢，以割点为分界线，左边一部分，右边一部分，可以很直白的知道左边只有一个的时候加的边最多，可以列出个式子，这样右边最多可以为(n-1)*(n-2)/2条
Dan__ge·2016-05-05 16:00

coderforce Educational Codeforces Round 10 C. Foe Pairs（贪心）

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
longshanxiaoxuesheng·2016-03-26 14:00

CoderForce 180D-Name （构造+回溯）

题目大意：给两个字符串s,t，用s中的字符重新组合构造出按字典序最小的但比t大的新字符串。题目分析：先统计s中各个字母出现的次数，然后从t的左端向右端依次构造出新串的每一位上的字母。这个过程我是用回溯实现的，因为只需进行到字典序比t大就可以立即停止，所以实际上花不了多少时间。 代码如下：#include #include #include #include #include #inclu
20143605·2016-03-16 23:00

coderforces 405E 图论dfs

点击打开链接题意：给出一个无向图，将图拆成两条相邻边的形式，输出两条相邻边对应的点，三个一输出思路：如果m为奇数的话，没有解。用dfs搜索到最底层，如果最底层的边是偶数，则每两个和上一个节点组成一个输出，如果剩下一个的话，则将它存入队列，和其他的边构成后输出。#include #include #include #include #include #include #include usingna
Dan__ge·2016-03-16 13:00

coderforces 138CMushroom Gnomes - 2线段树

点击打开链接题意：给定n个树，和m个人，接下来n行是每个树的位置，高度，向左倒的概率，向右倒的概率，接下来给出m个人的位置，判断每个人活下来的概率乘上Zi然后相加。思路：涌用线段树的节点维护概率，先进行离散化，本来的话可能应该用到成段更新，但这题可以避免，下面会给出注释。#include#include#include#include#include#include#includeusingnam
Dan__ge·2016-03-13 13:10

coderforces 138CMushroom Gnomes - 2线段树

点击打开链接题意：给定n个树，和m个人，接下来n行是每个树的位置，高度，向左倒的概率，向右倒的概率，接下来给出m个人的位置，判断每个人活下来的概率乘上Zi然后相加。思路：涌用线段树的节点维护概率，先进行离散化，本来的话可能应该用到成段更新，但这题可以避免，下面会给出注释。#include #include #include #include #include #include #include u
Dan__ge·2016-03-13 13:00

coderforces round 19D线段树+离散化处理

点击打开链接题意：共有三种操作，add：向平面中加入一个点x,y，remove：将平面中的一个点删除，findx,y查询平面内严格大于x,y的点，要求这个点横坐标越小越好，然后再保证纵坐标越小越好，不存在这样的点输出-1。思路：因为x,y的范围很大，所以先将x坐标的值离散化，然后以x的位置和对应y的值保存到set中，线段树节点保存区间最大值，查询时也查询大于x的位置，然后二分求得y的位置即可。下面
Dan__ge·2016-03-12 11:56

coderforces round 19D线段树+离散化处理

点击打开链接题意：共有三种操作，add：向平面中加入一个点x,y，remove：将平面中的一个点删除，findx,y查询平面内严格大于x,y的点，要求这个点横坐标越小越好，然后再保证纵坐标越小越好，不存在这样的点输出-1。思路：因为x,y的范围很大，所以先将x坐标的值离散化，然后以x的位置和对应y的值保存到set中，线段树节点保存区间最大值，查询时也查询大于x的位置，然后二分求得y的位置即可。下面
Dan__ge·2016-03-12 11:00

CoderForce 148D-Bag of mice （概率DP求概率）

题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。题目分析：这道题不难，很显然的概率DP。这是我第一次写概率DP，纪念一下。。。 代码如下：#include #incl
20143605·2016-02-03 22:00

CoderForce 148D-Bag of mice （概率DP求概率）

题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。题目分析：这道题不难，很显然的概率DP。这是我第一次写概率DP，纪念一下。。。 代码如下：#include #incl
20143605·2016-02-03 22:00

CoderForce 141C-Queue （贪心+构造）

题目大意：一个队伍，每个人只记得前面比他高的人的个数x。现在将队伍散开，问能否构造出一支满足条件的队伍，如果能，再给每个人一个满足题意的身高。题目分析：一个一个排，x越少越先排，如果x比已经排好的人数大，那么无解。否则，将这个人放到已经排好的队伍中的第x+1个位置上去，并赋予一个合适的身高，使得前x个人都比他高。 代码如下：#include #include #include #includ
20143605·2016-01-28 10:00

CoderForce 141C-Queue （贪心+构造）

题目大意：一个队伍，每个人只记得前面比他高的人的个数x。现在将队伍散开，问能否构造出一支满足条件的队伍，如果能，再给每个人一个满足题意的身高。题目分析：一个一个排，x越少越先排，如果x比已经排好的人数大，那么无解。否则，将这个人放到已经排好的队伍中的第x+1个位置上去，并赋予一个合适的身高，使得前x个人都比他高。 代码如下：#include #include #include #includ
20143605·2016-01-28 10:00

CoderForce 140C-New Year Snowmen(贪心)

题目大意：有n个已知半径的雪球。堆一个雪人需要三个尺寸不同的雪球，问用这些雪球最多能堆多少个雪人？题目分析：先统计一下每种尺寸的球的个数，从三种最多的种类中各取出一个堆成雪人，这样贪心能保证的到的数目最多。 代码如下：#include #include #include #include #include #include usingnamespacestd; structNod
20143605·2016-01-27 22:00

CoderForce 140C-New Year Snowmen(贪心)

题目大意：有n个已知半径的雪球。堆一个雪人需要三个尺寸不同的雪球，问用这些雪球最多能堆多少个雪人？题目分析：先统计一下每种尺寸的球的个数，从三种最多的种类中各取出一个堆成雪人，这样贪心能保证的到的数目最多。 代码如下：#include #include #include #include #include #include usingnamespacestd; structNod
20143605·2016-01-27 22:00

Coderforces 617C Watering Flowers 【暴力】

C.WateringFlowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAflowerbedhasmanyflowersandtwofountains.Youcanadjustthewaterpressureandsetanyvaluesr1(r1 ≥ 
笑着走完自己的路·2016-01-24 16:04

Coderforce题解

C.MovieCritics题意：Valentine在想要去看电影，总共n场电影，每场电影都有一个对应的genre值x(1 #include #include #include #include usingnamespacestd; constintmaxn=1000000+5; ints[maxn]; intMin[maxn]; intmain() { intn,k; while(cin>>n>
weixinru4631260·2015-12-21 19:00

coderforce 489B B. BerSU Ball

题意：每两个跳舞的人可以配对，并且他们两个的绝对值只差小于等于1。求最多匹配多少对解：排个序，配对就完了#include #include #include #include usingnamespacestd; constintmaxm=1e3+10; inta[maxm]; intb[maxm]; intmain() { intn; while(scanf("%d",&n)!=EOF) { f
zyx520ytt·2015-12-08 19:00

coderforce 484A Bits（强大的位运算）

题意：求区间中m-n中每个数转换成二进制中一的个数最多的一个#include #include #include usingnamespacestd; #defineLLlonglong intmain() { intt; scanf("%d",&t); while(t--) { LLm,n; scanf("%lld%lld",&m,&n); LLx=1; while((m|x)<=n) { m|
zyx520ytt·2015-12-03 11:00

coderforce 482A. Diverse Permutation

题意：1-n的排列，求相邻值的差值有K种的排列解：构造#include #include #include usingnamespacestd; intmain() { intn,k; while(scanf("%d%d",&n,&k)!=EOF) { for(inti=1;i<=n-k;i++) { printf("%d",i); } intx=n-k+1; while(x<=n) { prin
zyx520ytt·2015-12-02 20:00

coderforce 483A Counterexample

题意:给定l和r，找出满足条件 l ≤ a  #include #include usingnamespacestd; #defineLLlonglong LLgcd(LLa,LLb) { LLtemp; while(b) { temp=a%b; a=b; b=temp; } returna; } intmain() { LLm,n; while(scanf("%lld%lld",&m,&n)!=
zyx520ytt·2015-12-02 20:00

coderforce 548A. Mike and Fax

题意：给你一个字符串，问你能否分成K个大小一样的回文串，能输出YES，否则输出NO；#include #include #include usingnamespacestd; constintmaxm=1e3+10; chars[maxm]; intjudge(char*temp) { intlen=strlen(temp); intcnt=0; for(inti=0;i #include #in
zyx520ytt·2015-11-28 17:00

coderforce 585A. Gennady the Dentist

题目大意：有n个熊孩子去看医生，每个人都有一个pi（信心值）、一个vi（声音影响度）、一个di（影响值）。当一个熊孩子接受治疗时，会发出vi的影响，影响后面vi个单位，分别为vi-1，vi-2,vi-3……0.当某个人的信心值pi小于0时，他就吓尿了于是就跑掉了，同时对后面所有人造成di的影响。（注：造成x的影响意思为pi-x）。你的任务就是统计有多少个熊孩子看了医生，并且按照顺序输出他们的编号。
zyx520ytt·2015-11-28 16:00

coderforce Codeforces Round #333 (Div. 1) A. The Two Routes

题意：给你一个完全图，里面的边不是火车道就是汽车道，然后任意时刻，火车和汽车都不能相遇在除了1，n的其他点每条边的边权值都是1，然后问你最小时间使得两种车都能到达n点解：两个Floyd算法搞定。题目中要求两个相遇的最小，则输出的应该判断二者可不可以到达，若可以到，则输出两个时间的最大，不可以就输出-1.#include #include #include usingnamespacestd; #d
zyx520ytt·2015-11-27 10:00

coderforce 519D A and B and Interesting Substrings

题目大意：给26个字母赋值，然后输入一个字符串，求首位和末位字符相同且首位和末位之间（不含端点）值的和为0的子串的个数题目分析：预处理出前缀和，可以发现要满足中间和为0，只需要找前缀和相同的两个字符即可，然后用map离散一下数据，map[字符][对应的前缀和]，每次sum加上对应的map值，相当于动态规划的过程#include #include #include #include usingnam
zyx520ytt·2015-11-24 15:00

coderforce 519C A and B and Team Training

题意：2个A和1个B可以组成一组，2个B和1个A也可以成一组。给你N个A和M个B，问最多可以组成多少组解:当2*n #include #include usingnamespacestd; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { if(2*n
zyx520ytt·2015-11-24 14:00

coderforce 500B New Year Permutation

题意：序列 a1, a2, ..., an ， b1, b2, ..., bn,如果存在整数 k (1 ≤ k ≤ n)符合 a1 = b1, a2 = b2, ..., ak - 1 = bk - 1并且 ak  #include #include usingnamespacestd; constintmaxm=1e3+10; chars[maxm][maxm]; intp[maxm]; int
zyx520ytt·2015-11-23 21:00

coderforce 500A. New Year Transportation

水过#include #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; intmain() { intn,t; while(scanf("%d%d",&n,&t)!=EOF) { for(inti=1;i<=n-1;i++) { scanf("%d",&a[i]); } inttemp=a[1]; intok
zyx520ytt·2015-11-23 19:00

coderforce 535B Tavas and SaDDas

题意：此题是判断给定的数字是第几个幸运数，首先判断位数，然后判断出现4和出现7的情况，进行统计。#include #include #include usingnamespacestd; #defineLLlonglong LLN(LLk) { LLsum=1; for(LLi=1;i>1; //printf("%lld\n",m); if(z==4) { right=m-1; } elseif(
zyx520ytt·2015-11-23 17:00

coderforce 492B Vanya and Lanterns

解：题目的意思是有一条长度为l的街道，在这条街道上放置了n个相同的灯，设从一端位置为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到。此题可以用贪心来做，由于除了两端的两个灯之外，每两个灯之间都是由两个灯共同照射的，故只需要求出两两灯之间的距离一半的最大值，再求出两端两个灯距离街道两端尽头的距离，三者的最大值就是所求的最小半径。#include #include
zyx520ytt·2015-11-22 13:00

coderforce 2057B Amr and Pins

题意：给出一个圆的半径，圆心初始坐标，圆心最终坐标，知道该圆可以围绕边上的任意位置旋转任意角度，问旋转多少次能够到达目标圆心位置。解：我们可以知道的是，如果绕着园边上的某一个点旋转360度，那么圆心能够走过一个圆，并且最远的位置距离原来的圆心为2倍的半径，那么如果围绕圆边上的任意顶点都旋转360度，则会达到一个以2倍半径为半径的圆，在这个圆内，原来的圆心都可以到达。所以要想计算某一个圆的圆心从一个
zyx520ytt·2015-11-22 01:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他