海亮杯总结

news/2024/10/15 4:25:04

写在前面: 100+100+30+0+20+20=270,rnk42,超级菜

你说的对,但是《第三届“海亮杯”》是由海亮教育集团自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「浙江省诸暨海亮高级中学」的幻想世界,在这里,被神选中的人将被授予「正方形巧克力」,导引「数位和」之力。你将扮演一位名为「小海」的神秘角色在自由的旅行中邂逅「人脉很广」、「被质因子困扰」的同伴们,和他们一起击败tle,re,mle,wa,找回「每m天下一个蛋的鸡」——同时,逐步发掘「max和gcd」的真相

日常唐一下

进入正题:

令人原地退役的海亮普及组

T1小海每天的营养餐

打开题面我还以为会是洛谷月赛Div3

一个简单的模拟,只要在每次m个天到时,先判断是否在这之前还有鸡蛋,若有,再补充一个鸡蛋;反之,直接退出循环。

T2困扰靓亮的质因子

基础小数论搞定因为最小的质因数是2,所以我们要向2的倍数靠拢
输入的数有两种情况:奇数和偶数 ,所以我们要分情况

偶数:每次操作步骤都减去2,最终结果为直接n/2

奇数:1.若第一次操作步骤中找到他的最小质因子,用n减去这个质因子结果为一个偶数,这样就可以进行偶数操作步骤,最终结果为1+n/2;

           2.若第一次操作时最小质因子为它本身,最终结果为1。

T3巧克力

难度骤增(至少对于我)

如果不是死磕T3和T4,我T5或T6至少能多得50pts

对于这个问题,我们可以使用贪心算法来解决。具体思路如下:

读取输入的大巧克力大小 H 和 W,以及朋友数量 N。

读取每个朋友的要求 A_i。

对所有朋友的要求进行排序,从最大的要求开始考虑。

对于每个朋友的要求 2^A_i*2^A_i,我们可以尝试将大块巧克力按照 2^A_i 的大小切割,直到无法再切割为止。如果巧克力的大小能被完整切割,则继续处理下一个朋友的要求;如果无法被完整切割,则返回 "No"。

如果所有朋友的要求都能被满足,则返回 "Yes"。

这种方法的时间复杂度较低,因为对于每个朋友的要求只需要一次遍历,而且对于每次切割操作也只需要 O(1) 的时间。因此,这种方法是有效且高效的解决方案。

T4海亮学生人脉很广

确实很广qwq

这个问题可以通过深度优先搜索(DFS)来解决,具体思路如下:

读取输入的 n 和 m,表示方格矩阵的大小。
读取 n 行数据,每行包含 m 个字符,“*” 表示主动同学,“.” 表示被动同学,并将其存储在一个二维数组中。
对于每一个主动同学(用 “*” 表示),从该位置进行深度优先搜索,统计与之相邻的被动同学数量,并标记已经访问过的位置。
将得到的朋友圈人数(含自己)对 10 取模后的结果更新到原始的二维数组中。
最后将更新后的结果输出即可。

T5数位和

数位dp?

读取输入的整数 N,表示数字的个数。
读取 N 个数字 A_1, A_2, ..., A_N。
对于每对数字 A_i 和 A_j,计算它们的和 A_i + A_j,并计算其数位和 f(A_i + A_j)。
将所有的 f(A_i + A_j) 累加起来得到最终的结果。
要解决这个问题,我们可以使用分治算法和数学模运算的方法来求解。

T6计算数列

首先,我们可以使用分治算法将原始数组不断划分为子数组,然后递归地计算每个子数组的最大值和最大公约数。
对于每个子数组 [l, r],我们可以使用递归的方法来计算 maxVal(l, r) 和 gcdVal(l, r)。
对于每个计算出来的 maxVal(l, r) * gcdVal(l, r),我们可以累加到总和中。
最后,对结果对 998244353 取模即可得到最终的结果。

写在后面

快要期中考试了,当然总结写的很水。考完试会及时补全(包括代码)

rp++!

score++!

luck++!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/26584.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

力扣-83. 删除排序链表中的重复元素

1.题目 题目地址(83. 删除排序链表中的重复元素 - 力扣(LeetCode)) https://leetcode.cn/problems/remove-duplicates-from-sorted-list/ 题目描述 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。示例 1:输入:head = …

SAP 事务代码CU71报错 - 特性LOBM_LWEDT不存在 -

SAP 事务代码CU71报错 - 特性LOBM_LWEDT不存在 -1, 在事务代码CU71或者如下配置里。定义排序规则,试图使用SAP标准特性LOBM_LWEDT, SAP报错说:’特性LOBM_LWEDT不存在’。这是SAP系统上的一个标准的特性,怎么能不存在SAP系统上呢?2,解决方法:执行事务代码BMSM或者进入如下…

SAP S4HANA 2023 PCE系统上的SCC1?

SAP S4HANA 2023 PCE系统上的SCC1?在S/4 HANA 2023 PCE 系统上执行事务代码SCC1, 系统提示:”传输工具的旧副本已弃用,新的传输复制工具可用,是否继续执行新事务代码SCC1N?”. 点击按钮’是’, 系统进入如下界面:输入TR号码,输入源客户端,执行,进入如下结果界面,注:…

day29-JavaScript(1)

1、JavaScript 的历史 1.1、JavaScript 的历史 JavaScript 因为互联网而生,紧随着浏览器的出现而问世。回顾它的历史,就要从浏览器的历史讲起。 1990年底,欧洲核能研究组织(CERN)科学家Tim Berners-Lee,在全世界最大的电脑网络——互联网的基础上,发明了万维网(World W…

M3位带地址映射和汇编实现对比

01. 位带概述位带操作简单的说,就是把每个比特膨胀为一个 32 位的字,当访问这些字的时候就达到了访问比特的目的,比如说 GPIO 的 ODR 寄存器有 32 个位,那么可以映射到 32 个地址上,我们去访问这 32 个地址就达到访问 32 个比特的目的。这样我们往某个地址写 1 就达到往对…

Spring配置相关

SpringSpring技术是JavaEE开发必备技能,企业开发技术选型命中率>90% 专业角度简化开发:降低企业级开发的复杂性 框架整合:高效整合其他技术,提高企业级应用开发与运行效率初识Spring 了解Spring家族Spring官网:https://spring.io/ Spring发展到今天已经形成了一种开发的…

M3位带地址映射

01. 位带概述位带操作简单的说,就是把每个比特膨胀为一个 32 位的字,当访问这些字的时候就达到了访问比特的目的,比如说 GPIO 的 ODR 寄存器有 32 个位,那么可以映射到 32 个地址上,我们去访问这 32 个地址就达到访问 32 个比特的目的。这样我们往某个地址写 1 就达到往对…

aardio封装库) 微软开源的js引擎(ChakraCore)

前言 做爬虫肯定少不了JavaScript引擎的使用,比如在Python中现在一般用pyexecjs2来执行JavaScript代码,另外还有一些其他执行JavaScript的库:https://github.com/eight04/node_vm2: rpc调用nodejs,需要安装node https://github.com/eight04/deno_vm: rpc调用deno,需要安装…