02 2024 档案

Codeforces Round 922 (Div. 2)
摘要：A. Brick Wall 因为水平砖块的长度至少为 2，所以一行中水平砖块最多放 ⌊m2⌋ 块，因此答案不超过 n⋅⌊m2⌋。如果 m 是奇数，用长度为 \(\l 阅读全文
posted @ 2024-02-17 21:15 RonChen 阅读(29) 评论(0) 推荐(0) 编辑
Codeforces Round 906 (Div. 2)
摘要：A. Doremy's Paint 3 对于式子 b1+b2=b2+b3=⋯=bn−1+bn=k，从中挑出 bi+bi+1=bi+1+bi+2，得到 bi=bi+2，这就意味着所有奇数位置 阅读全文
posted @ 2024-02-16 08:37 RonChen 阅读(50) 评论(0) 推荐(1) 编辑
单调队列优化DP
摘要：单调队列在 DP 中的基本应用，是对这样一类 DP 状态转移方程进行优化：dp[i]=min{dp[j]+a[i]+b[j]},L(i)≤j≤R(i)。方程中的 min 也可以是 max，方程的特点是其中关于 i 的项 \ 阅读全文
posted @ 2024-02-06 17:05 RonChen 阅读(147) 评论(0) 推荐(0) 编辑
双端队列与单调队列
摘要：双端队列 双端队列是一种具有队列和栈性质的数据结构，它能在两端进行插入和删除，而且也只能在两端插入和删除。 STL 中的双端队列可以用 deque，头文件为 <deque>，它的用法如下： dq[i] 返回队列中下标为 i 的元素 dq.front() 返回队头 dq.back() 返回队尾 dq. 阅读全文
posted @ 2024-02-06 09:37 RonChen 阅读(238) 评论(0) 推荐(0) 编辑
堆（优先队列）
摘要：堆是一种树形结构，树的根是堆顶，堆顶始终保持为所有元素的最优值。有大根堆和小根堆，大根堆的根节点是最大值，小根堆的根节点是最小值。堆一般用二叉树实现，称为二叉堆。 堆的存储方式 堆的操作 empty 返回堆是否为空 top 直接返回根节点的值，时间复杂度 O(1) push 将新元素添加在数 阅读全文
posted @ 2024-02-03 19:58 RonChen 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示