codefoeces补题第8页

2022年1月17日学习总结

9：00～9：30听一篇英语听力9：30～11：00做一套英语试卷12：00～14：30辅导妹妹高中数学和英语14：30～18：00AC昨天测试的补题第一题：CF18BPlatforms题目描述Inoneone-dimensionalworldtherearennplatforms.Platformwithindexkk

Bruce280·2022-11-19 21:09

Codeforces Round #790 div4补题(F,H)

F题感觉自己想的很麻烦，双指针+dp，结果最后还是多亏了wls；#includeusingnamespacestd;constintN=2e5+10;inta[N];typedeflonglongLL;voidslove(){mapmp;intn,k;cin>>n>>k;for(inti=0;i>x;mp[x]++;}intans=0,l=-1,r=-1,w=0;//ans是最大的区间长，也就是l

meaqua！！·2022-11-19 16:43

【题解】CSP2022-J第二轮题解

概述&前言看到许多评价，说这次CSP-J\texttt{CSP-J}CSP-J的比赛题目质量甚至不如你谷的模拟赛，再加上whk实在落下太多了，所以就没打算补题。

WillHou·2022-11-08 20:50

蓝桥杯2022年（本科c++b组）

目录一：刷题统计二：修剪灌木三：X进制减法四：统计子矩阵五：积木画六：扫雷七：李白打酒加强版八：砍竹子一：刷题统计题目链接：4402.刷题统计-AcWing题库因为本人补题都是在acwing上面，所以所有题目链接都会是

物联网土猫·2022-10-15 07:10

7.6补题

CodeForces-1272B题意：起始位置原点，UDLR分别代表上下左右移动，要求最后回到原点并且不能有点经过两次，根据给出的步骤判断是否符合要求，符合可删去部分输出重拍后的走法#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definem2008usingnamespacestd;cha

Recurrr·2022-10-11 19:18

gym 102956补题

gym102956链接：2020-2021WinterPetrozavodskCamp,BelarusianSUContest(XXIOpenCup,GrandPrixofBelarus)D-BankSecurityUnification题意有nnn个路由器，第iii个路由器的的频度是fif_ifi，假设有kkk个路由器i1,i2,…,iki_1,i_2,…,i_ki1,i2,…,ik开着，那么此

tcy今天长胖了吗·2022-10-01 08:32

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一

cls1277·2022-07-28 10:30

acm每日刷题记录

sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛【赛时过题(7/12)rk(11/181)赛后补题

weixin_30652879·2022-06-29 18:04

西南民族大学第十二届程序设计竞赛（同步赛）补题题解

E数菌落分析本题需要用到一个思想，叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames

不是张胖胖·2022-06-09 18:59

牛客小白月赛30题解

比赛传送门没有参加正式赛，创了场重现赛来玩玩，AC8题做最后俩题只剩15分钟，感觉没时间了就没写qwq补题的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用

HarleyLuu·2022-05-14 12:17

牛客小白月赛34题解

先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。

HHHEN·2022-05-14 12:45

2022年蓝桥杯省赛 C/C++ A组题解

题目总览题目Tag难度补题链接裁纸刀模拟☆http://oj.ecustacm.cn/problem.php?

傅志凌·2022-05-03 10:52

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点，终点是n号点，起始时刻是0，可以在某一点等待任意秒后再出发。求从起点到终点的最

liuzhexuan1·2022-04-30 07:19

codeforces div3 715、abc198补题

总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可，考试的时候有些细节没处理好，差点迎来人生第一次cf的ak了，有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int

liuzhexuan1·2022-04-30 07:19

天梯赛选拔补题---1235帮的Kth(多路归并，打表)

题意如下：整数1,2,3,5成立了一个帮会：只限能够1，2，3，5内部相乘得到的自然数入会（即可以写成2的某次方，3的某次方与5的某次方的积的形式。如60=4x15=22x3x5，故60是1234帮的）。按从小到大的顺序，前十个会员是：1,2,3,4,5,6,8,9,10,12。请编写程序，输出排在第K个位置的整数（第一个是1，第六个6，第十个是12）。因为K可能取到较大的值，请尽量使用高效算法。

liuzhexuan1·2022-04-30 07:18

天梯赛自主练习4补题 (如果20年去打有机会拿国二吧，国一不太可能，最后俩题都好难啊)

题目l2-4网红打卡攻略题意:略。思路:按给定的序列模拟一下即可，如果某个点出现次数不为1，说明不符合条件，或者中间存在点不可达。忘了把不符合条件的情况设为INF，wa了半天。时间复杂度:O(k*n)代码:#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=502;#defineintlonglongconsti

