ZT6小红的字符串构造这是题面构造思维思路不用想得很复杂可以看成一个匹配问题，每一个字符要和一个与自己不同得字符匹配，而且每一个字符都要匹配，每一个字符都要被匹配到我们可以先用一个集合统计有多少种字符\(set(s_1,s_2,s_3,\dotss_n)\),让所有字符都被匹配到，一种

牛客周赛Round67A~F题解目录牛客周赛Round67A~F题解Preface所有代码前面的火车头ProblemA.排序危机ProblemB.小歪商店故事：卷ProblemC.小苯的计算式ProblemD.KProblemE.小苯的区间选数ProblemF.小Z的树迁移PostScriptPreface好久没v过牛客周赛了，但估计这场强度不高

比赛链接：https://ac.nowcoder.com/acm/contest/95928#question这次D题小细节搞了好久，越界了好几次，没想到赛后做E，发现还更简单的A.三途川的摆渡人（二）题面：小红这天来到了三途川，发现这里有一个摆渡人，名字叫小町。小町的职责是将一些灵魂运送到冥界。但小町非常喜欢偷懒，她经常在上

目录牛客_计算字符串的编辑距离_DP题目解析C++代码Java代码牛客_计算字符串的编辑距离_DP计算字符串的编辑距离_牛客题霸_牛客网描述：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换

牛客周赛Round67个人题解(A~F)牛客周赛Round67A-排序危机题目分析相对位置不会改变，用三个·字符串模拟即可#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;voidsolve(){ intn;cin>>n; strings;cin>>s; s=""+s; strings1,s2,s3; for(i

F.小Z的树迁移思路赛事没想出来如何做，可以发现，对于一个节点u，走d步所走的最远距离即为深度为depthu+d且位于u的子树之中的节点距离根节点距离的最大值再减去节点u距离根节点的距离即为结果当我们查询时该如何做？第一步，我们先给每个节点按照dfs序进行编号，这样保证了同一子树的

题目链接：题目链接：K题目：分析： 做题一定要认真读题，认真再认真。根据题意可知：极大不同区间的数量是k，但是长度并不一定是k。我看了示例1后，正好3个区间，区间长度都是3，于是认为极大不同区间的长度也是k了。但是题目中没有明确要求，所以极大区间长度不一定为k，只是数量恰好为k。话

c因为c的数据比较小，所以只需要通过便利c，然后计算出加号左右两边的数字，因为题目给的n的意思其实是加号左右两边的数字位数确定了，所以只要保证得出的两边的数字位数满足条件就好（写的时候吧c的数据大小看成10的n次方了。。。硬是用数学公式算了一小时）点击查看代码/*台州第一深

C.小红打怪（python解）-牛客原题链接：C.小红打怪问题分析：小红的全体打击技能对所有怪物造成1点伤害。队友1的单体打击技能可以对任意单个怪物造成1点伤害。队友2的范围攻击技能可以对相邻的两只怪物分别造成1点伤害（可对已死亡的怪物使用）。思路:设定一个函数check(mx)

小红打怪答案有单调性，使用二分答案来做但是当时没有想到用二分，而是卡在怎么处理这三种攻击了。可以把进行x回合的攻击，分为先进行x回合的全体打击，再进行x回合的范围打击，最后验证剩余血量够不够x回合的单体打击。贪心的处理范围打击：对每一对相邻且都大于0的血量，这样最多只会浪费

比赛链接：https://ac.nowcoder.com/acm/contest/94879#question牛客还是经典暴力时要求代码贼多啊A.小红购买装备题目描述：小红准备去打地下城，在进入地下城之前首先需要购买合适的装备。已知商店共有\(n\)件装备，每种装备提供\(a_i\)的攻击和\(b_i\)的防御，价格为\(c_i\)，小红身上

目录牛客_BC157素数回文_数学题目解析C++代码Java代码牛客_BC157素数回文_数学素数回文_牛客题霸_牛客网描述：现在给出一个素数，这个素数满足两点：1、  只由1-9组成，并且每个数只出现一次，如13,23,1289。2、  位数从高到低为递减或递增，如2459，87631。请你判断一下，这

我去，打上ACM了。开场把F丢给yx。看A，一眼背包，再看一眼，原来只卖一次，直接找最大的做完了。看B，直接无脑1-pow((1-w),10)-pow(w,9)，不对，改成1-pow((1-w),10)-pow(w,9)*w，还不对，改成1-pow((1-w),10)-pow(w,9)*w*9，还不对，然后看了两分钟后觉得脑子不清醒，做后面去了。看C，一眼

G.小苯的数位MEX思路比较模板的数位dp，虽然我不会代码#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'usingll=longlong;usingull=unsignedlonglong;usingpii=pair<int,int>;usingpiii=pair<int,pii>;usingpll=pair&l

A冰冰的正多边形链接：https://ac.nowcoder.com/acm/contest/93218/A思路：能拼成的正多边形中周长最小的正多边形周长，即先sort，后找第一个出现的正三边形代码：#include<bits/stdc++.h>usingnamespacestd;inta[200];intmain(){ intt; cin>>t; while(t--){ intn; ci

目录牛客_相差不超过k的最多数_滑动窗口题目解析C++代码Java代码牛客_相差不超过k的最多数_滑动窗口相差不超过k的最多数_牛客题霸_牛客网(nowcoder.com)描述：        给定一个数组，选择一些数，要求选择的数中任意两数差的绝对值不超过 k 。问最多能选择多少

题意：现有n座城池，有n-1条道路将这些城池连成树，每座城池可以被两个国家占领，或者是无主，每个国家可以占领和自己城池相连的城池。问两个国家总城池树差最小值是多少。分析：bfs跑A可以占据的所有城池，遇到B停下，假设可以占据a个城池，dfs跑B可以占据的所有城池，遇到A停下，假设可以占据b个

1.若一个具有N个结点，M条边的无向图构成一个森林，(N>M)，则该森林必有多少棵树（N-M）2.某网络的IP地址空间为192.168.5.0/24 ， 采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数 、每个子网内的最大可分配地址个数（32,6）解释：由192.168.5.0/24可知子网掩码是255.

牛客网华为机试上篇：算法|牛客网华为机试21-30C++文章目录HJ31单词倒排HJ32密码截取HJ33整数与IP地址间的转换HJ34图片整理HJ35蛇形矩阵HJ36字符串加密HJ37统计每个月兔子的总数HJ38求小球落地5次后所经历的路程和第5次反弹的高度HJ39判断两个IP是否属于同一子

牛客周赛Round66题解牛客周赛Round66A-小苯吃糖果_牛客周赛Round66#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;inta[5];voidsolve(){ for(inti=1;i<=3;i++)cin>>a[i]; sort(a+1,a+4); intans=max(a[1]+a[2],a[3]); cout<

训练情况赛后反思B题大模拟急到红温了，WA了四发，未考虑到部分细节情况A题直接输出\(x-1\)即可。#defineintlonglongusingnamespacestd;voidsolve(){ intx;cin>>x; cout<<x-1; }signedmain(){ //intT;cin>>T;while(T--) solve(); return0;}B题

代码链接HDU7445鸡爪可以发现容易构造出\(\lfloor\frac{n}{3}\rfloor\)的上界。对于字典序，只要考虑\(n\)是\(3\)的倍数的情形（对于\(n\)不是\(3\)的倍数的情形，只要将余出边的左端点设为\(1\)即可）。因为要求字典序最小，自然考虑节点\(1\)最多能连多少条边，而\(n\)