codefoeces补题第18页

CF补题记录

CF补题记录CodeforcesGlobalRound7OzonTechChallenge2020(Div.1+Div.2,Rated,T-shirts+prizes!)

不迎自来不期而遇·2020-07-08 03:19

CodeFoeces-879A

题目原题链接：A.Borya'sDiagnosis题意需要按顺序见到n个医生，每个医生第s天上班，然后每d天上一次班。问最少需要几天才能见到所有医生。#includeusingnamespacestd;intmain(){intn,s[1000],d[1000];cin>>n;for(inti=0;i>s[i]>>d[i];while(i>0&&s[i]<=s[i-1]){s[i]+=d[i];}

ss5smi·2020-07-08 02:06

【蓝桥】2019第十届蓝桥杯省赛C/C++大学B组题目及感想（考场代码和思考）

点说明本文题目和代码为考试结束以后返回考场拷下来的文中答案不保证正确（感觉错的地方还不少）本文解题思路和代码只反映本人考场临场发挥情况，真实做题水平（蒟蒻一枚）故此文实则为感想体会，非题解（若拿省一，再补题解

Vivid-victory·2020-07-08 01:08

"肥宅大哭.jpg VJ补题

"肥宅大哭.jpg众所周知，"肥宅大哭.jpg"是一只很强劲的队伍，在去年的比赛中取得了优秀的成绩。于是懋神心不甘情不愿的去找他们队请教比赛技巧。他们队里一共有三位成员，龙龙，喵喵和特别强的zhb。因为zhb特别强，可以一眼看出每个题目的难度。喵神对龙龙特别了解，可以一眼看出写每道题的用时。而龙龙作为主代码手，获取zhb和喵喵的信息以后，决定按照难度递增顺序做题。现在比赛一共有N道题，比赛时长为M

king9666·2020-07-07 12:58

Codeforces Round #538 (Div. 2) C D

默默自闭补题==CodeforcesRound#538(Div.2)C题题意给n和b，求十进制数n!

Only_Wolfy·2020-07-06 23:23

WAR2020暑期补题集

补题2020.07.06EMeetings（紫书上的蚂蚁爬来爬去的题目）FMilkPumping（枚举最小流量跑迪杰斯特拉）GMilkVisits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法

AnranWu·2020-07-06 19:00

大二寒假小结（中）

本来前几天就想写了，但是因为连着几天都打比赛补题目==有点累，没来得及。现在是17年2月2日凌晨三点，打表第21天。时间一晃而逝，短短的二十天就这么过去了。

FZH_SYU·2020-07-06 16:13

Weekly Contest 101

赛后补题发现901貌似不好做啊，然而902却很快有了思路，最终也是独立解决了902，没能攻下901。本来想吐槽标签不太正确，但转念一想，题目的难度本来就因人而异，只在乎掌握程度罢了。

empty_coder·2020-07-06 13:58

4.21cf（div3）补题

昨晚又打了一场div3，只ac了两题，而且a题出题速度太慢了，因为不相信就一直在补a题导致后面都没时间了，等我去做b只用了三分钟就ac了，等我回头再做a比赛就剩十分钟了才过，这也让我知道有的时候一个题花费了太多时间先放过去，不能打乱整个做题的节奏，连续好几次cf只过两题了，等我ac3个题的时候我一定要开瓶可乐庆祝庆祝言归正转a题A.Candiestimelimitpertest1secondmem

_C9·2020-07-06 06:21

CodeFoeces-780A

题目原题链接：A.AndryushaandSocks题意有n双袜子，每次拿出1只，若凑够一双则扔进柜子，否则放在桌子上。问桌子上最多会放几只袜子。利用map，可以方便的记录袜子配对。代码#include#includeusingnamespacestd;intmain(){intn,t,ans=0;maps;scanf("%d",&n);for(inti=0;i<2*n;i++){scanf("%

ss5smi·2020-07-06 00:43

补题列表

二分+三分6/15ProblemAHamburgers8/15ProblemBMonthlyExpense7/20ProblemCEquationAgain4/10ProblemDErrorCurves6/15ProblemECup2/6ProblemFRiverHopscotch4/17ProblemGCanyoufindit?7/29ProblemH例题18/16ProblemI例题23/12

weixin_34111819·2020-07-06 00:53

hdoj5806【尺取】

（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…）题意：退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。

weixin_30338481·2020-07-05 20:37

Codeforces 448E Divisors

数学型的题目吧，一开始太过于想去构造，发现不行，现在一直忙着补题，终于补到了这道，特意去看了后面很大的案例，发现了后面全是1，想想应该是数学思维型题目，对于1肯定要特殊处理，而且在K超过100000的情况下肯定全为

韦我独尊-德天独厚·2020-07-05 15:58

CodeFoeces-1004A