先求一个导·2022-04-18 21:10

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的

CofDoria·2022-04-13 12:07

CodeFoeces-957A

题目原题链接：A.TritonicIridescence题意有一个长度为n的字串(由‘C’、‘M’和‘Y’组成)，‘?’部分可填入任意一个，要求不出现连续相同的字符。问该字串是否有两个填充方法。代码#includeusingnamespacestd;intn,flag=0;strings;intmain(){cin>>n;cin>>s;for(inti=0;i=n)||(t==1&&s[i-1]=

ss5smi·2022-02-21 23:00

CodeFoeces-920B

题目原题链接：B.TeaQueue题意给出n个人期望的喝茶时间li~ri。按队列顺序逐个买茶，但每个时刻只能供应一个人，喝不到的就离开队列。问每个人喝到茶的时间。将题意理解为喝不到茶的人会重新排队，从而一直错误，最后参考了其他作者的代码，发现并不需要考虑重新排队的问题。代码#include#includeusingnamespacestd;structnode{intl,r,no;};intmai

ss5smi·2022-02-19 08:20

CodeFoeces-831B

题目原题链接：B.KeyboardLayouts题意按照字串1对应字串2重新输出字串s。利用map即可。代码#includeusingnamespacestd;intmain(){stringk1,k2,s;mapkey;cin>>k1>>k2>>s;for(inti=0;i='a'){printf("%c",key[s[i]]);}elseif(s[i]='A'){printf("%c",key

ss5smi·2022-02-18 18:22

CodeFoeces-6A

题目原题链接：A.Triangle题意给出4个边，问能否组成三角形，面积为0的三角形或不能组成。non-degenerate翻译成了非退化导致题意不明白。代码#includeusingnamespacestd;intmain(){ints[4];scanf("%d%d%d%d",&s[0],&s[1],&s[2],&s[3]);sort(s,s+4);for(inti=0;is[i+2]){pri

ss5smi·2022-02-17 19:32

CodeFoeces-155A

题目原题链接：A.I_love_%username%题意Vasya参加了n场比赛，在第一次后的每一次成绩如果创下记录（刷新最高或最低），就记录一次。代码#includeusingnamespacestd;intmain(){intn,t,max,min,ans=0;scanf("%d",&n);scanf("%d",&t);max=min=t;while(n-->1){scanf("%d",&t)

ss5smi·2022-02-16 02:00

CodeFoeces-743A

题目原题链接：A.Vladikandflights题意从A点到B点去，有n个机场，机场为0或1，到相同机场消耗0，不同机场消耗|i-j|,问最少的消耗。这道题可以的。代码#includeusingnamespacestd;intmain(){intn,a,b;chars[100010];scanf("%d%d%d",&n,&a,&b);scanf("%s",s);if(s[a-1]!=s[b-1]

ss5smi·2022-02-13 22:09

CodeFoeces-820A

题目原题链接：A.MisterBandBookReading题意有一本书有c页，第一天看v0页，之后每天多看a页且每天复习l页，每天看的页数不超过v1。代码#includeusingnamespacestd;intmain(){intc,v0,v1,a,l,ans=1;cin>>c>>v0>>v1>>a>>l;c-=v0;while(c>0){v0+=a;if(v0>v1)v0=v1;c-=(v0

ss5smi·2022-02-13 02:04

CodeFoeces-285A

题目原题链接：A.SlightlyDecreasingPermutations题意给出n和k。要求输出长度为n（数值不超过n）且包括k个降序的序列。代码#includeusingnamespacestd;intmain(){intn,k,s[100010];cin>>n>>k;if(n==k+1){for(inti=n;i>=1;i--){printf("%d",i);printf("%c",i=

ss5smi·2022-02-12 00:00

CodeFoeces-810A

题目原题链接：A.Straight«A»题意给定n个分数，最高分为k。问增加几个最高分能使平均值达到最大值（小数四舍五入）。代码#includeusingnamespacestd;intmain(){intn,k,s[100],sum=0;cin>>n>>k;for(inti=0;i>s[i];sum+=s[i];}for(inti=0;;i++){doubletmp=sum+(k*i);doub

ss5smi·2022-02-11 09:20

CodeFoeces-932A

题目原题链接：A.PalindromicSupersequence题意给出字符串a，要求输出可截取出a的回文串b代码#includeusingnamespacestd;intmain(){stringa,b;cin>>a;b=a;reverse(b.begin(),b.end());cout<<a<<b;return0;}

