练习赛补题第8页

牛客小白月赛76

好像上周练习赛忘记写题解了....最近vp的有点多懒得写题解了，见谅0.0A.究极博弈输出自己即可#include#include#include#include#include#include#include

南岸以南南岸哀·2023-07-15 05:30

2023牛客寒假算法基础集训营4 补题

A清楚姐姐学信息论进制是效率最高的进制，越靠近e进制效率越高，所以除(23),(32)外，都是小的进制更优。a,b=map(int,input().split())ifa==3orb==3:print(3)else:print(min(a,b))C清楚姐姐学01背包(EasyVersion)把除了第i个物品以外的物品打一个01背包，判断第i个物品是否必须取（取这个物品后答案更优）即可。#inclu

xp_xht123·2023-07-15 01:10

第一次比赛！开始！

有人邀请我们打练习赛！”“练习赛？”田亮三人一脸疑惑。“练习赛，顾名思义就是打一场练习的比赛。”“我们才刚刚建社，这么快就打练习赛合适吗？”田亮犹豫道，“万一打了个0:100怎么办？”

宇智波_星辰·2023-07-14 22:21

D. Wooden Toy Festival - 二分

分析：补题，真的想不到二分，只要找出区间内的三个点，能够覆盖整个区间即可满足题意，找最小覆盖区间的距离，在于找最小距离，也就可以二分，二分距离，找出三段2*d的长度可以覆盖全部区间的最小d，也就是最后的答案

Wy. Lsy·2023-07-14 03:25

牛客练习赛108 E.琉焰(非树边性质/线段树分治+可撤销并查集 or LCT)

题目思路来源官方题解题解针对每个连通块，单独考虑：一方面，任取连通块的某棵生成树，对于任意非树边(u,v)，把树边u到v上的所有边都选中，即被覆盖1次，任取某个非树边集合S，会导致树边有些被覆盖奇数次，有些被覆盖偶数次，仅保留覆盖奇数次的树边，连通块内的点的度数就均为偶数了另一方面，度数为偶数的点有欧拉回路，可以取走一个环，使得剩下的边仍然满足存在欧拉回路的条件，即欧拉回路可以被拆成若干个环，并与

Code92007·2023-06-23 08:16

安洵杯2023wp - ukfc战队

已补题：-迷宫的dfs（属实脑子太累了没查出bug）-babythread的解析-CrazyTreat目录WebCarelessPyConfrontingrobotReverseez_cppbabythread3D_mazeCryptoCrazyTreatsigninAlexei

UmVfX1BvaW50·2023-06-19 19:30

六月13号补题日记多画多写多模拟

该说不说，我臭臭的反应速度的确好，第一个题目这么容易就能想出来，牛逼：A题意：谁先无法选择谁就赢，n>=2,alice先选，并且最少选择两个如果是n==2:肯定就是bob赢了如果是n==3:肯定bob赢了如果是n==4:肯定还是bob赢了其他的情况都是alice赢了，Alice无论如何会留下一个11，这样的化就很能保证让bob输，自己赢了B：如果一直是递增的情况，很显然，直接加到后面就行了，如果递

lzllzz23·2023-06-16 14:07

六月12号补题日记之大胆尝试大胆想象Codeforces Round 822 (Div. 2)

泉哥当时练习的时候就是acwing+codeforces,所以我的训练计划也没有必要加太多其他的东西，就是熟练acwing的基础算法，会用提高课程的模板就够了A.SelectThreeSticks1怎样做：找到两两相差最少的值是什么，然后将这个东西输出2为什么：首先需要意识到的一点是：我们应该向中间的数字靠拢，比如说数字123，1和3都应该向中间的数字2靠拢，这样的操作次数是最少的；（为什么，至于

lzllzz23·2023-06-16 14:03

牛客练习赛111

牛客练习赛111_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ简单的数学题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红最近沉迷于数学题，她现在想考考小明一道简单的数学题

书鸢1236·2023-06-13 01:18

