牛客小白赛22

最新推荐文章于 2024-07-13 10:17:05 发布
最新推荐文章于 2024-07-13 10:17:05 发布
阅读量203 收藏
点赞数
分类专栏： 日常刷题 日更学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43982216/article/details/104455131
版权

A 操作序列
B 树上子链
C 交换游戏
D 收集纸片
E 方块涂色
F 累乘数字
G 仓库选址
H 货物种类
I 工具人
J 计算A+B

离开那天
关注
专栏目录
牛客小白赛实用知识库分享
09-19
牛客小白赛实用知识库分享 本资源主要分享了牛客小白赛中的Java相关知识点，涵盖了多个方面的知识领域。下面是对标题、描述、标签和部分内容的解读。 标题解读 标题“牛客小白赛实用知识库分享”表明了该资源的...
牛客webserver服务器项目一个月速通
06-24
根据给定的文件信息，我们可以总结出一系列关于“牛客webserver服务器项目一个月速通”的重要知识点，主要围绕Linux系统编程的基础展开。 ### Linux开发环境搭建 - **环境准备**： - 安装Linux系统：可以选择通过...
牛客竞赛（字符串+思维）
Piink的博客
12-04 1022
链接：https://ac.nowcoder.com/acm/contest/9715/B 来源：牛客网 题目描述 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。 子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。 示例1 输入 2,“abcde” 返回值 3 示例2 输入 10,“acesxd”
牛客小白赛22 B.树上子链 （树的直径）
离开那天的博客
02-22 258
先把别人的博客摆上来 https://mp.csdn.net/console/article 今天有点晚了，明天更新
牛客小白赛63 A~E
ygh2437068791的博客
12-23 331
牛客小白赛A~E
牛客小白赛专题
zsnowwolfy的博客
11-03 247
小白月赛8 C-神秘钥匙：题目链接 这个题是一个规律水题，公式为n*2^(n-1)，然后再用快速幂计算 #include<cstdlib> #include<algorithm> #include<string> #include<string.h> #include<cstring> #include<iostream&g...
牛客小白赛22 G 仓库选址（容斥/前缀和
离开那天的博客
02-23 286
这题要求n*m矩阵中选择一个点，使得其他点到这个点的哈密顿距离之和最小 题解用的是O(n4) 我也是很无语 这里可以用O(2)来做 做出无权值的二维前缀和，再分别作出以x和y坐标为权值的二维前缀和 for (i=1;i<=n;i++){ for (j=1;j<=m;j++){ scanf ("%d",&a[i][j]); s[i][j]=a...
牛客小白赛解题报告
最新发布
m0_74246669的博客
07-13 333
这个题考察的是非常基本的数组遍历，只需要依次遍历数组每个元素，看有没有值为x的元素即可。
牛客小白赛复盘] 牛客小白月赛74
liuliangcan的博客
06-09 1263
做了5题就下班跑路了哈哈,路上看了FG题面，G不会证明。A 模拟。B 模拟。C 贪心+哈希表。D 贪心排序E 分类讨论，数学F 二分答案+并查集G 单调栈+贪心+树状数组RURQ。
牛客小白赛71
qq_73575281的博客
04-21 377
因为他们之间%x的到的数一定是相等的 比如 b%x=c 那么a=(b+x)%x=c 也就是说他们在加到一个数的时候必然会让他们都是x的倍数这个数就是(a/x+1)*x-a。4.最后的就是奇数和偶数首先这两个数是互质的，那么也就是没有公共因子那么我们需要把他们变成一个数的公倍数如何去变呢？我们可以发现如果把两个数做差x 得到的数就一定可以变成他们的加一个数之后的公共约数。找到一个数使得两个数加起来不互质，这个数最小为多少 我们先 规定a>b。那么我们只需要小的对小的,大的对大的就好。C题就是一个溢出处理。
牛客小白赛 Round 95 D-F
2301_79184230的博客
05-31 1157
以下是代码部分，代码参考来源——曼哈顿距离转切比雪夫。切比雪夫转曼哈顿距离。
牛客小白赛全集：题解与编程技巧
在牛客小白赛的系列题解中，我们可以看到一系列关于算法和编程技巧的知识点，主要聚焦于Java语言。这些比赛旨在帮助初学者提升编程技能，通过实战训练掌握编程基础和解决实际问题的能力。下面将对其中涉及的一些关键...
牛客校招C++宝典.rar
03-17
《牛客校招C++宝典.rar》是一个针对C++编程语言在校招面试中的核心知识点进行整理的资源包。这份宝典涵盖了多个关键领域，包括计算机网络、算法、C++基础知识以及数据库知识，旨在帮助应聘者全面准备技术面试。下面...
1012 The Best Rank (25 分)
离开那天的博客
05-01 1985
是个有码量的题 总归还是排序 看题目戳这 也愈发感受到甲级的难度和坑点 下面是通过代码 百行代码 感觉还是有些操作繁琐 命名不太对 用了个map起到桶的作用 用空间换时间 #include<bits/stdc++.h> using namespace std; struct node{ char name[15]; int c,m,e,a; int r1,r2,r3,r4,ans...
1095 Cars on Campus (30 分)
离开那天的博客
05-03 646
这个大模拟写的爽呀 看题目戳这 不愧为30分甲级题 百行代码 精髓在于map寻找成对的数据和map累加nowcar 注意输入的询问时间一定是递增的 所以这里要省一下时间，不然会t 代码如下 #include<bits/stdc++.h> using namespace std; struct node{ char id[10]; int h,m,s,op,t; }p[10004];...
poj1101 openjudge 2802:小游戏
离开那天的博客
04-08 515
那真的是退化了 一个简单的bfs都调了这么久。。。 题意是有h*w的矩阵 里面有空格也有X 然后指定两个坐标（这两个坐标都一定有X） 问你相连这两个点最短的segments，就是连起来的线段数，（并不是步数 ，你看看图就明白，一开始我也不是很理解样例） 真的毒瘤题 一开始就想用bfs走一遍然后记录，就想着应该bfs走的最短路径应该就是最短segment,没想到wa了 然后看了discuss 的确毒...
honoka和格点三角形
离开那天的博客
02-04 497
本题先考虑两边都平行于xy轴的，只需要找1*2矩形数量 *4 本人以n作为行数，m作为列数 再考虑只有一条边平行x轴的： 1、考虑底为2，高为1 那你想象一下x轴为底，可以有(m-2)条吧 然后以y轴为高，可以有(n-1)条吧 然后你的不做底的那个顶点可以随便移动吧，有m-1-1的方法数，后一个-1是因为之前有一个2条边都平行的重复了 故为(m-2) * (n-1) * (m-2) 同理后面的都是...
1082 Read Number in Chinese (25 分)
离开那天的博客
05-01 454
这字符串处理比较难了 看题目戳这 这个思路是算法笔记上机训练里的 不然用我的方法两百行模拟会死人的 就是边读边输出的方法 注意空格的输出 #include<bits/stdc++.h> using namespace std; string num[]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"},wei[]={"Sh...
1080 Graduate Admission (30 分)
离开那天的博客
05-02 391
较难的排序题 看题目戳这 果然有30分的水准 其实题目最重要的是排名的处理 以及录取进去的排名判断 代码如下 #include<bits/stdc++.h> using namespace std; struct node{ int ge,gi,zhi[6],sum,id,r; }p[40006]; bool cmp(node x,node y){ if(x.sum!=y.sum)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值