洛谷刷题记录(入门第一题)

博主sjksndnfkwks分享了他在洛谷的刷题经历,作为大一数据科学学院学生,他计划从2022年12月26日起每天一题。已掌握编程语言包括Java和Python,他将尝试使用这两种语言解答题目。首题是超级玛丽游戏,他认为这主要锻炼Ctrl+C和Ctrl+V操作,技术含量较低。博客展示了Java和Python的解题代码,表示后续会继续更新,并欢迎大家指导和一起刷题。

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

大家好,先自我介绍一下。我是sjksndnfkwks,目前大一学生,数据科学学院,从今天也就是2022年12月26日开始记录自己洛谷刷题的过程。目前为止我接触过java、python两种编程语言,所以在以后的刷题过程中我会尽量用两种语言都写一遍题解。

目前在这个寒假的更新是每天一题,当然更新时间也有可能没法固定,因为世事无常嘛哈哈。

我会从入门难度开始,今天先写第一题:超级玛丽游戏

我认为这一题的目的是练习Ctrl+C和Ctrl+V,没什么技术含量。

以下为java:

public class Main{
    public static void main(String args[]){
        System.out.println("                ********");
        System.out.println("               ************");
        System.out.println("               ####....#.");
        System.out.println("             #..###.....##....");
        System.out.println("             ###.......######              ###            ###");
        System.out.println("                ...........               #...#          #...#");
        System.out.println("               ##*#####
<think>好的,用户想了解上练习二分查找的目,我需要给出合适的推荐。首先,我得回忆一下库结构和常见的二分目。 用户可能刚开始学二分查找,所以应该从简单开始。我记得P2249【深基13.例1】查找是个经典的二分,适合入门。这道直接考察二分查找的实现,用来找第一个出现的位置,能帮助理解二分的基本应用。 接下来,用户可能需要一些变形的目,比如在有序数组中找特定值的位置。比如P1102 A-B数对,这可以用二分或者哈希,但用二分的话可以练习如何统计满足条件的数对数量,属于稍微进阶的应用。 然后,可能需要考虑实际应用的问,比如P1873砍树,这道需要二分答案,找到最大的高度,属于典型的二分答案问。这类目可以帮助用户理解如何将问转化为二分可解的形式。 另外,像P1678 烦恼的高考志愿,这需要找到最接近的分数线,涉及到二分查找后的比较,能练习处理边界条件和最接近值的情况。 还有P2440 木材加工,也是二分答案的目,需要计算能否切割出指定数量的木材,适合进一步巩固二分答案的方法。 对于更高难度的目,比如P1024 [NOIP2001 提高组] 一元三次方程求解,虽然涉及数值方法,但可以用二分来逼近解,适合提升应用能力。 此外,P1182 数列分段 Section II 和P2678 跳石头都是不错的二分答案练习,涉及到如何将问转化为判定性问,并检查条件是否满足。 在推荐时,需要按照难度排序,从基础到应用,再到变形和难。同时,要提醒用户注意二分的边界条件,比如左闭右开和左闭右闭区间的处理,避免死循环。还要强调二分的前提是有序性,以及如何将问转化为适合二分的形式,特别是二分答案类的问。 可能用户对二分查找的理解还停留在数组查找层面,需要引导他们了解更广泛的应用场景,比如最大值最小化或最小值最大化的问,这时候二分答案就很有用。此外,可以建议用户在做时注意调试,通过输出中间值来检查二分的执行过程,帮助理解哪里出错了。 最后,总结这些目,给出一个由易到难的顺序,并附上号,方便用户查找。同时提醒练习时要理解每个步骤,避免死记硬背模板,这样才能灵活应用。</think>在上练习二分查找算法,建议按照以下顺序逐步提升难度,并注意掌握不同应用场景的变形: ### 一、基础入门 1. **P2249 【深基13.例1】查找** - 难度:普及- - 特点:标准二分查找模板,要求找到第一个等于目标值的下标。 2. **P1102 A-B 数对** - 难度:普及- - 特点:需统计满足 `A - B = C` 的数对数量,可用二分优化查找过程。 --- ### 二、二分答案应用 3. **P1873 砍树** - 难度:普及/提高- - 特点:典型二分答案,寻找最大伐木高度,满足总长度要求。 4. **P2440 木材加工** - 难度:普及/提高- - 特点:类似砍树,判断能否切割出指定数量的木材,练习二分边界处理。 --- ### 三、变形与进阶 5. **P1678 烦恼的高考志愿** - 难度:普及- - 特点:查找最接近的分数线,需处理二分后的相邻值比较。 6. **P1024 [NOIP2001 提高组] 一元三次方程求解** - 难度:普及/提高- - 特点:用二分法求方程的近似解,需注意精度控制。 --- ### 四、综合提升 7. **P1182 数列分段 Section II** - 难度:普及/提高- - 特点:二分答案+贪心,寻找最大子段和的最小值。 8. **P2678 跳石头** - 难度:普及+/提高 - 特点:NOIP真,二分最短跳跃距离的最大值,需处理复杂条件判断。 --- ### ✨ 练习建议 1. **理解二分本质** - 二分核心是逐步缩小答案范围,需确保问具有**单调性**(有序或可判定性)。 2. **注意边界条件** - 左闭右开 `[left, right)` 与左闭右闭 `[left, right]` 的处理差异,避免死循环。 3. **调试技巧** - 在循环中输出 `mid` 值,观察收敛过程,验证判断条件是否正确。 4. **拓展思考** - 遇到复杂问时,先尝试将问转化为二分可解的判定性问(如“能否满足某个条件”)。 --- 📌 完成以上目后,可尝试挑战更高难度的 **P4343 [SHOI2015] 自动机** 或 **P3743 kotori的设备**,这些目对二分与其他算法的结合能力有更高要求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值