2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。

1.湘北VS陵南练习赛湘北和陵南的这场练习赛中，整场比赛仙道似乎只

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编

开学已经二十天了，今晚是最后一场训练赛。现在是训练赛不会做、kuangbin不会做、PAT不想刷、cf太少，所以决定补一下暑期集训的题，正好暑期集训的题是按专题来的。Day1模拟/暴力求解C-CurriculumVitaeCodeforces-846A遍历每个位置，计算之前0的个数和之后1的个数，更新ans为这个值的最大值#include#includeusingnamespacestd;inta

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include#include#include#includeusingnamespacestd;constintN=5e3+10;boola[N][N];intmain(){//打表for(inti=0;i>t;intn,m;whi

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小

题目输出m/n小数点后K1到K2位1#include#includeusingnamespacestd;typedeflonglongll;lln,m,K1,K2;intT;llmodpow(llx,lln,llmod){llres=1;for(;n;x=x*x%mod,n/=2)if(n&1)res=res*x%mod;returnres;}intmain(){scanf("%d",&T);wh

在第三次自由练习赛撞车之前。老一辈的足球人肯定还记得古广明时代。根据中纪委和天津市纪委监委官网公布的巡视进驻信息一览表。使得检修更加常

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here

1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路

6917.满足目标工作时长的员工数目-力扣（LeetCode）思路：暴力classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(intk:hours)if(k>=target)res++;returnres;}};6900.统计完全子数组的数目-力扣（LeetCode）思路

6925.故障键盘-力扣（LeetCode）思路：模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s){if(c=='i')reverse(res.begin(),res.end());elseres+=c;}returnres;}};6953.判断是否能拆分数组-力扣（LeetCode）思路：脑筋急转弯c

这是我在牛客打的第一场rating场，之前由于时间等原因，一直没有时间打，只能在赛后vp，昨天没有课，就打了一场，然后就过了一题，rating1054，牛客练习赛的难度还是比较高的...快要天梯赛了，要努力加油啊

文章目录A-LuckyConversion题意思路代码B-Constanze'sMachine题意思路代码C-MaximumMedian题意思路代码D-RemoveExtraOne题意思路代码E-ADeterminedCleanup题意思路代码F-Minimalk-coveringA-LuckyConversion原题链接题意给出两个只包含“4”和“7”的字符串，每次操作可以任选其一：把“4”变成

(14条未读私信)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.A+B（1）输入两个数，返回两者相加结果输入：151020输出：630

无数次倒在博弈论下，该好好补补了5题（D,E,G,I,K）875分钟H0and1inBIT（计组，二进制）思路mod=2kmod=2^kmod=2k（kkk为xxx的位数）一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1，题中的翻转操作A即xxx的反码，而B则是正常+1+1+1。对于一个xxx，对于同一段区间的操作遇到A则是−x−1-x-1−x−1，遇到B则是+1+

比赛链接A-解开束缚缠丝Ⅱ(0:10,+)题目链接统计相同字符出现个数，如果个数是偶数，那么都可以对称地塞入回文串；如果是奇数，那么其最大偶数部分，也就是个数-1可以对称地塞入回文串。如果个数中有奇数，就可以将其中一个计数的单个字母塞到回文串的中间。#includeusingnamespacestd;typedeflonglongLL;intn;intcnt[130];intone=0,ans=0

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd

AliceGameNim博弈与SG函数打表BinaryNumber结论构造，思维，细节模拟CardGame签到，快速幂foreverlastingandfried-chicken组合数学，bitset优化，细节StringProblem签到，字符串模拟KleelikesmakingfriendsDP，取模优化与后缀优化SPYfindingNPY概率论，组合数学Coin网络流建图，最大流Proble

title:5月8号补题date:2022-05-0810:37:59author:“胡耀文”categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包

E这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，实在是想不明白自己哪里做错了，当时是交了五次，都错了，都错在样例三，我感觉我的代码没有毛病：第二天的我来补题了好吧，我承认这个题目牛逼，这个题目卡常数

要继续努力啊qwq…week-12020.08.302020.08.30今天考试，修了20+次锅，修的我都没有心情做题了…然后开始消极比赛…明明08还是有那么多质量高的题目，为什么要选这些题…结果考后补题的时候又发现了一堆没有修好的锅

6921.按分隔符拆分字符串-力扣（LeetCode）思路：模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,chars){vectorres;stringtmp;for(autot:words){inti=0;while(t[i]==s)i++;for(;i&nums){intn=nums.size();longlon

6909.最长奇偶子数组-力扣（LeetCode）思路：模拟classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;ithreshold)break;res=max(res,j-i+1);}}}if(res==0){for(in

6451.找出最大的可达成数字-力扣（LeetCode）思路：数学classSolution{public:inttheMaximumAchievableX(intnum,intt){returnnum+2*t;}};6899.达到末尾下标所需的最大跳跃次数-力扣（LeetCode）思路：dpclassSolution{public:intmaximumJumps(vector&nums,intt

第107场双周赛补题6892.最大字符串配对数目-力扣（LeetCode）思路：暴力模拟classSolution{public:boolcheck(stringa,stringb){for(inti=

6889.特殊元素平方和-力扣（LeetCode）思路：模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;for(inti=0;i&nums,intk){intn=nums.size();intres=0,left=0;sort(nums.begin(),nums.end());for(intright=0;rightk*2)

题目描述小红拿到了一个数组，她可以进行若干次以下操作：1.选择一个元素，花费p，使其加x。1.选择一个元素，花费q，使其减y。小红希望若干次操作后，数组的平均数是一个整数。你能帮小红求出最小的总代价吗？输入描述第一行输入五个正整数n,p,x,q,y,n代表数组的大小，其余几个变量如题目描述所示。第二行输入n个正整数ai，代表数组的元素。1≤n≤10^51≤ai,x,y,p,q≤10^9输出描述如果

|#21年8月份练题总数#selectcount(distinctdevice_id)asdid_cnt,count(question_id)asquestion_cnt题解|2023第一场多校C题（补题

暑假牛客杭电7.17牛客一比赛过的(3)补题(1)BDFA签：B（简单推公式）当2∗r≥b2*r\geb2∗r≥b的时候掉下去若掉不下去延长梯形随便推推#include#include#include#

前半部分是各种碎碎念，介绍自己0基础入门机器学习的经历，不喜欢可以跳过后半部分介绍自己的比赛方案双非文科出身，0基础完全靠自学入门【机器学习】，在一场练习赛中Sole，成绩从第1661名达到了全球第362

目录文章目录目录前言D.DisjointLis前置知识：杨氏矩阵杨表和排列的对应关系：前言我是傻逼D.DisjointLis题意：定义一个排列是“好”的，如果在这个排列中能找到两个不相交的最长上升子序列。给定nnn，求长为nnn的"好"排列个数对998244353取模的结果。n2)f(1)=1,f(2)=2,f(n)=f(n-1)+(n-1)f(n-2),(n>2)f(1)=1,f(2)=2,f(

C-点权_牛客练习赛93(nowcoder.com)题意：思路：重要的是在松弛的时候要满足什么条件才开始松弛这里是用两个点来松弛一个点Code：#include//#defineintlonglongusingnamespacestd

2023河南萌新联赛第（一）场：河南农业大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJC.硬币游戏考察知识点：博弈先说结论：若操作一次就能获胜则先手胜，若无论第一次怎么操作

牛客小白月赛76_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.猜拳游戏AC代码：#include#include#includeusingnamespacestd;voidsolve

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

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

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

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

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

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

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

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

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

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

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