当前位置： 首页 > article >正文

241115

article 2024/11/16 8:42:14

A 自闭

考虑到每列每行的差值一定，就考虑排序后使用暴力判断去了

一看标签还带个图论

一开始想向图论方向思考，发现直接爆空间了，时间两说

结果是用并查集维护插值相同的连通块

寄了

C 字符串距离

看我 n 2 m n^2m n2m巨型复杂度直接拿下80分

考虑将枚举答案变为确定一个模式串枚举变化的位置

复杂度玄学，不会证，反正和递归层数有关

B 狗

二分答案反正是想到了

但是check函数实在是不会写

关键在于考虑小dog的方向能覆盖什么

这样每次我们就有了转移的状态

重点在于状态的设计是有关于前缀的

E. 吃草

用SPFA算法，每个点也只会在第一次被访问时被松弛，预处理出两点间距离即可

F. 最优贸易

可以tarjan加topu来DP

也可以直接用spfa跑DP

还可以爆搜叫DP

做法很多样

G. 记忆宫殿


http://www.kler.cn/a/395597.html

相关文章：

  • ESP解释
  • SOC Boot学习（三）——boot流程
  • 医院信息化与智能化系统(21)
  • Docker 的安装与使用
  • 网络延迟对Python爬虫速度的影响分析
  • 如何向函数模块 FM 中传递 Range 参数
  • 《Java核心技术 卷I》图形界面事件处理适配器类
  • Unix进程
  • 杰控通过 OPCproxy 获取数据发送到服务器
  • 嵌入是开发 之TCP网络编程（一）
  • 界面控件DevExpress Blazor UI v24.1新版亮点 - 全新PDF Viewer等组件
  • SQL Server Service Broker完整示例
  • 【代码大模型】Is Your Code Generated by ChatGPT Really Correct?论文阅读
  • react 中 memo 模块作用
  • 深入理解BERT模型：BertModel类详解
  • [Mysql基础] 表的操作
  • Qt 的 QThread：多线程编程的基础
  • Uniapp 引入 Android aar 包 和 Android 离线打包
  • 跟李笑来学美式俚语（Most Common American Idioms）: Part 01
  • 网络安全---安全见闻2
  • Shell编程-2
  • （三十三）队列（queue）
  • ES操作命令
  • 信息技术引领未来：大数据治理的实践与挑战
  • 使用视频提升应用在 App Store 中的推广效果
  • 【Java Web】Servlet