ss5smi·2022-02-10 13:09

CodeFoeces-567B

题目原题链接：B.BerlandNationalLibrary题意给出n条图书馆的进出日志。问图书馆最小的大小。用set进行模拟，若遇到不存在的与先前的退出，则计数器加1。每次操作后更新最大值。代码#includeusingnamespacestd;intmain(){intn,no,ans=0;charcomm;setroom;cin>>n;for(inti=0;i>comm>>no;if(co

ss5smi·2022-02-09 02:14

CodeFoeces-977A

题目原题链接：WrongSubtraction题意给一个数字n，若最后一位为0则除10，否则减1.问k次操作后n的值。代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;while(k--){if(n%10==0)n/=10;elsen-=1;}printf("%d\n",n);return0;}

ss5smi·2022-02-08 21:20

2021年第十二届蓝桥杯A组省赛

时隔9个月，终于想起补题了编程题A.卡片（5分）答案：3181分析：简单题，直接从1开始处理每一个数，直到出现某一种卡片不够为止。

烟蒂已尽流年殆尽～·2022-02-07 16:21

CodeFoeces-1000A

题目原题链接：A.CodehorsesT-shirts题意有n条以前和n条现在的服装尺码数据，问更改了几条。代码#includeusingnamespacestd;intmain(){intn;stringp[100],c;cin>>n;for(inti=0;i>p[i];}for(inti=0;i>c;for(intj=0;j

ss5smi·2022-02-05 21:16

CodeFoeces-908B

题目原题链接：B.NewYearandBuggyBot题意给出一个地图，给出操作串，但0-4不指定方向。问有几种指定方向的方法能从S到E。参考了其他作者的代码。利用4个循环和1个数组记录四个方向来进行模拟。代码#includeusingnamespacestd;intans=0,mov[4][2]={0,1,0,-1,1,0,-1,0},d[5],sx,sy,ex,ey,len,n,m;charm

ss5smi·2022-02-02 23:35

半命题作文补题立意技巧例析（九年级）

——以“我在倾听（）”为例半命题作文如何补题立意？

杨柳轻飏·2021-12-03 11:01

Codeforces Round #747 (Div. 2)

CodeforcesRound#747(Div.2)写在前面：这场比赛个人觉得出的题蛮不错的，很有质量，真的推荐能够看到这个我的这个补题记录的人可以去试着做一做Problem-1594A-Codeforces-ConsecutiveSumRiddle

godhandsjoker·2021-10-09 06:11

[LeetCode补题计划]剑指 Offer II 079. 所有子集

