牛客小白月赛4

最新推荐文章于 2022-04-21 01:22:22 发布
最新推荐文章于 2022-04-21 01:22:22 发布
阅读量115 收藏
点赞数
原文链接：http://www.cnblogs.com/cmyg/p/9520695.html
版权

https://www.nowcoder.com/acm/contest/134#question

所有代码：

https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA

 

该套题里有不少不错的贪心题

 

B.

连续子数列

 

C.

虽然数据水，但是用bfs

曾经有dfs超时的惨痛教训

 

G.

注意规则

转载于:https://www.cnblogs.com/cmyg/p/9520695.html

weixin_30449239
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客小白月赛4 (都是好题）
vivian_hy的博客
07-13 1596
A链接：https://www.nowcoder.com/acm/contest/134/A来源：牛客网题目描述铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形 的周长是多少？...
牛客小白月赛17
60rzvvbj的博客
11-24 1451
牛客小白月赛 17 A 小 sun 的假期 题目描述 小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。 当某天没有安排的时候就是放假。 输入描述 第一行两个数 n,m，代表总共有 n 天，m 个安排。 接下来有 m 行，每行是一个安排 l,r，代表从第 l 天到第 r 天，小 sun 有安排了。 安排可能会重复。 输出描述 输出一行，在这个安排表中，小 s
牛客小白月赛4 -三角形
神回
06-18 266
链接 :https://www.nowcoder.com/acm/contest/134/A 代码 没啥技巧，直接把所有的的三角形周长存下了,然后删除一个点 i，他只会影响i i+1 i+2 点组成的三角,删除这三个三角,然后把新成的三角和最后一个比较就行了 #include<bits/stdc++.h> using namespace std; const int N=2...
牛客小白月赛4-C-病毒感染 推论或BFS
三生锁链
06-17 374
https://www.nowcoder.com/acm/contest/134/C题解是个结论：全是NO！！！我是用BFS写的，当时一看到这道题就觉得像徐州邀请赛的第一题，心里想着会不会又是简单充大头卡STL。题解：1、最简单的就是推出不可能全部感染的这个事实。2、BFS思路就是每个感染的四周扩散的时候判断即将要感染的点是否四周有两个以上感染点，是才感染，不是就不能被感染。#include &l...
牛客小白月赛4-I-合唱队形 暴力
三生锁链
06-17 365
https://www.nowcoder.com/acm/contest/134/I这是一道我打BUG打得颠狂地笑出来的题（其实是笑自己神经病）题解：1、统计妹子个数，放置后期处理溢出2、给序列上的每个点染色（染成所属最长妹子序列长度）3、对于每个男生点，判断两边颜色相加再+1，注意和妹子总数比较维护最小值，最长序列维护最大值就是答案4、（颠狂点）边界情况，全是妹子，或者全是单身狗，或者嘴边上一个...
牛客小白月赛4反思。(I题，B题凑篇幅）
PleasantlY1的博客
06-17 337
铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。 给出一个长度为 n 的数列，数列里的每个元素都是个位数，这个数列的每一个连续子数列都能生成 一个十进制数，对于子数列a[l~r]，这个十进制数的个位为a[r],十位为a[r - 1]，...，最高位 为a[l]。 现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少？输入描述:第一行一个数字n。...
牛客小白赛实用知识库分享
09-19
牛客小白赛实用知识库分享 本资源主要分享了牛客小白赛中的Java相关知识点，涵盖...该资源提供了多个牛客白月赛题目的题解和代码实现，涵盖了多个方面的知识领域，可以帮助用户更好地理解和掌握牛客小白赛中的知识点。
牛客webserver服务器项目一个月速通
最新发布
06-24
牛客webserver服务器项目一个月速通
牛客校招C++宝典.rar
03-17
《牛客校招C++宝典.rar》是一个针对C++编程语言在校招面试中的核心知识点进行整理的资源包。这份宝典涵盖了多个关键领域，包括计算机网络、算法、C++基础知识以及数据库知识，旨在帮助应聘者全面准备技术面试。下面...
牛客AI模拟面试2测开岗
01-07
简单解释一下黑盒与白盒测试方法 黑盒测试： 黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检测每个功能是否都能正常使用，在测试时，把程序看作一个不能打开的黑盆子，在完全不...
关于牛客刷题总结全部汇总
02-21
关于牛客刷题总结全部汇总 本资源摘要信息主要讲述了 Java 语言的基本概念、设计模式、MVC 模式、数学函数、重载和重写的区别、多态、数组、静态成员和方法、事务属性等知识点。 一、Java 基本概念 1. Java 源...
分离字符串 C++
Mr_atopos的博客
12-07 765
分离字符串 题目描述 分离字符串中的不同字符单独成行输出 输入 多组测试数据,每组测试数据仅一行字符串(不含空格,字符串长度小于等于200). 样例输入 c5430-456cm9203,’36.g64x4/546[45v];;v5642/;;432 样例输出 ccmgxvv 5430456920336644546455642432 -,’./[];;/;; C++ #include <iostream> using namespace std; int main() {
牛客小白月赛4 J强迫症
第一楼主的博客
06-16 544
题目描述 铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作ai和aj，然后把ai+aj放进序列里，再删掉ai和aj其中的随便一个，问最少操作多少次可以完成铁子的愿望？ 输入描述:第一行一个整数n表示序列的长度(1≤n≤105) 第二行n个整数ai表示序列的每个整数(1≤ai≤109)输出描述:输出一...
小白月赛4 A 三角形
SEIZE THE DAY
07-15 147
传送门题目大意是，给你n个棍子，然后由q次操作，每次操作都是把编号为x的棍子拿走（每次操作都是针对n个棍子进行操作），然后问你此时这n-1根棍子能不能组成三角形，能的话输出最长的三角形周长，不能的话输出-1。思路：要用贪心做，先给n条边按降序排序，这里注意要定义一个结构体，id存这条边排序前的位置（因为这里x是排序之前的位置），len存长度。排位序后，从第一长的边往后面扫，每次取连续的三条边，如果...
牛客小白月赛4——A 三角形
dzj0821的博客
03-06 253
链接：https://ac.nowcoder.com/acm/contest/134/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这...
牛客白月赛4 【题解】
辉小歌的博客
04-21 402
https://ac.nowcoder.com/acm/contest/134 这一套相比上一套简单些。 目录三角形【思维 枚举】博弈论【暴力枚举】病菌感染【模拟】郊区春游【floyd + DP】浮点数输出【签到】等价串【思维】黑白棋【模拟】相邻的糖果【贪心】合唱队形【贪心】强迫症【贪心】 三角形【思维 枚举】 你会发现，既然是要最长的。故这三条边一定是连在一块的。 #include<bits/stdc++.h> using namespace std; const int N=1e5+1.
牛客小白月赛4--A 三角形--解题报告
qq_41682681的博客
06-22 525
题目描述铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形 的周长是多少？输入描述:第一行两个整数n和q。(1 ≤ n, q ≤ 105) 第二行n个整数表示第i根木棍的长度ai...
牛客小白月赛4 20180616 A
一个AFO的蒟蒻
06-16 330
题目大意 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形的周长是多少？ 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 1e5)，第二行n个整数表示第i根木棍的长...
牛客小白月赛4-E-浮点数输出 字符串
三生锁链
06-17 216
天真的我以为真的是小白白月赛，写了个double变量提交，wa掉。#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { string a; cin &gt;&gt; a; cout &lt;&lt; a &lt;&lt; endl; return 0; ...
牛客小白赛全集：题解与编程技巧
"牛客小白赛实用知识库分享" 在牛客小白赛的系列题解中，我们可以看到一系列关于算法和编程技巧的知识点，主要聚焦于Java语言。这些比赛旨在帮助初学者提升编程技能，通过实战训练掌握编程基础和解决实际问题的能力...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值