codefoeces补题

寒假训练补题-第四天-G-7-倒水类问题BPS

原题链接：http://poj.org/problem?id=3414DescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:描述你有两个罐子，分别有A和B升的体积。可以执行以下操作：1.FILL(i)fillthepoti(1≤i≤2)f
寒-橙·2019-01-25 23:10

寒假训练补题-第三天-H - 8-BFS（较易）

原题链接：http://poj.org/problem?id=3126TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecur
寒-橙·2019-01-25 23:46

CCPC-Wannafly Winter Camp Day5（div1 + div2 部分题解）

啊，来了五天（今天应该是第六天了）camp了，终于可以愉快的补题了，由于前面欠下的题目好像有点多，所以只能从后往前将题目以及题解补上了（希望能在有生之年把能补的题目补完吧，QAQ）。
破晓③·2019-01-25 11:31

2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve：4/11补题：6/11A机器人补题：zz这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来
光芒万丈小太阳·2019-01-20 22:00

残蝉身世香莼兴‖王沂孙【下】（34）

他常常和朋友们聚会写咏物词,其中的一部分被编成《乐府补题》。清朝词人厉鹗的论词绝句,有一首说:“头白遗民涕不禁,补题乐府在山阴。残蝉身世香莼兴,一片冬青冢上心。”
饼干贝贝·2019-01-18 21:31

【NOIP2018补题】D2T2 填数游戏 D2T3 保卫王国

D2T2填数游戏【题目】原题地址【解题思路】个人认为这次noip最难的题目以下来自这里首先我们显然是要对一条斜线进行考虑，那么考虑现在什么情况才是合法的。同一个对角线要么全是000，要么全是111，要么下面一段全是111而上面一段全是000∀1<i≤n,1≤j<m\forall1<i\leqn,1\leqj<m∀1usingnamespacestd;typedeflongl
Dream_Lolita·2018-12-08 19:55

郑州大学2018新生训练赛第十场题解

比赛（补题）地址：http://222.22.65.164/problemset.php题号为：4305——4309总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu
moonfair·2018-11-17 23:00

CF补题 Berland Fair

http://codeforces.com/problemset/problem/1073/DD.BerlandFairXXIBerlandAnnualFairiscomingreallysoon!Traditionallyfairconsistsofnnbooths,arrangedinacircle.Theboothsarenumbered11throughnnclockwisewithnnb
qq_41818544·2018-10-30 21:11

2018年10月25日训练总结

3、H题赛后补题一直错，之后发现并不是直接的模板+讨论。而是要对模板进行修改。
LSD20164388·2018-10-25 21:50

hdu5976 Detachment思维数学（贪心+逆元）

这个题，比赛的时候分析出来了，但是最后时间不够了，就没有做出来，GG了，最后补题的时候有因为自己地粗心开始不断debug，不过也发现问题了。
AC_jie·2018-10-04 20:39

拾起的诗意点滴

这单元的检测卷，作文题目是“拾起的xx点滴”，最初看到这个题目时，我心里就有些暗暗的担心，因为这一次的补题并不如从前好做。
静夜语思·2018-09-29 18:30

mark这个值得记住的日子

打完重组赛回到宿舍，整个人有一种描述不出的颓废，想想自己的暑期集训，想想自己每晚虽然没准时打codeforces，但是有认真补题，觉得遗憾和懊悔。不过，这算是我人生一段不错的体验吧。
D0m1no·2018-09-26 11:59

2018徐州网络赛-菜鸡补题

I.CharacterswithHash签到题。消掉前缀零，特判一下差小于10的情况和全0的情况即可。ac代码：#includeusingnamespacestd;charp,s[1000005];intmain(){intt,n;scanf("%d",&t);while(t--){scanf("%d\n%c%s",&n,&p,s);inti=0,len=strlen(s),ans;while(i
Cymbals·2018-09-11 18:18

【补题】Codeforces Round #506 (Div. 3)

A.ManyEqualSubstrings题解找出最长的和后缀相等的前缀，反复输出除去前缀的剩下部分即可啦。代码#includeusingnamespacestd;typedefdoubledb;typedeflonglongll;typedefunsignedlonglongull;constintnmax=(int)1e6+7;constintINF=0x3f3f3f3f;constllLIN
pengwill97·2018-08-28 19:26

【待补题目】

【1】字符串Hash【8道】https://vjudge.net/contest/247842【2】线段树：1）：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树：2）：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树：3）：http://poj.org/problem?id=3468线段树：4）：
Dreamers_Boy·2018-08-23 16:31

2018杭电多校 第五场 1007补题 线段树