T292113 [传智杯 #5 练习赛] 平等的交易

吐槽一下：是我理解能力太差劲了吗？这题当时做的时候真没读懂，整的跟阅读理解似的2333，个人感觉这题出的不好。。言归正传：这题思路很简单，就是想让你先拿你的钱，必须买一件，之后用这一件尽可能多的去换别的物品。求可换得的最大的物品件数。用贪心思想尽可能的让第一件的价格最大，之后从小到大遍历数组，求价值和与w比较，并记录个数题目描述：你有n件道具可以买，其中第i件的价格为ai你有w元钱。你仅能用钱购买

不断前行的蜗牛·2023-06-12 08:26

T292114 [传智杯 #5 练习赛] 清洁工

前言：我不生产题解，我只是题解的搬运工，本篇文章一是自己动手整理加深印象，二是记录大佬的思路，借鉴学习借鉴于https://blog.csdn.net/weixin_63484669/article/details/127940262解题思路：模拟过程，使用一个时间数组记录每个格子对应的时间，根据时间加上每次对应的灰尘数，最后输出注意一下，程序实现时用的数组下标，输出时对应的是坐标系下标，可以假象

不断前行的蜗牛·2023-06-12 08:26

六月11号补题日记：Atorder Beginner Contest 305

KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound,低级的就是多了一个相等题意：这个题意也是非常经典的题意，这个的题意非常的简单，我刚开始还没有读懂，有些题目可能上来，说一些没有用的话，其实题意很简单1怎样做：这里涉及到一个非常经典的问

lzllzz23·2023-06-12 00:28

六月11号补题日记：acwing 周赛107

竞赛-AcWingA题意很简单：但是这个题目的代码自己写复杂了根本用不到那么多的分类：能用一种情况说明的，不要把情况弄复杂：B二元组：显然是不能用暴力枚举，时间复杂度太高了这个当时自己写的时候也考虑过如果当n==多少的时候，m==1当时自己是这样枚举的：x=0的时候y=051015x=1的时候y=491419x=2的时候y=371218的确，如果说这个样子枚举的，一点都不形象，根本没有办法来写代码

lzllzz23·2023-06-11 23:56

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

怎样发挥最大的意义，在一本书里看到的这段话感觉非常好：1怎样做出来，有没有更好更简洁的做法2为什么这样做3下次如何想起来4联想一下题目有啥好玩的地方，能不能和现实生活联系起来5博弈论：看样例和最后答案之间的关系以后补题目的时候

lzllzz23·2023-06-10 02:34

六月九号补题日记：Codeforces Round 877 (Div. 2)

专注是不够的，很重要的一方面在于细节，关注细节：精细和专注才是成功的重点！！！A题意：给你一堆数字，说这一堆数字是由最初的两个数字相减得到的，让你求出两个数字其中一个，特别标明，不需要你求另一个数字:1.怎样做：这个题目自己没有思考出来，有一部分原因是没有读题读清楚，绝对值，所有的数字是由最初的两个数字相减的绝对值得到的，所以说如果出现了负数，那肯定是原来的数字当中一个如果没有负数，全部都是正数，

lzllzz23·2023-06-10 02:30

观宋填词193｜夜深谁念露华冷，紫云山房主人吕同老咏物寄志

在《乐府补题》序言中记载了13个

老街味道·2023-04-20 10:27

xcpc近年铜牌题补题路

放弃幻想,准备打铁随缘补题，学业繁重,补了就更.45届上海站（2020）4题铜牌,B,D,G,MG.Fibonacci链接鉴定为纯纯签到给一个斐波那契数列,定义一个二元函数g(x,y)g(x,y)g(x

minato_yukina·2023-04-19 21:26

牛客多校第八场8月9日补题记录

CFuzzyGraph题意：给定一个nnn个节点组成的无向图，现给这些点染成红、绿、蓝三色。若一条边的两个端点颜色不同，则该边仍为黑色，否则染成两端点共同的颜色。要求：基础要求：所有的点仍被黑色边连接。（可选）三种颜色的点数量相同。（可选）三种颜色中点数目最多的一个颜色，不存在该颜色的边。需要在2、3点要求中选择一条达成。问染色方案。解法：如果此题图是一个二分图，那么染色方案就非常的简单了——直接

懵哥很懵·2023-04-19 16:29

2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题

A.StickerAlbum题目链接：https://codeforces.ml/gym/102861/problem/A题目大意：现在需要取出n张纸牌，每次可以取x∈[A,B]个，问最后取的n张纸牌的方案数的期望是多少。题目分析：1.首先，我们很容易想到一个简单的dp：设L=B-A+1即能够转移的状态数，dp[i][j]表示前i张纸牌取j次的期望。状态转移方程式为：dp[i][j]=1/L*(d

风中的微尘·2023-04-19 02:51

Codeforces Round #816 (Div. 2)补题（A-E）

A.Crossmarket题目链接：Problem-A-Codeforces题意：小红和小蓝走网格，小红从左下角走到右上角，小蓝从左上角走到右下角，小红经过的网格会产生传送门，小蓝可以通过传送门一次行动次数在小红走过的路上任意传送，走一格也需要花一次行动次数，求最少行动次数。思路：让小红先走完（先向上走，在向右走），此时固定花费n+m-2次行动次数，此时小蓝脚上有传送门，可以传送到同列最底部或者同

佯设·2023-04-18 20:03

10.30

今天复习了PAT1014,1017和1026的题目，主要都是队列模拟题，发现自己还是不能将队列的动态变化处理好，1026题照着答案敲了还没过，等着补题。

翘尾巴·2023-04-18 02:36

NYIST(计科ACM&TC)第三次招新赛题解

A题原文,原比赛B题牛客练习赛104【出题人题解】-知乎直接输出输入的数就可以了B题C题找到分别处理"无留陀的化身"坐标轴的x轴和y轴,组合成无留陀的坐标,再遍历求纳西妲的坐标,相减即可/*⣿⣿⣿⣿⣿⣿

霾まる·2023-04-16 21:34

力扣周赛第300场补题

1.题目链接：2325.解密消息-力扣（LeetCode）解题思路：定义一个新的字符串根据题目条件遍历key数组存放真的key，根据message顺序与26个字符顺序加上新字符串进行替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){strings;for(inti=0;i>spiralMatrix(intm,in

冷水.·2023-04-16 11:00

2021天梯赛补题

题目详情-L2-039清点代码库(pintia.cn)思路：因为map可以存stl容器，我们可以用vector存每一行信息，再用map存储每一行产生的vector，记录其出现次数map存vector时也会自动按vector大小比较，给每一种输出按小到大排序。那么我们最后只需要按map顺序用vector>>ans存储map的每一个vector及其次数即可，然后再排序。（注意，把出现次数改为负的才可以

WQhuanm·2023-04-15 11:18

训练补题0320

0320校队蓝桥杯积分训练赛补题记录A:A题面.png思路：动态规划，用一个二维数组dp[i][j]记录。

猪老三爱学习·2023-04-15 03:45

梦迹(树状数组好题)

C-梦迹_牛客练习赛108(nowcoder.com)题目描述云浅现在手上没有数了，不过她变出来了n个非负整数a1,ag,…,@n。她又给了你一个非负整数W。

WYW___·2023-04-14 04:08

2022 CCPC Henan Provincial Collegiate Programming Contest（补题）

H、旋转水管这道题比赛的时候想用bfs去写，最后T了，赛后听别人说好像用bfs要剪枝？这道题用dfs还是很省力的。分析题目可以发现走过的没有必要去走，所以dfs每个地方不会超过两遍。方法也是直接不断往后走就行。后面看代码吧。#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;charg[3][N];boolst[3][N];in

WDLieqi·2023-04-13 18:03

2022中考作文题《给___充电》指导

这道半命题作文，从形式上看属于补中间部分的题目，如何补题，首先要弄清楚补充

海底浪花·2023-04-12 13:12

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC...

(｡•́︿•̀｡)赛后补题，补一下I(单独写)，D题和E题表示读不懂题

weixin_30576859·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 题解寒假自训第四场

补题困难户先写一个题解.....

长沙橘子猫·2023-04-10 16:34

2022 CCPC补题（更新中...）

2022CCPC补题（更新中…）看着学校的佬参加了CCPC和ICPC，自己作为一名准ACMer，就来把一些签到题做一下。ps：恭喜我校的梭哈队获得银牌。

Showball.·2023-04-10 09:26

2022CCPC女生赛（补题）（A,C,E,G,H,I）

迟了好久的补题，，现在真想把当时赛时的我拉出来捶一拳排序大致按照题目难度。C.测量学思路：直接循环遍历判断即可，注意角度要和2π取个最小值。

_dawn°·2023-04-10 09:56

2022牛客寒假算法基础集训营2（补题）

这场打的稀碎啊。。。按照出题人给的题目难度顺序排序，感觉之前顺序排列意义不大。C-小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。AC代码：#includeusingnamespacestd;typedeflonglongll;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie

_dawn°·2023-04-10 09:25

ZJUT第19届“杭银理财杯”补题

第一次三人一台电脑的正式比赛，弱队和更弱的队长wwwww讲真这种比赛我一直以为除了个别签到题不需要算法之外其他的都是算法数据结构嵌套，但是这次比赛感觉出了好多有点思维的题，思维程度还是太菜了因为没有保存当时的AC代码，就只放补的题咯给出三种操作，在字符串中插入一个字母，删除一个字母，改变一个字母，定义d(A,B)是由字符串A到B所需要的最少操作次数，给出字符串S,T，问找出一个字符串R，使得d(S

_dawn°·2023-04-10 09:25

The 2022 ICPC Asia Regionals Online Contest (I) 补题

L题意：给定两个字符串s,t，要求从s串中找出一个子串s'使得s'与t的公共最大子串的长度小于2，思路：其实题目的意思就是从s中选出的子串s'中不能存在同t任意字串相同的子串，我们考虑这样一种情况，当si可以接在s'的末尾的时候s'，它有两种情况1.它根本不在t中出现，2.它在t中的顺序s'的末尾字符的前面，即，它不能够接的字符的集合是要严格包含且大于s'末尾的字符。这时就有聪明的小朋友要问了，如

三巷DP·2023-04-10 09:55

2019年天梯赛补题

题目详情-L1-064估值一亿的AI核心代码(pintia.cn)思路：先对原始串把字母都转为小写（除了I)然后进行至多两遍操作第一遍把多余空格删除，然后把替换都实现了，因为涉及同时存在you转i，又有i转you，我可以对youcan之类转化为ICan，对于I转化为You，这样保证修改的是原始串的信息第二遍删除了多余空格后，把原本可能隔开很远的youcan之类变成youcan，这次目的就是把剩下没

WQhuanm·2023-04-10 06:30

2021卓见杯第三届CCPC河南省省赛所有题超详细题解附加榜单真题解析，简单代码+详细注释+思想，要看的,补题的速速点进来 2021 10.30

本人现在比较菜，所以难免出现错误，文章中有不太恰当地方，还请大家指正。是否因为出题人的简短题解而发愁?，是否看不懂出题人的变态模板标程?是否因为自己是小白而苦恼？来看这片文章，帮助你解决这些问题题目已经全部补完，如果有收获请点个赞再走吧…1001.收集金币题目链接算法：动态规划状态dp思路：f[i][0]表示前i个操作中一直没有跳的最大金币数量f[i][1]表示前i个操作中已经跳过或者现在跳的最大

WAWA源·2023-04-10 03:12

2022 第十三届蓝桥杯大赛软件赛省赛，C/C++ 大学B组题解

第4题——修剪灌木（10分）第5题——X进制减法（15分）第6题——统计子矩阵（15分）第7题——积木画（20分）第8题——扫雷（20分）第9题——李白打酒加强版（25分）第10题——砍竹子（25分）补题链接

小哈里·2023-04-09 15:57

牛客练习赛95C：Division

一道类模拟对于每一个数，要将其不断除2变成1，应该要进行log2（n）次处理，所以就不用再考虑原数组，而是另外建一个数组来存它所需要的操作次数。每次对该数组进行差分,不妨从i到n开始遍历，每次遇到已经减为0的元素就跳过，否则，找到之后的最大的j满足mas[j]>mas[j-1]，来保证在mas[j-1]减完之后才轮到mas[j]，从而使我们的操作具备从左往右一次遍历的合理性(为什么不是mas[j]

sophilex·2023-04-09 11:50

牛客练习赛109（5题rk27）

A#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){intx;cin>>x;if(x==0)cout#defineintlonglongusingnamespacestd;constintN=1e

胡耀文·2023-04-08 14:55

【Kaggle练习赛】之Titanic: Machine Learning from Disaster

一.题目描述ThesinkingoftheRMSTitanicisoneofthemostinfamousshipwrecksinhistory.OnApril15,1912,duringhermaidenvoyage,theTitanicsankaftercollidingwithaniceberg,killing1502outof2224passengersandcrew.Thissensat

messiran10·2023-04-08 02:12

2022 年河南省大学生程序设计竞赛个人题解

年河南省大学生程序设计竞赛个人题解date:2022-10-29tags:ACM,题解author:Linno2022年河南省大学生程序设计竞赛个人题解题目链接：https://codeforces.com/gym/103941补题进度

RWLinno·2023-04-08 02:35

2020 ICPC银川个人题解

银川个人题解date:2022-11-21tags:ACM,题解，练习记录author:Linno2020ICPC银川个人题解题目链接：https://codeforces.com/gym/104022补题进度

RWLinno·2023-04-08 02:35

acm是什么？你准备好去打了吗？

算法提高课基本囊括了蓝桥杯的知识范畴算法进阶课（选）算法中的高科技思维的锻炼洛谷典题、原题自动机Codeforce锻炼思维的天堂牛客小白、练习赛好题多多vjudge我的建议1.引言作为

罚时大师月色·2023-04-08 00:45

第1089篇：感恩星球之2021.4.15

加深我对目标和梦想的理解，很多刻骨铭心的瞬间，比如，条件不允许的情况下，没有赛车的工具练习赛车技能，梦想挑战巴音布鲁克拉力赛1462个弯道，109公里，每天在脑海中都要

罗文均·2023-04-07 10:55

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结

博客主页：@披星戴月的贾维斯欢迎关注：点赞收藏留言系列专栏：C/C++专栏请不要相信胜利就像山坡上的蒲公英一样唾手可得，但是请相信，世界上总有一些美好值得我们全力以赴，哪怕粉身碎骨！一起加油，去追寻、去成为更好的自己！文章目录前言1、A-画牌河2、不点两面(easyversion)3、开题顺序4、算法模板总结-来源：acwing整数二分算法模板浮点数二分算法模板一维前缀和二维前缀和一维差分二维差分

披星戴月的贾维斯·2023-04-07 06:17

第五届“传智杯”全国大学生计算机大赛（练习赛）前四题题解

第五届“传智杯”全国大学生计算机大赛（练习赛）练习赛题单链接：传智杯练习赛仅有会做的前四题题解，还是太弱了(^M^!!)

向夕阳Salute·2023-04-07 05:32

2020牛客国庆集训派对day1赛后补题

B.BeGeeks前言:妙中妙。非常喜欢这一题.题目大意:给你一个长度为N的序列。问你所有连续子序列的最大值*区间GCD的和.形式化表示为:题目思路:两个子问题我都会求，拼在一起明显难度就大了很多。。子问题一:求解思路:不难想到，我们可以分治的求解。在区间[L,R]中找到最大的值mx的位置POS.那么有(POS-L+1)*(R-POS+1)个区间的最大值为mx.计算完之后，对区间[L,POS-1]

塔子哥来了嗷·2023-04-07 02:44

NewOJ 2022 Contest 1题解

cid=1023题目总览题目TAG难度补题链接质数质数☆http://oj.ecustacm.cn/problem.php?

傅志凌·2023-04-06 21:15

2022 第十三届蓝桥杯大赛软件赛省赛（第二场），C/C++ 大学B组题解

10分）第4题——考勤刷卡（10分）第5题——最大和（15分）第6题——染色时间（15分）第7题——k倍区间（20分）第8题——选素数（20分）第9题——第几小（25分）第10题——单峰序列（25分）补题链接

小哈里·2023-04-06 20:48

推荐频道

练习赛补题