题解:AT_abc374_d [ABC374D] Laser Marking

news/2025/11/6 12:14:34/文章来源:https://www.cnblogs.com/Lydic/p/18448720

看到 \(n\le6\),就知道这道题又是一道搜索了。

题面有点长,信息也给的有点多,但稍微分析就可以得到只需要搜索印刷线段的顺序即可。

具体的,我们在深搜函数里面传 \(4\) 个参数,分别代表已选线段的数量,当前位置的横纵坐标,以及当前时间。为了方便,我们表示的是已经印刷完当前线段后的时间。

我们可以先预处理出来每条线段净印刷所需的时间,用一个数组标记每条线段是否已经印刷。

搜索过程中我们枚举所有未印刷的线段,然后从这条线段的两头分别开始计算时间,因为数据很小,所以我们无需确定哪种方式最优。

距离计算就使用勾股定理即可。(这个肯定都会)

有一点需要注意,题目所有数据均为浮点数,代码中不要出现整型变量。

提交记录

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

shctf 有感

当我打ezapk的时候 见到了这个代码我看的出这是先进行key异或加密后再转base64和目标对比(其实我漏了一个要先转UTF-8,但是我只会用C语言写base64解码,不会UTF-8解码),百思不得其解怎么写shellcode,听了某大跌建议,直接咨询AI,然后被喂了个python代码,ctrlc+ctrlcv就解…

2024黑苹果Hackintosh有感

上次装黑苹果还是Leopard(雪豹),用的变色龙引导,那是2010年,当时国内黑苹果技术分享主要集中于远景论坛,纯粹的技术,无私的分享。 经过多年的发展,各种主打收费、搬运、无技术含量的商业站点已经多如牛毛,占据了搜索引擎几乎95%以上的关键词结果 是该整整此类完全抄袭、…

hive建表

首先进入Hadoop,然后输入命令bin/hive,就可以输入建表语句了,

分页使用示例

1.代码 class UserModelSerializer(serializers.ModelSerializer):role_display = UserRoleSerializer(many=True, source=roles, read_only=True)class Meta:model = models.Userfields = ["id", "username", password, "is_super", "role…

P5593 题解

题目 分析 首先考虑什么样的颜色能被链覆盖。 容易想到当某种颜色恰巧在一条链上会被覆盖。 所以只需要判断一种颜色是否能构成链即可,链的贡献也很好计算。 算法 考虑链的性质:有且仅有两个端点。 凭借这个性质,可以判断一种颜色是否在一条链上。 在 dfs 中考虑各种情况。 …

AtCoder Beginner Contest 374

写的迷迷糊糊的省流版A. 判断末三位即可 B. 逐位判断即可 C. 枚举所有分组情况即可 D. 枚举线段顺序、端点顺序即可 E. 二分答案,发现贵的机器数量不超过\(100\),枚举求最小花费看是否可行即可 F. 朴素DP,复杂度分析得到有效时刻不超过\(O(n^2)\)而非\(O(s_i)\),直接\(DP\)…

2024年10月5日

今天刚刚送走了我的兄弟,心理略有点失落,天下没有不散的宴席,有缘再会