Coderforces

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

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

Beaver's Calculator coderforces 70A1 蓝桥杯

Beaver'sCalculatorcoderforces70A1这道题贪心思路简单但是方法对于我来说比较巧了题解看源码#include#includeusingnamespacestd;structtype{longx,y,z;}p[300000];boolcmp(typex,typey){if(x.x==y.x)return(x.y
请_坚持思考·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

coderforces 702A Maximum Increase

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

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

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

Coderforces 617C Watering Flowers 【暴力】

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

SCU集训队第四次周赛

A题（hdu2600war）：用数组记录标记即可,开始不知道是多组数据以为是Coderforces的题数wa，以后周赛还是都写成多数据吧也好调试，然而多数据就要多注意初始化了。
jibancanyang·2015-04-27 21:00

Coderforces Round #296(DIV.2)

Coderforces296Div2A题背景：竟然没有考虑到数据有1e12这么大，中间应该用取余代替频繁的加减，比如30和3，就不用频繁的减三了，直接取余3即可！
jibancanyang·2015-03-31 16:00

Coderforces 508B 简单贪心

背景：1——WA：有一出少了break，还是惧怕时间没有自己出数据看看的错！思路：fi全是奇数，输出-1，elseif全部偶数都大于最后一位数，让最右边的偶数和最后一位数交换；else让最左边的比最后一位数打的偶数与最后一位数交换！#include #include charstr[100009]; intmain(void){ while(~scanf("%s",str)){ intn=str
jibancanyang·2015-01-28 14:00

coderforces 508A 易错

背景：一直wa！wa！我以为思路已经绝不会错了！结果还是wa！和别人代码比了半天都找不出来错误之处！思路：简单的暴力，简单的数学。学习：1.即使已经得到结果了，但还是应该继续输入，因为，输入流还有很多数据，不继续就会对下一次造成干扰！！但是！！既然后面输入的数据已经没有用了，那就不能让他对答案进行更新了！#include #include intmap[2000][2000]; intn,m,t,
jibancanyang·2015-01-28 14:00

Coderforces 507B 易错

背景：一直WA，一直以为是double精度问题，结果是：在运算过程中，超出int数据范围。思路：我的思路是分类讨论，网上好的思路是ceil(d/2r)即可。学习：1.数据类型的范围：int2.1的10次方                              longlong9.2的19次方（longlong在linux下为%lld，windows下为%I64d).2.这类数学类型的题，思考就
jibancanyang·2015-01-27 10:00

coderforces 507A 贪心简单

背景：比赛时明显小看了第一题的难度，就想的一心ac，结果wa了三次，！！！！！！比赛就乱了！！要稳住，多给时间看题！！！思路：排序从最小的开始依次来减。但是要记录之前的位置，因为最终输出的是位置。我的记录方法是，把未排序之前的数组复制一份为sstr，对str排序之后，想要知道str中某个#include #include usingnamespacestd; intmain(void){ int
jibancanyang·2015-01-24 16:00

coderforces #284（Div.2)

背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。A:水B:简单字符串处理C:题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。
jibancanyang·2015-01-04 20:00

coderforces 2B the least round way

分别按2和5dp一次，求到达每个位置时的2或5的最小个数#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#def
ymrfzr·2013-05-28 15:00

Coderforces 192 B

弄两个数组a,b，将a数组复制到b，先把b排序，然后从依次减去b数组的数值，小于0的不能走，看指针是否能从1到达n,当第一个满足条件得数出现时即为听别人说此题也可用动态规划，不过我没想出来。。。T_T.....ViewCode1#include 2#include 3#include 4 5 6intcmp(constvoid*a,constvoid*b) 7{ 8return*(i
·2012-08-10 11:00

Coderforces 204A

此题比赛时没有好的方法不会做，最后从别人那里学到了一个好的方法，就是从小到大慢慢数，从11到99开始数数，直到l 2#include 3#include 4#include 5#include 6#include 7 8usingnamespacestd; 9 10intmain() 11{ 12inti,j; 13longlonga,b; 14longlongx,l,r
·2012-08-10 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他