Codeforces 287(div2)

本文分享了ACM竞赛中的解题心得,包括结构体排序贪心算法的应用、距离计算及精度处理、DFS模拟实现、数位DP求解以及双关键字最短路径等问题的解决策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

A

结构体排序后贪心,显然不会有什么问题啦

B

算出距离dis后除以直径d上取整,听起来很容易,但是我实现代码错了两个细节,一个是乘法爆int,还有eps取的太小了(1e-9),下次eps要注意一下,取到1e-12比较保险(是么…)

C

记录一下目前的高度、当前点是由左边还是右边到达的、已经走过的点数,直接dfs模拟就行了,注意到每次走的方向都和上一个点的方向相反。

D

因为满足条件的y是后缀,所以考虑数位DP从后往前一位位考虑,维护四维状态分别是:处理到第i位,目前后缀余数为j,是否出现满足条件的后缀,后缀是否已经不为0,简单递推一下即可

E

双关键字最短路,第一关键字:距离,第二关键字:选取的最短路中要修改的路个数。

比较水的一场div2,清明假期恢复一下手感(一直在查毛概资料和浪)
明天做一套div1

### Codeforces Div. 2 比赛介绍 Codeforces 是一个在线编程竞赛平台,其中Div. 2比赛面向的是那些评分低于2100分的参赛者[^1]。这类比赛旨在挑战并提升程序员解决问题的能力和技术水平。 ### 参与方式 为了参加Codeforces Div. 2的比赛,参与者首先需要注册账号,并确保个人评级满足参与条件。每次比赛前会有一个虚拟房间分配过程,在此期间选手可以选择加入特定的房间或接受随机安排。比赛通常持续两小时,其间可以尝试解决多个不同难度级别的算法问题。 ### 题目难度 Codeforces Div. 2 的题目按照难度分为几个等级,一般情况下: - **A类题**:相对容易入门级的问题,适合新手练习基础逻辑思维和编码技巧。 - **B类题**:稍微复杂一点的任务,可能涉及到更深入的数据结构应用或是简单的动态规划概念。 - **C/D类题**:这些属于中等到较难程度的问题,往往要求更高的抽象能力和创造性解法设计能力。 - **E/F及以上类别**:非常具有挑战性的高级别难题,不仅考验全面的知识体系掌握情况还涉及到了尖端的研究成果运用[^2]。 ```python # 示例代码用于展示如何连接到Codeforces API获取即将举行的赛事列表 import requests def get_upcoming_contests(): url = "https://codeforces.com/api/contest.list?gym=false" response = requests.get(url).json() upcoming_contests = [] for contest in response['result']: if 'DIV_2' in contest['name'].upper() and contest['phase'] == 'BEFORE': upcoming_contests.append(contest) return upcoming_contests ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值