牛客周赛 55（F 未补：计算几何板子题）

已于 2024-08-28 06:56:44 修改
阅读量189 收藏
点赞数 3
文章标签： 算法
于 2024-08-12 15:33:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79993555/article/details/141132503
版权

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)

A：简单判断，水题（可恶，赛时居然写出了 A == B == C 的判断，下次不能再犯了）

B：前缀乘，每次乘完记得 %10 即可，水题

C：简单思维，每个数字最多只能出现两次，0 最多只能出现一次，特判一下即可

D：简单 BFS，先预处理建边(用于穿越的边)，但暴力也能过(玄学)，水题

E：DP + 组合数学，考虑到第 i 个数，有多少种个位数为 j 的方案数

      重点：若当前得出了以 6 结尾的方案数，则对于后面 n-i 个数，不管选或不选，都能获取贡献

F：

yhbk_有何不可
关注
【牛客·华为真题】Python：最高分
weixin_41480156的博客
04-06 2601
题目： 思路： 这个题要注意有个坑，我就在这卡了一会，输入有多组，我是用异常处理做的。另外要注意AB的大小，A可能大于B。然后就分情况讨论就好了，找出最大值，我是把AB间学生的分数存进了一个列表，然后取max，剩下部分没什么特别。 代码： for i in range(1000): try: n, m = map(int, input().split()) begin = list(map(int, input().split())) .
【牛客·华为真题】Python ：汽水瓶，明明的随机数，进制转换
weixin_41480156的博客
03-23 2992
思路：每两个空水瓶可以换一个，所以整除就好 思路：空间换时间，我最开始没有考虑时间的问题，直接定义了一个空列表往里加，然后sort（）去重并排序再输出，就只能过两个用例，时间不达标，于是就直接定义了500长度的列表，初始为0，虽然有1000个，但输入只有500大小，然后将每次输入存入下标为输入的位置，这样可以自动去重，且不用排序，输出只需要跳过0即可。 思路：直接转 ...
牛客周赛 Round 55（解题）
m0_60738889的博客
08-13 950
本质上就是bfs，但只不过我们这道题建图有点麻烦，我们得考虑每行的最近点对和每列的，我们要搞虫洞，我们可以用二维数组来装一下在。这道题就是dp问题，类似数位dp，我们可以设：f[i][j]表示已经到了第i个位置，当前位的是j的方案数集合。这道题就是计算几何的基础应用，其实就是算直线跟圆的交点，然后所有交点算完之后存储起来最后做区间合并就可以了。的位置，然后每行每列找到之后，我们就将它们建图，最后我们只需要跑个最短路（我这边用的是bfs）即可解决。就是直接看个位数就可以了，别的不管。我们就直接排个序即可。
牛客周赛 Round 55
wansao的博客
08-13 203
E.dp,dp[i][j]表示遍历到第i位时，个位数字为j的方案数。当遍历到j为6时计算一下贡献（也就是当前的dp数组值乘上后面位置的总方案）。B.直接暴力累乘会暴，由于相乘后个位数的值只与个位数有关，模拟的时候只保留个位数进行计算即可。C.最优排列肯定是数组递增的时候，排序后遍历判断一下，如果递增时都不行，那肯定不行。D.建图后跑一遍最短路即可，由于边权为1，我这里用的是bfs，难点在于建图。F.计算几何（无板子硬推版QWQ）
【牛客IOI周赛26-普及组】A-平行四边形
ZShiJ的博客
06-06 376
A-平行四边形 题目描述: 给出四个点，判断是否构成不退化的平行四边形。（退化指存在三点共线） 输入描述: 本题有多组数据，第一行是数据组数 T。 每组数据输入四行，每行两个整数，分别为x1,y1,x2,y2,x3,y3,x4,y4,描述四个点的坐标(x1,y1),(x2,y2),(x3,y3),(x4,y4) 输出描述: 对每组数据输出一行一个字符串 YES 或者 NO（全部大写），分别表示是或不是平行四边形。 题解 根据平行四边形的判定条件： 一组对边平行而相等 然后套用几何板子就能解决问题 #i.
牛客练习赛52 题解
Morning_Glory_JR的博客
09-15 839
本人只做出了前四题，所以只写前四题的题解 A 数数\mathcal{A\ 数数}A 数数 Description\mathcal{Description}Description 给出nnn，求 ∑i=1n∑j=1ni×j\begin{aligned}\sum_{i=1}^n\sum_{j=1}^ni\times j\end{aligned}i=1∑n​j=1∑n​i×j​ 和 ...
ICPC退役回忆录
qq1838641320的博客
05-02 3699
一位在弱校的人打XCPC的回忆
Suryxin’s ACM退役记
Suryxin's blogs
06-07 710
我的记忆力很差，经历过的很多事情都已经记不太清了，其中有很多美好回忆也已经消散，我很惋惜没能留存一些照片和声音或是文字供我怀念，这就像《泰坦尼克号》一样，露丝和杰克感人肺腑的爱情故事，最后也仅仅存在于暮年露丝的回忆里。这四年所经历的一切，都是我这一生可遇而不可求的美好时光，有些事情我不想忘记，也不想最后只有我记得，所以我想以文字的形式记录并怀念一下这四年的ACM生活。
牛客三模-大数据方向：选择题和编程题
xingchenhy的博客
07-27 1473
1、一个字符串的长度为n，其子串的数目是：n(n+1)/2+1。 向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。 总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。 所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串， 所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1。 2、
leetcode分类-OfferMe2020:整理计算机专业复习要点、面试题、以及牛客和LeetCode上在线编程题
06-30
整理计算机专业复习要点、面试题、以及牛客和 LeetCode 上在线编程题 计算机网络 Redis Redis 简介 Java java 入门 数据类型 基本数据类型 java 语言整型默认 int 类型，如果要定义 double 类型，必须在数字后面加上...
牛客大数据面试题集锦+答案，共523道，46W+字。大厂必备
09-04
共523道题，679页，46w+字，来源于牛客870+篇面经。 主要分为以下几部分： Hadoop面试题：100道 Zookeeper面试题：21道 Hive面试题：47道 Flume面试题：11道 Kafka面试题：59到 HBase面试题：36道 Spark面试题：97道...
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 491
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 794
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 125
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 351
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
【优选算法】（第四十二篇）
weixin_73861555的博客
10-15 768
输⼊：beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log","cog"]输出：5。输⼊：beginWord="hit",endWord="cog",wordList=["hot","dot","dog","lot","log"]输出：0。解释：⼀个最短转换序列是"hit"->"hot"->"dot"->"dog"->"cog",返回它的⻓度5。解释：endWord"cog"不在字典中，所以⽆法进⾏转换。
【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目
子午的博客
10-12 846
鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 354
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
水库抽样算法（大数据算法作业）
C_K_Y的博客
10-12 305
水库抽样技术归根到底就是在总体容量未知的情况下，仅通过单遍扫描数据集便能生成等概率抽样集合的一种均匀抽样技术。代码或许很简单，但是其中的数学知识以及思想方法是很值得学习的！
牛客网校招面试题解析：C++编程语言篇
资源摘要信息:"牛客网是针对IT求职者的在线编程和面试题库平台，本资源文件名为《牛客校招面试题（附答案与解析）c++篇(1)》,是一份专门针对C++校招面试的材料。文件中包含了多个精选的C++编程题目，每个题目均提供...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值