首页 > 其他分享 >海亮杯总结

海亮杯总结

时间:2024-05-01 18:44:18浏览次数:16  
标签:总结 巧克力 读取 结果 海亮 因子 数组

写在前面: 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++!

标签:总结,巧克力,读取,结果,海亮,因子,数组
From: https://www.cnblogs.com/MerlinForLee/p/18169521

相关文章

  • Hive中的FileFormat、RowFormat和SerDe总结
    Hive如何读写数据?我们知道,hive表的数据是存储在hdfs文件系统中的。那么Hive是如何将hdfs上的数据文件,映射成一张张表呢,今天就来理清楚这个问题。官方文档中对于Hive读数据的流程如下: 精炼一下:Hive的执行引擎首先通过InputFormat读取一条一条的数据记录,接着调用Serde.destr......
  • nacos服务治理总结
    1、注解<!--nacos服务注册发现--><dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-nacos-discovery</artifactId></dependency><!--OKhttp的依赖--><dependency>......
  • 微机结构总结
    我是计应232朱思嘉,今日发表微机结构总结。微机结构主要包括CPU,地址总线,存储器,I/O接口等CPU是微机的核心,负责执行程序中的指令,控制计算机的各种操作。CPU由数十亿个晶体管组成,这些晶体管以极小的尺寸和极高的速度执行各种逻辑和算术运算。CPU的性能直接决定了计算机的运行速度和......
  • 后记-书生浦语大模型实战营第二期参营总结
    书生浦语大模型实战营第二期参营总结动机在历史洪流面前,人轻浮得像一粒沙:今年的Java后端又要炸了。作为一条研究方向为图像处理、导师不放暑期实习的硕士牛马,自觉疲惫。既然对就业的准备暂时略感疲惫,科研又有导师天天push自然不会太主动,那就换换心情学点LLM相关的内容满足自己的......
  • 微服务学习总结4.30
    什么是微服务:分布式结构的一种,可涵盖多种语言不同版本的不同模块,提高了系统的可维护性,可伸缩性,可测试性为什么要用微服务:能够把不同模块分离开,提高效率减少压力。而且,微服务的使用可以方便多模块集成,可以实现一些跨版本模块的共同使用。比如如果我使用一个jdk8......
  • Linux中atime,ctime与mtime的细节疑问总结
    在Linux文件系统中,每一个文件都有三个时间属性,它们分别是atime,mtime,ctime,一般来说,atime比较好理解,但是很多时候,我们往往会混淆mtime和ctime这两个时间属性,或者搞不清楚两者的区别。在展开介绍之前,我们先来看看如何查看文件的atime,mtime,ctime属性。下面简单介绍一下:查看atim......
  • shell 命令专栏总结
    一、菜鸟教程1、只读变量readonly使用readonly命令可以将变量定义为只读变量,只读变量的值不能被改变。#!/bin/bashmyUrl="https://www.google.com"readonlymyUrlmyUrl="https://www.runoob.com"/bin/sh:NAME:Thisvariableisreadonly.2、单引号与双引号的区别......
  • C语言中四舍五入问题总结
    C语言中四舍五入问题的总结在C语言中大部分情况下都是不需要四舍五入的。除了一种情况:在使用输出函数printf()限制浮点型输出的小数位个数eg:printf("%0.2f",1.567);//输出的结果是1.57其他情况下都不需要四舍五入,比如强制转换在不同类型的混合运算中,编译器也会自动地转......
  • 《微机结构》总结
    这段时间我们学习了微机的结构,通过学习我对计算机有了一个理解,首先,微机结构是指微型计算机的硬件组成和工作原理,是计算机科学中的重要领域之一。微机结构的设计和优化直接影响着计算机的性能、功耗和成本。这也是计算机的特点及优势。微机结构的主要组成部分有:央处理器,也叫cpu:cpu......
  • 求极限的方法总结
    求极限的方法总结两个重要极限:\(\Large\underset{x\rightarrow0}{\lim}\frac{\sinx}{x}=1\)\(\Large\underset{x\rightarrow\infty}{\lim}(1+\frac{1}{x})^x=e\)1.直接代入函数在某点连续,函数在该点的极限等于该点的函数值一切初等函数在其定义区间内都是连续的,都可......