2024.11.25 Gusare 编程日志

前言

好久没更新了,上次更新还是11月13号,我是大懒狗
大概是懒惰+准备离散期中考试,两者叠加起来所以拖更了12天
(不过貌似除了我本人,其实无人在意?)
近况大概就是,依然在按顺序刷洛谷官方题单,和上次记录的进度相比,多了

  • 【算法1-1 模拟与高精】
  • 【算法1-2 排序】
  • 【算法1-3 暴力枚举】
  • 【算法1-4 递推与递归】

本周计划(本不j不p人又开始画饼了)

  • 11.26 周二 【数据结构1-2 二叉树】
  • 11.27 周三 【数据结构1】往下写+个人赛+补题
  • 11.28 周四 【数据结构1-3 集合】
  • 11.29 周五 【数据结构1-4 图基本应用】
  • 11.30 周六 abc+写点【数学1 基础数学问题】
  • 11.31 周日 组队赛+补题(abc+组队赛)
    当然以上是最最最理想情况,总之本周得写完【数据结构1】全部内容

感言

  • 数组开小但报错WA,调了20min左右,红温了。

线段覆盖问题

传送门:https://www.luogu.com.cn/problem/P1803
让最左边的线段的右端尽可能靠左,这样该线段右侧能容纳更多线段。
仅仅按照右端点从小到大排序,然后用当前左端点比较记录的上个线段的右端点
不重合则答案++
kkksc03的解释非常,言简意赅!好羡慕这种三言两语就能抓住核心的表达能力

P1228 地毯填补问题

传送门:https://www.luogu.com.cn/problem/P1228
关键在于通过判断公主在4个位置的哪一个,在中间铺上的地毯避开公主所在位置
然后这样一直递归下去
每一层记录的信息

  • (x,y)公主位
  • (a,b)当前矩阵左上角
  • len矩阵边长

P4447 [AHOI2018初中组] 分组

https://www.luogu.com.cn/problem/P4447
对于一个组只维护两个信息:长度(sz),以及添加下一位的实力值(q)
每次把新成员的插入采用二分(队伍数量top),为了维护单调性插在符合条件的最右端,不存在可以直接加入的队伍则新开一队。

posted @   Gusare  阅读(7)  评论(2编辑  收藏  举报
相关博文:
阅读排行:
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示