题目原题链接：A.SonyaandHotels题意在所给的n座房子周围建造间隔恰好为d的房子，问有多少选择。代码#includeusingnamespacestd;intmain(){intn,d,s[100],t=2;cin>>n>>d;for(inti=0;i>s[i];}for(inti=0;i2*d){t+=2;}elseif((s[i+1]-s[i])==2*d){t++;}}print

ss5smi·2020-07-05 09:32

2018 ccpc final（补题）:G. Pastoral Life in Stardew Valley

题目大意：在一个n*m的土地，要在一个子矩形内放稻草人，稻草人必须被稻草包围，问有几种方法？解法：可以将子矩形的长和宽分开考虑，因为长和宽分别选定可以唯一确定一个子矩形，注意到对于一个n*m的土地，最多有中间(n-2)*(m-2)这么大的范围可以放稻草人，从这个点入手可以推出用这么大范围放稻草人的方案数：(n-1)*(n-2)*(m-1)*(m-2)/4，但这并不是答案，因为还可以种草使得可以放稻

猝死在学ACM的路上·2020-07-05 08:34

pat甲考前准备（pat-1152，1153，1154，1155）

总结：（1）时间分配的不够合理，这次我用了15min读完了所有题，感觉不难就依次去做了，后来第二题卡了太久了，就导致后面两题的时间不够了，最后两题没拿满分（后来补题时发现好简单QAQ），下次如果25分的题时间超过

WA掘机·2020-07-05 08:17

NOI Online 2020 Round2 爆零记

这一切的一切，还是要从一只蝙蝠说起…想不到CCF还要出NOIOnlineRound2…既然现在还算是公益活动就去凑个热闹顺便卡卡评测机呗…day-22020.4.23补题+写博客为什么年级会选择这么奇怪的时间开会啊

C20190406Panda_hu·2020-07-05 05:13

Codeforces Round #612 (Div. 2)补题记录

CodeforcesRound#612(Div.2)补题记录AAngryStudents题目描述It’sawalkingtourdayinSIS.Winter,sotgroupsofstudentsarevisitingTorzhok.StreetsofTorzhokaresonarrowthatstudentshavetogoinarowoneafteranother.Initially

岛屿失梦°·2020-07-05 02:55

CodeFoeces-701B

题目原题链接：B.CellsNotUnderAttack题意问n*n的棋盘每放一个车棋盘没被占领的格子数量。参考了其他作者的代码。利用计算面积的方法计算剩余的格子数。代码#includeusingnamespacestd;constintmaxn=1e5+10;intmain(){intcol[maxn]={0},row[maxn]={0};intn,m,x,y;scanf("%d%d",&n,&

ss5smi·2020-07-05 00:15

【20200603程序设计思维与实践 CSP-M4&补题】

目录TT数鸭子题意思路代码ZJM要抵御宇宙射线题意思路思考代码宇宙狗的危机题意思路思考代码TT数鸭子题意思路检查每只鸭子映射成的数，用一个元素数为符号数（10）的布尔数组记录出现过的数符，累加得到该数中的数符种类然后判断是否小于k。代码#include#includeusingnamespacestd;intn,k;longlongcot[15];charstr[20];intans;voidcl

AlizeCamlost·2020-07-04 23:36

【20200522程序设计思维与实践 Week14 限时大模拟&补题】

目录猫睡觉问题题意思路Debug代码猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･○]可以假设喵喵必须要睡眠连续不少于A个小时，即一旦喵喵开始睡觉了，至少连续A个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了

AlizeCamlost·2020-07-04 23:04

【20200312程序设计思维与实践 CSP-M1&补题】

目录A-咕咕东的奇遇题意思路总结代码B-咕咕东想吃饭题意思路总结代码C-可怕的宇宙射线题意思路总结代码A-咕咕东的奇遇题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少

AlizeCamlost·2020-07-04 23:33

[补题] Codeforces Round #499 (Div. 2) 题解