少壮不努力，自挂线段树。被打的自闭成环了，唉。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356AC（跑的死慢的）代码#include#defineINF0x3f3f3f3f#definelsonl,mid,pos>4);x=x^(x>14);w=x^(y^z);x=y;y=z;z=w;returnz;}voidpushdown(intpos)
AC部警告·2018-08-07 15:14

2018年7月31日训练日记

今天的主要任务：补题，看多校，补单调队列。单调队列：定义：1、维护区间最值；2、去除冗杂状态；3、保持队列单调（最大值是单调递减序列，最小值是单调递增序列，与单调栈相似）；4、最优选择在队首。
LSD20164388·2018-07-31 20:49

2018杭电多校第一场补题1008 RMQ Similar Sequence 笛卡尔树

RMQSimilarSequenceTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:255535/255535K(Java/Others)TotalSubmission(s):231    AcceptedSubmission(s):41 ProblemDescriptionChiakihasasequence A={a1,a2,…,an}.Le
AC部警告·2018-07-26 10:40

2018杭电多校第二场补题 1005 Hack It 数论

HackItTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450    AcceptedSubmission(s):130SpecialJudge ProblemDescriptionTonyfangisacleverstudent.Theteacheris
AC部警告·2018-07-26 09:49

2018杭电多校第一场补题1002 Balanced Sequence 流水线排序

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1469    AcceptedSubmission(s):155 ProblemDescriptionChiakihas n strings s1,s2,…,sn consist
AC部警告·2018-07-24 09:48

补题：牛客网暑期ACM多校训练营（第二场）-A-run

题目大意白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。当它的移动距离在[L,R]之间时，可以选择结束锻炼。问有多少种方案结束。题目描述WhiteCloudisexercisingintheplayground.WhiteCloudcanwalk1metersorrunkmeterspersecond.SinceWhiteCloudistired,itcan’trunfortwoorm
pullulate_sir·2018-07-21 21:57

CodeFoeces-991A

题目原题链接：A.Ifatfirstyoudon'tsucceed...题意有两家餐厅，分别有a和b人，两家都去的有c人，一共n人，问有几个人哪都没去，不存在则输出-1.代码#includeusingnamespacestd;intmain(){inta,b,c,n;cin>>a>>b>>c>>n;if((a+b-c)>=n||a
ss5smi·2018-07-13 19:23

cf试做1（补题）

B-VasyaandTypes题意很长，很麻烦的判断，给typedefab和typeofa两种操作，void和errtype两种类型，开始我考虑到每种情况的判断，细节很多，没有解出来，后来看人家的代码，问题其实没那么复杂，看输出就知道，只有errtype和void+若干个*两种，所以在求得时候至于要用mp维护*的个数就好了。注意的是这里初始化mp["viod"]=1，输出时mp-1个‘*’结束。代
konghhhhh·2018-05-10 11:26

CodeFoeces-967A

题目原题链接：A.MindtheGap题意有n架次航班的降落时间表，飞机降落需要1分钟。现要在空档期起飞一架航班，需求是前后s钟内没有降落的航班。问最早何时能起飞。代码#includeusingnamespacestd;intmain(){intn,s,h[100],m[100],ans;cin>>n>>s;for(inti=0;i>h[i]>>m[i];}for(inti=0;is){print
ss5smi·2018-05-03 17:05

2018 ccpc 网络赛 f clever king

补题传送门：点击打开链接图的编号：产品1--n矿n+1--n+m源点n+m+1汇点n+m+2连图的时候源点连产品，容量为价值，汇点连矿场，容量为消耗，其他的容量为info跑一次最大流，用总价值一减就是答案
qq_35890328·2018-04-23 21:21

埃森哲杯上海大学春季赛暨金马五校赛题解汇总

补题补题，现在把暂时都切出来的题目放上题解和代码吧~---------------------------------------------------------------------------
老年退役选手·2018-04-16 11:46

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in
weixin_33719619·2018-03-07 21:00

CodeFoeces-387A

题目原题链接：A.GeorgeandSleep题意给出当前的时间和经过时间，问初始时间。代码#includeusingnamespacestd;intmain(){intsh,sm,th,tm;scanf("%d:%d",&sh,&sm);scanf("%d:%d",&th,&tm);sm-=tm;if(sm<0){sm=60-abs(sm);sh--;}sh-=th;if(sh<0)sh=24-
ss5smi·2018-02-26 16:00

CodeFoeces-922A

题目原题链接：A.CloningToys题意初始1个本体玩偶，若投入本体则返还1个本体和1个克隆体，若投入复制体则返还2个克隆体。问最后能否刚好得到需求的数量。代码#includeusingnamespacestd;intmain(){intx,y,tx=0,ty=1;cin>>x>>y;while(ty
ss5smi·2018-02-09 18:32

