So_noSlack - 博客园

2023年7月24日

摘要： [洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，请放心阅读全文

posted @ 2023-07-24 14:22 So_noSlack 阅读(70) 评论(0) 推荐(0)

AT_abc180_d 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，阅读全文

posted @ 2023-07-24 10:28 So_noSlack 阅读(36) 评论(0) 推荐(0)

第十二节动态规划 - 4

摘要： ## A. 美食大赛 **题目描述** 美食城正在举行一年一度的美食大赛。小 $Q$ 是其中一位参赛选手，他有 $n$ 个食材，第 $i$ 个食材做成菜所需要的时间为 $c_i$。由于新鲜度的问题，如果第 $i$ 个食材在 $t$ 时间时才被做成菜，那么这道菜的美味度为 $a_i - t \time 阅读全文

posted @ 2023-07-24 08:49 So_noSlack 阅读(232) 评论(0) 推荐(1)

2023年7月21日

SP12304 题解

摘要： [原题链接](https://www.luogu.com.cn/problem/SP12304) | [题解链接](https://www.luogu.com.cn/problem/solution/SP12304) 本篇题解为此题~~最~~较**简单做法**及~~最~~**较少码量**，并且码风阅读全文

posted @ 2023-07-21 16:26 So_noSlack 阅读(24) 评论(0) 推荐(0)

骗分技巧大全

摘要： ## 目录： 1. 骗分是什么 2. 青铜：打表，最实用的骗分 3. 白银：无解最好玩 4. 黄金：小学数学找规律 5. 铂金：千能的模拟 6. 钻石：爆搜，最强的骗分技巧 7. 王者：听天由命 8. 天神：贪心的合并 9. 上帝：报复性心理——死循环 10. 实战演练 11.结语 ## 一. 骗分阅读全文

posted @ 2023-07-21 16:06 So_noSlack 阅读(976) 评论(1) 推荐(2)

第十一节动态规划 - 3

摘要： ## 区间 DP ## A. 能量项链 **题目描述** 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样阅读全文

posted @ 2023-07-21 10:53 So_noSlack 阅读(295) 评论(0) 推荐(1)

2023年7月20日

第十节动态规划 - 2

摘要： ## 初赛内容：数学 ## 三角函数 **定义** 三角函数是数学中属于初等函数中的超越函数的函数。它们的本质是任何角的集合与一个比值的集合的变量之间的映射。通常的三角函数是在平面直角坐标系中定义的。其定义域为整个实数域。另一种定义是在直角三角形中，但并不完全。现代数学把它们描述成无穷数列的极限阅读全文

posted @ 2023-07-20 18:53 So_noSlack 阅读(179) 评论(0) 推荐(0)

2023年7月19日

第九节动态规划 - 1

摘要： ## 简介动态规划（Dynamic Programming, DP）及其解决的问题、根据其设计的算法及优化。动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目阅读全文

posted @ 2023-07-19 16:04 So_noSlack 阅读(310) 评论(0) 推荐(0)

2023年7月18日

第八节小组学习

摘要： ## 错题整理 > 1. 某算法计算时间表示为递推关系式：T(N)=N+T(N/2)，则该算法时间复杂度为（） A. $O(n^2)$ B. $O(N log N)$ **C**. $O(N)$ D. $O(1)$ **题解** 根据递推关系式 $T(N) = N + T(N/2)$，每次的运算规阅读全文

posted @ 2023-07-18 19:33 So_noSlack 阅读(112) 评论(0) 推荐(0)

2023年7月17日

第七节搜索专题 - 3

摘要： ## A. 推箱子 **题目描述：** 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个 $M \times N$ 的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图 $2$ )那么箱子就不能再被移动了阅读全文

posted @ 2023-07-17 15:43 So_noSlack 阅读(204) 评论(0) 推荐(0)

So_noSlack 的博客

公告