原来一场比赛AK后会变颜色,长见识了1011A.Stages贪心给出n个字母,从中挑选k个排成一列使得后一个在字母表中至少是前一个的后两位.求这个序列最小的字母值的和,无解输出-1.简单贪心,注意a的值是1而不是0.charsave[M];intmain(void){intn=read(),k=read();scanf("%s",save);sort(save,save+n);intans=0,n

Little_Fall·2020-07-04 23:14

【补题计划】Educational Codeforces Round 59 (Rated for Div. 2)

E.VasyaandBinaryString消除连续相同的子段，消除不同长度的子段的收益不同，要求最大化收益。搜了一下发现有几乎一样的原题，不过收益是l*l状态设的还是有点厉害啊，DP的本质就是用尽量少的情况把所有情况表示出来复杂度只与状态数和转移复杂度有关了。这题状态设置的是dp[i][j][k]表示考虑区间[i,j]，且后面有k个与j相同的字符跟在后面（在原序列中不相邻，但是已经消除掉，所以k

Sega_hsj·2020-07-04 18:00

Codeforces Round #654 (Div. 2) / contest 1371

AMagicalSticksBMagicalCalendarCACookieforYouDGrid-00100EAsterism(Easy/HardVersion)FABCDEF√√√√√（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 15:57

Educational Codeforces Round 57 (Rated for Div. 2)部分题解

当时做了两题，还没补题。

a1078539713·2020-07-04 09:37

Codeforces Round #649 (Div. 2) / contest 1364

AXXXXXBMostsocially-distancedsubsequenceCEhabandPrefixMEXsDEhab'sLastCorollaryEX-ORABCDE√√√○○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 00:10

Codeforces Round #648 (Div. 2) / contest 1365

AMatrixGameBTroubleSortCRotationMatchingDSolveTheMazeEMaximumSubsequenceValueFSwapsAgainGSecurePasswordABCDEFG√√√√√√○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 00:10

Codeforces Round #642 (Div. 3) 补题

CodeforcesRound#642(Div.3)题目链接(contest1353)1353E：K-periodicGarland题意：给定一个只有01字符的字符串，字符串长度n，数字k。你每次操作都可以令任意一个字符取反（0变为1，1变为0）。字符串需要变为这种状态：相邻两个1字符的位置l,r(lusingnamespacestd;constintmaxn=1e6+10;charstr[max

spiritzxr·2020-07-02 17:44

阅卷有感

首先是补题问题，学生填得最多的词语是“环卫工人”、“交警叔叔”和“白衣天使”，第二选择的就是和自己平时关系密切的人，如“爸爸妈妈”、“老师”、“同桌”等，最后是一些不符合写作要求的词语，如“中国”、“人物

空谷幽兰_aa95·2020-07-02 17:58

指数循环节问题学习&&补题

参考：https://blog.csdn.net/acdreamers/article/details/8236942今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算其中和这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式有了上述公式，很多题目就可以迎刃而解了。（注意：必须有，如果有小于的部分则要分开考虑，其次的p固定n变化的循环节长度为p）h

yyPurpose_forever·2020-07-02 17:11

Codeforces Round #652 (Div. 2) （补题ing）

A很简单看是否能被4整除。B如果前面都是0，那么直接这段0是不可能消除的，接着遇到第一个1我们就开始从后面往前面找一个到最后一个0，因为不管是101010还是11110000最后都可以消除的只剩下一个0.代码（比较丑）：#include#include#include#include#include#include#include#include#includeusingnamespacestd;

ohhhhh818·2020-07-02 13:11

Educational Codeforces Round 89 (Rated for Div. 2) 补题报告A.数学/贪心 B.思维 C.思维 D.唯一分解定理+gcd性质

感冒了没写Orz，只补了一部分。A-ShovelsandSwords（数学/好像贪心也行）虽然感觉贪心也行，但是写起来好像不是很容易。。。联想到动态规划应该还是可以的（高中的没忘的话）。设两个物品为A、B,分别制作了x件、y件，则满足不等式2x+y#include#include#include#include#include#include#include#include#include#inc

nagisa-kun·2020-07-02 13:13

2016 ICPC 青岛站(ICPC补题计划)(概率期望，模拟)

A.RelicDiscovery(签到题)题目传送AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_st

要无愧于人·2020-07-02 12:24

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

ACM模版昨天没有意识到有比赛，所以错过了，今天早早地就坐在了电脑前等待……但是打了酱油，只签了两道签到题。听说第二道直接LCA+暴力LCA+暴力就能过，愣是没敢写，所以GGGG了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道吧，感觉那个打怪兽2打怪兽2应该会加到51Nod51Nod上，所以能补的话也补补吧，毕竟它和51Nod51Nod上的那个打怪兽打怪兽是姊妹篇

f_zyj·2020-07-01 23:45

Educational Codeforces Round 90 (Div. 2) / contest 1373

ADonutShopsB01GameCPlusesandMinusesDMaximumSumonEvenPositionsESumofDigitsFNetworkCoverageGABCDEFG√√√√√○（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-01 22:29

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

A是补题所以有代码A：VP时读错题，以为只能走整数点，且只能上下左右走。其实随意，有缝就行。想一下就知道，左下角不能到右上角的条件必须是，圆连接了左上和右下部分，使得路被阻断。

夕林山寸·2020-07-01 18:02

Codeforces Round #601 (Div. 2)补题

CodeforcesRound#601(Div.2)官方题解本场关键词暴力、乱搞、模拟、贪心、出锅A.ChangingVolume#includeusingnamespacestd;typedeflonglongll;intmain(){lla,b,t;cin>>t;while(t--){cin>>a>>b;lldiss=(ll)abs(a-b);intcnt=0;cnt+=diss/5;diss

Miaplacidus·2020-07-01 11:50

Educational Codeforces Round 89 (Rated for Div. 2)题解 A B C

前天网络贼卡开始十分钟才进去，然后A题过了，B题等了半天也打不开，就去睡觉了，昨天补题。

FXH_smile·2020-07-01 09:27

#补题2 2020年牛客算法入门课练习赛1

A：第k小数考查一个函数nth_element()具体用法：传送门其实就是只排好了数组中指定的一个数的位置，时间复杂度低(因为这个题，去看了一下有关排序的其他函数，传送门)附AC代码：#include#includeusingnamespacestd;constintN=2e7+10;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){

AC它真的很香·2020-07-01 09:33

2020年牛客算法入门课练习赛1补题

涉及：大量数据的第k小，几何斜率，圆形尺取，离散化，差分约束，前缀和，模拟。A第K小数题意给n个数，求第k小的元素。（n=k，那么只需要从左边找第k小，右边就可以不管了；如果这个基准正好是第k小的位置，那就直接输出这个数；否则第k小就在右边，从右边找第（k-左边元素个数）小就可以了，左边的可以直接放弃，不需要进行排序。时间复杂度O(logn)。#includeusingnamespacestd;c

D_Bamboo_·2020-07-01 08:08

AtCoder Beginner Contest 154（题解思路+补题）

A-RemainingBalls题目链接题目大意：给你两种颜色，然后给你一个颜色，只要把那种颜色的数量减少一个就行了importjava.util.Scanner;publicclassMain{staticintmaxn=300+10;publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intnuma,numb;

红点雷龙XL·2020-07-01 06:21

CodeFoeces-456A

题目原题链接：A.Laptops题意有n个电脑，价格和质量为a和b，且a和b的值都唯一，找到是否存在两台你价格低于我，我质量大于你这个情况，因为值唯一，所以存在a!=b的话就代表存在。代码#includeusingnamespacestd;intmain(){intn,a,b,flag=0;scanf("%d",&n);for(inti=0;i

ss5smi·2020-07-01 04:52

【Codeforces Global Round 7】 A.B.C.D1.D2

前言好久没打cf的老年选手趁着早下班开了一场，感受到对于acm的某些思维有些淡忘了，但感觉这并不完全是坏事，只能说成绩与付出还是很有关系滴，以后尽量找时间再打打吧，不管打的怎么样，题解还是要写滴，只是补题很难有时间了

lajiyuan_·2020-07-01 04:30

（天梯赛3.13补题）7-7 螺旋方阵（25 分)

7-7螺旋方阵（25分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（#include#include#includeusingnamespacestd;constintmaxn=25;intmp[maxn][maxn];intmain(){intn;int

生活沒有前戲·2020-07-01 04:41

CodeFoeces-919A

题目原题链接：A.Supermarket题意给出n家的价格，问买m个最少要多钱。代码#includeusingnamespacestd;intmain(){intn,m;doubleminn=100.0;cin>>n>>m;for(inti=0;i>a>>b;minn=min(minn,a/b*1.0);}printf("%.8lf\n",minn*(m*1.0));return0;}

ss5smi·2020-06-30 23:51

半命题作文考场五步构思法

半命题作文五步构思法：一、巧妙补题，定重点。二、把握特长，选文体。三、选定重点，突描写。四、精选结构，定布局。五、处处留心，妙点题。

一身书生气·2020-06-30 13:51

codefoeces 411 div 2 -3-palindrome

B.3-palindrometimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInthebeginningofthenewyearKeivandecidedtoreversehisname.Hedoesn'tlikepalindromes,sohechangedNav

一世倾安·2020-06-30 12:32

CodeFoeces-466A

题目原题链接：A.CheapTravel题意Ann做电车，要买n张票，每张a元，另外有一种（姑且称作）月票，能做m次，一张b元。问Ann最少花多少钱。代码#includeintmain(){intn,m,a,b;intcost=0;scanf("%d%d%d%d",&n,&m,&a,&b);while(n){if((double)b/m>a){//如果月票比单程票贵，则只买单程票cost=(n*a

ss5smi·2020-06-29 18:40

CodeFoeces-318A

题目原题链接：A.EvenOdds题意开始没注意数据太大，TLE，加了几个判断条件TLE，最后参考别人的代码，是找规律的数学题。代码#includeintmain(){__int64n,k;scanf("%I64d%I64d",&n,&k);__int64mid=(n+1)/2;if(k<=mid){printf("%I64d\n",k*2-1);}else{printf("%I64d\n",(k

ss5smi·2020-06-29 15:53

推荐频道

codefoeces补题