CodeFoeces-664A

题目原题链接：A.ComplicatedGCD题意给出两个数a和b，求能整除a~b的最大整数。这个数在a≠b时显然不存在，否则为1。一开始还没想到。代码#includeusingnamespacestd;intmain(){chara[1000],b[1000];cin>>a>>b;if(strcmp(a,b)==0){cout<<a;}else{cout<<1;}return0;}
ss5smi·2018-02-04 15:55

负能量

三场比赛都补题补得差不多了，看到大佬们做题刷刷的打击很大。练车也约不上科目二，下一周不练车了，怎么度过，不知道。心情低落。吃了睡，睡了吃。
但求-_-心安·2018-02-03 19:47

CodeFoeces-472B

题目原题链接：B.DesignTutorial:LearnfromLife题意有n个人乘电梯，电梯最多乘k个人。每次电梯从a楼到b楼花|a-b|s。问最少花几秒送完所有人并回到一楼。参考了其他作者的思路。从最高的开始送，每次只需要跑k个人中楼层最高的那一位。由32234这个样例可以看出，第一次只成功运送了2楼的人，第二次成功运送了3、4楼的人。因此从高向低找。代码#includeusingname
ss5smi·2018-01-27 19:32

CodeFoeces-369A

题目原题链接：A.ValeraandPlates题意有m个碗和k个碟，吃饭后不会洗碗碟，接下来有n顿饭，1代表用碗，2代表两者皆可。问最后需要洗几个餐具。代码#includeusingnamespacestd;intmain(){intn,m,k,t,ans=0;cin>>n>>m>>k;for(inti=0;i>t;if(t==1){if(m>0)m--;elseans++;}else{if(k
ss5smi·2018-01-15 17:27

CodeFoeces-746B

题目原题链接：B.Decoding题意给出一个字串，它是经过处理的字串，求原字串。每次输出中间的字母。若有两个，则输出左边的那个，随后丢弃该字母，到没有字母结束。代码比较乱，思路是从中间向两头一个一个。代码#includeusingnamespacestd;intmain(){intn,r,l,flag=1;chars[2000],t[2000];cin>>n>>s;if(n%2==0){l=n/
ss5smi·2018-01-10 16:10

Codeforces Round #453 Div. 2 A B C D (暂时)

原文链接：http://www.cnblogs.com/kkkkahlua/p/8069970.html//从大作业和实验报告中爬出来水一发//补题...还是得排在写完实验报告之后...A.VisitingaFriend
ahu12345678·2017-12-20 01:00

CodeFoeces-461A

题目原题链接：A.ApplemanandToastman题意把所给数组拆成两个,每次累加，拆到1个为止。代码#includeusingnamespacestd;intmain(){intn,s[300001];longlongsum=0;scanf("%d",&n);for(inti=0;i
ss5smi·2017-12-11 12:59

CodeFoeces-701A

题目原题链接：A.Cards题意有n个数字，分给n/2个人每人两个，保证每个人的数字相加相等。代码#includeusingnamespacestd;structnode{inta,b;}s[100];intcmp(nodea,nodeb){returna.a
ss5smi·2017-12-11 05:55

CodeFoeces-200A

题目原题链接：B.Drinks题意小Vasya很喜欢喝橙汁，现在他有n杯橙汁饮料，每杯的橙汁纯度为ai,把这些饮料混合起来平分成n杯，问每一杯纯度。代码#includeintmain(){intn;doubles,sum=0;scanf("%d",&n);for(inti=0;i
ss5smi·2017-12-11 02:36

CodeFoeces-721B

题目原题链接：B.Passwords题意有n个密码，每次输入需要1s,每输错k次则等待5s，第n+1行是正确密码。问最好情况下和最坏情况下需要几秒登入。根据密码长度排序后挨个输入即可，数据量较小不会超时。代码#includeusingnamespacestd;structnode{stringword;intlen;}s[110];intcmp(nodea,nodeb){returna.len>s
ss5smi·2017-12-07 16:49

CodeFoeces-451B

题目原题链接：B.SorttheArray题意反转数组内的数字，使其成为一个递增序列。最开始想找到第一个小于前一个和大于后一个的而数字，交换它俩即可，由于是用一个for循环找的不准，所以参考其他作者的代码，用了两个for循环+reverse函数，顺利通过。代码#includeusingnamespacestd;intmain(){intn,s[100010];scanf("%d",&n);for(
ss5smi·2017-11-07 22:37

【赛后补题】ccpc2107秦皇岛H题