给定一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。本题可以套用模版，使用深度优先搜索得到答案funcsubsets(nums[]int)[][]int{varans[][]intvartemp[]intlength:=len(nums)vardfsfunc(kint)dfs=func(kint){ans=append

Louis_Chin_青·2021-09-08 00:18

三人行语文孙老师：半命题作文补题至关重要

对于半命题作文来说，补题至关重要。俗话说：“题好一半文”，那么对于半命题作文而言，如何补题会更能吸引读者阅读兴趣同时自己又容易写呢？1.准确理解，辨清题意写好半命题作文，拟好题目是关键。

三人行语文·2021-06-27 07:45

CodeFoeces-313A

题目原题链接：A.IlyaandBankAccount题意Ilya是一头狮子，它所在的动物园有一所银行，每当过生日时，它就可以抹掉账户中的最后一位或者倒数第二位数字（正数就不用处理了）。求最大的结果。代码#includeusingnamespacestd;intmain(){chars[100];scanf("%s",&s);intl=strlen(s);if(s[0]=='-'){if(s[l-

ss5smi·2021-06-26 12:49

CodeFoeces-471A

题目原题链接：A.MUHandSticks题意给出六个数字，分别代表头、身及四条腿。大象的头和身相同，熊的头和身不同，四条腿都不相等的就是外星人了。代码#includeusingnamespacestd;intmain(){intt,s[10]={0};for(inti=0;i<6;i++){scanf("%d",&t);s[t]++;}sort(s,s+10);if((s[9]==4&&s[8]

ss5smi·2021-06-21 15:07

CodeFoeces-265B

题目原题链接：B.RoadsideTrees(SimplifiedEdition)题意有n棵树，每棵树高度hi且树顶有果实，每秒可以执行三种操作：1：向上或下爬一单位；2：吃掉果实；3：跳到隔壁的树的相同高度。初始在第一棵树的树底。问最少需要多少秒。题意没有理解透彻，模拟可过。代码#includeusingnamespacestd;intmain(){intn,h[100000];cin>>n;f

ss5smi·2021-06-19 07:24

CodeFoeces-621B

题目原题链接：B.WetSharkandBishops题意在一个1000*1000的棋盘上，给出n个主教的位置，问有几对可以互相攻击。参考了其他作者的思路和代码。主对角线和副对角线计算为x+y和x-y+1000，由此得到不同对角线上的主教个数。代码#includeusingnamespacestd;intmain(){intn,l,r,a[2005]={0},b[2005]={0};cin>>n;

ss5smi·2021-06-19 00:30

CodeFoeces-877A

题目原题链接：A.Alexandbrokencontest题意问字串是否仅出现一次其中一个朋友的名字。代码#includeusingnamespacestd;intmain(){strings,n[5];n[0]="Danil",n[1]="Olya",n[2]="Slava",n[3]="Ann",n[4]="Nikita";cin>>s;inttmp=0;for(inti=0;i<=4;i++

ss5smi·2021-06-14 04:32

唐山三人行语文孙老师：半命题作文补充方法

半命题作文写作，关键在于高明补题、精心构思。如果思维闭塞、缺乏创新，都是按照同样的思路去命题，则容易出现“千人一面”、千“空”一“词”的雷同题目现象。

三人行语文·2021-06-11 03:18

CodeFoeces-435A

题目原题链接：A.QueueonBusStop题意有n组人坐公交车，每组有ai人，公交车一次最多载m人。每次必须载完该组的成员，否则只能坐下一趟。问运载完所有人公交车最少需要跑多少趟。代码#includeusingnamespacestd;intmain(){intn,m,s[100];cin>>n>>m;for(inti=0;i>s[i];}for(inti=0,j=0;i=n){printf(

ss5smi·2021-06-09 20:12

CodeFoeces-535B

题目原题链接：B.TavasandSaDDas题意问只由4或者7组成不大于n的数字有几个。开始部分遍历超时，后参考其他作者思路，使用dfs。代码#includeusingnamespacestd;intans=0;longlongn;voiddfs(longlongm){if(m>n)return;if(m<=n)ans++;dfs(m*10+4);dfs(m*10+7);}intmain(){s

ss5smi·2021-06-07 19:23

CodeFoeces-707B

题目原题链接：B.Bakery题意有n座城市，m个双向道，k个面粉店。现要要在没有面粉店的城市开一所面包店，问该城市离面粉店的最短距离。参考了其他作者的代码和思路，由小到大排列找到最小的且离面粉点最近的城市。代码#includeusingnamespacestd;#defineint64__int64structnode{int64x,y,l;}s[100010];intcmp(nodea,nod

ss5smi·2021-06-07 19:42

CodeFoeces-431A

题目原题链接：A.BlackSquare题意给定四个数字，再输入一串数字s，每次累加第s[i]个数。代码#includeusingnamespacestd;intmain(){inta[5];chars[100000];scanf("%d%d%d%d\n",&a[1],&a[2],&a[3],&a[4]);scanf("%s",s);intsum=0;for(inti=0;i

ss5smi·2021-06-07 00:18

【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论

tReallyLikeHowTheStoryEnds题目大意给图加边，使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛，场上E因为自己的nt行为T了好几发，这个是赛后补题直接搜索

CapriceH·2021-06-03 10:20

aab aba baa abc202

原题链接赛后补题：输入a,b,k;题目大意：存在a个‘a’，b个‘b’，要我们求第k个的字典序。（从小到大数）。

要坚持写博客·2021-05-23 18:07

CodeFoeces-913B

题目原题链接：B.ChristmasSpruce题意非叶节点拥有三个子节点称为“spruce”。问所构建的图是不是所有非叶节点都是“spruce”。参考了其他作者的思路和代码。利用链式前向星记录所有边。利用head[i]记录i节点是否是叶子，最后遍历所有节点即可。代码#includeusingnamespacestd;structnode{inty,next;}edge[1100];inthead

ss5smi·2021-05-20 21:46

CodeFoeces-454B

题目原题链接：B.LittlePonyandSortbyShift题意给出n个数字，每次只能把最后一个数字放在第一个位置。问数组能否递减，若能问需要操作几步。参考了其他作者的代码和思路。找到位置最小的最小值，从它开始检查是否递减。代码#includeusingnamespacestd;intmain(){intn,s[100000],minn=1e9,t,flag=0;cin>>n;for(int

ss5smi·2021-05-20 03:13

推荐频道

codefoeces补题