首页 > 其他分享 >sxOI-2024初中组游记

sxOI-2024初中组游记

时间:2024-08-30 09:26:09浏览次数:14  
标签:24 乡村 sxOI 城市 2024 给定 字符串 游记 pts

Day 0 24/8/28

颓废中。和mac玩了一会儿蛋仔,不管我用惊吓箱还是突击还是勾爪还是泡泡,都随便秒杀mac,甚至我在跳舞他都打不死我:)

然后玩了迷你,好基友白宵上线,好家伙他在做跑酷!直接帮忙(他不会用区域方块复制器)。

然后就没有然后了。

Day 1 24/8/29

What can I say?

直接切到考试吧。

开考前隔壁老哥在码线段树。

\(T1\) 超级水,给定 \(n \times m\) 的矩阵,要求取出中心的矩阵并缩小。

太水了直接不讲了。

\(T2\) 也比较水,\(T\) 组数据,每组数据给一个 \(n\) ,然后是 \(n\) 个字符串 \(a_1 \to a_n\),问 \(000000000 \to 999999999\) 这 \(10^9\) 个数字(字符串)中,若存在一个 \(i\) 满足 \(a_i\) 是这个字符串的后缀,则称之为中奖号码,求中奖号码的数量。

我是将给定的字符串按长度从小到大排序。如果 \(a\) 是 \(b\) 的后缀,那么删除 \(b\)。

操作完之后,对于所有没被删除的 \(i\),ans+=pow(10,9-a[i].size())

\(T3\) 上强度了。 \(T\) 组数据,每组数据有 \(n\) 个城市和 \(m\) 个乡村,给出他们的坐标,起先没有任何道路。你要修建若干道路,使得在耗资最小的情况下每个乡村都至少可以到达一个城市。耗资就是两点间的欧几里得距离。

我是选择类似于 Prim 的算法,遍历每个乡村,找到它最近的乡村和城市。如果说城市近或者说一样近,那么和城市连线并且将这个乡村变为城市。知道所有乡村消失为止。

反正时限开到 \(3s\) ,大概率不会出锅。

\(T4\) 抽象。\(T\) 组数据,给定比赛的时限 \(m\) 以及每道题的初试分数 \(a\)、递减数 \(b\) 和所需花费的时间\(c\)。在 \(0 \le t \le m\) 的时候,你会得到 \(a-b*t\) 的分数。求你可以得到的最大值。

不会好吧。打了 $50 pts $ 的部分分。

预估 \(350 pts\)。

机房有个老哥 \(T4\) 打了 7kb 的代码,真是个肯肝的人啊。

标签:24,乡村,sxOI,城市,2024,给定,字符串,游记,pts
From: https://www.cnblogs.com/Enchantedzzt/p/18387991

相关文章

  • 【Datawhale AI 夏令营2024--CV】Task2 阅读小结与尝试
    一、阅读小结        yolo不仅要识别物体的种类还要识别物体的位置1.1、物体检测介绍:1.输入:照片可以利用opencv来提取照片的每一帧,在循环下对视频中每一帧的照片进行处理cap=cv2.VideoCapture(video_path)whileTrue:ret,frame=cap.read()......
  • 2024.8.29 总结
    上午&中午按计划学了李超线段树,照着题解写过了模板题。然后本来打算去做题单里的一道Ynoi紫来练dsuontree,于是边写题解边想,结果写着写着就不会了,发现好像dsuontree不太好做,好像是两只log的。还可能大概会一个单log大常数线段树合并。看题解区发现有跑出dfs序后......
  • 广电数安 未来已展 | 天空卫士亮相BIRTV2024
    8月21日至24日,第三十一届北京国际广播电影电视展览会(BIRTV2024)在北京隆重举行。开幕当天,中宣部及广电总局领导莅临我司展位,对安全科技引领以及护航新质生产力等方面提出期望和要求。天空卫士作为唯一一家数据安全厂商受邀参展,借此机遇,向与会嘉宾展示了为广电行业量身打造的全新数据......
  • 2024 牛客多校 6
    https://ac.nowcoder.com/acm/contest/81601#questionB-Cake2考虑平面图欧拉定理:\(V-E+F=2\)每条线段相交的数量可以由小的那一侧顶点数推出,\(k\ne\frac{n}{2}\)时有\(V=2\min(k-1,n-k-1)\timesn\times\frac{1}{2},E=2\min(k-1,n-k-1)\timesn\)也可以打表C-Cake3......
  • 第三届电力工程与电气技术国际学术会议(ICPEET 2024) 2024 3rd International Conferenc
    文章目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题六、咨询一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus大会时间:2024年9月13-15日大会地点:马来西亚·吉隆坡最终截稿:2024年9月9日(23:......
  • 2024年图像处理、机器学习与模式识别国际学术会议(IPMLP 2024)2024 International Conf
    文章目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题六、咨询一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus会议时间:2024.9.13-15日会议地点:中国广州最终截稿时间:2024年9月9日23时59分......
  • 2024全新快递平台系统独立版小程序源码|带cps推广营销流量主+前端
    2024全新快递平台系统独立版小程序源码|带cps推广营销流量主+前端2024全新快递平台系统**版小程序源码:开启CPS推广营销新时代在这个快节奏的时代,快递服务已经成为我们生活中不可或缺的一部分。随着科技的不断进步,2024年迎来了一个全新的快递平台系统**版小程序源码,它不仅......
  • 2024年高频Java面试题
    1、java反射的作用与原理1、定义:反射机制是在运行时,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意个对象,都能够调用它的任意一个方法。在java中,只要给定类的名字,就可以通过反射机制来获得类的所有信息。这种动态获取的信息以及动态调用对象的方法的功能称为Ja......
  • 从 7000 余项目脱颖而出,飞轮科技《新一代实时分析数据仓库解决方案》荣获 HICOOL 2024
    HICOOL2024全球创业者峰会于2024年8月23日-25日在中国国际展览中心(顺义馆)成功举行,峰会以“新质引领创新共融”为主题,聚焦技术创新、产业融合、新质共享与国际合作四大要素。在8月23日晚的峰会开幕式上,举行HICOOL2024全球创业大赛颁奖盛典,共颁发一等奖12个、二......
  • 英语(4)西游记
    序言 seer  sɪə(r)  n.预言家;幻想家;先知者majesty 资料西游记有道词典......