ZOJ上可以补赛场上偷听到了隔壁的匈牙利然后一波操作，未曾想匈牙利之后操作如此复杂毕竟金牌题，技不如人，甘拜下风思路：奇数和偶数分别算作一个集合，二分图构造完毕烦人的就是那个1，1+1是质数，1+2也是质数，先1内部考虑，然后1+2（写这段话的时候发现我想错了）NONONO应该先考虑1+2，再考虑1+1zoj数据没那么严，不想改了，各位随意———-吉老师纠正1+2的在二分图中已经判断了，太好了，我
伟大的蚊子·2017-10-31 16:06

CodeFoeces-349A

题目原题链接：A.CinemaLine题意只有25,50和100面值的纸币，每张票25，最开始售票员没有钱，问能否卖给这n个人票。模拟题，不难，但WA了好多次。。。。代码#includeusingnamespacestd;intmain(){intn,now,t_25=0,t_50=0,t_100=0,flag=0;scanf("%d",&n);while(n--){scanf("%d",&now
ss5smi·2017-10-30 22:00

CodeFoeces-499B

题目原题链接：B.Lecture题意输入m次两个长度不超过10的单词，存短的那个，接下来给n个单词，输出最短的单词。看看样例就很好理解。代码#includeusingnamespacestd;maps;intmain(){intn,m;stringa,b;scanf("%d%d",&n,&m);for(inti=0;i>a>>b;if(a.length()>b.length()){s[a]=b;}
ss5smi·2017-10-30 16:22

CodeFoeces-567A

题目原题链接：A.LinelandMail题意给出n个城市的位置，要求输出每个城市的最近城市距离和最远城市距离。代码#includeusingnamespacestd;intmain(){intn,s[100005];scanf("%d",&n);for(inti=0;ir?r:l,tl>tr?tl:tr);}return0;}
ss5smi·2017-10-24 19:33

CodeFoeces-579A

题目原题链接：A.RaisingBacteria题意每个细菌每天能分裂出两个细菌，问要见到N个细菌，最少要放多少细菌。数学太渣了。代码#includeusingnamespacestd;intmain(){intn,cou=0;scanf("%d",&n);while(n){if(n%2==0){n/=2;}else{n--;cou++;}}printf("%d\n",cou);return0;}
ss5smi·2017-10-19 22:37

CodeFoeces-339B

题目原题链接：B.XeniaandRingroad题意一个长度为n的圈，有m个任务，每个任务要在对应的点（mi==圈的当前位置）完成，问最少要多少时间。代码#includeintmain(){intn,m,t;scanf("%d%d",&n,&m);__int64ans=0,pos=1;for(inti=0;ipos){ans+=t-pos;}else{ans+=t+n-pos;}pos=t;}p
ss5smi·2017-10-08 15:27

CodeFoeces-228A

题目原题链接：A.Isyourhorseshoeontheotherhoof?题意Valera是一匹马。它需要四只不同颜色的鞋（马蹄铁），给出目前四只鞋的颜色，问要换几只才能让所有的颜色不一样。代码#includeusingnamespacestd;intmain(){ints[4];for(inti=0;i<4;i++){scanf("%d",&s[i]);}sort(s,s+4);intmax
ss5smi·2017-10-06 14:37

CodeFoeces-59A

题目原题链接：A.Word题意给定一个字串，如果小写的字母数大于等于大写的，则全部转换成小写，反之亦然。代码#includeintmain(){chars[100];intup=0,low=0;gets(s);for(inti=0;i='a'&&s[i]=up){for(inti=0;i'Z'){printf("%c",s[i]-32);}else{printf("%c",s[i]);}}prin
ss5smi·2017-10-06 14:12

CodeFoeces-82A

题目原题链接：A.DoubleCola题意5个人轮流喝可乐，喝完后分裂成两个排到队尾，问第n个喝的是谁。模拟他们喝可乐。代码#includeusingnamespacestd;intmain(){stringname[6]={"","Sheldon","Leonard","Penny","Rajesh","Howard"};intn;scanf("%d",&n);if(n0;k--){count+
ss5smi·2017-10-04 14:16

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-补题

ACM模版最近打比赛总是不顺利，各种莫名其妙的WA、TLE、REWA、TLE、RE……真尴尬，这次比赛第十题，秒出的题解，可是一直无法ACAC，始终卡死在了TLETLE，搞得我很头疼。还好这次成功水到了名额，能去现场赛混波经验……1001-Apple>>>大浮点数+计算几何>>string>>STL>>最小割边数>>链表>>枚举+二分<<<首先数论推到，获得一个更加友好的公式，然后枚举二分即可。总
f_zyj·2017-09-19 00:53
上一页 19 20 21 22 23 24 25 26 下一页