OJ刷题解题报告
文章平均质量分 74
EQUINOX1
分享学习过程
展开
-
区间合并,CF 1102E Monotonic Renumeration
注意哈希冲突问题原创 2024-05-08 19:53:02 · 161 阅读 · 0 评论 -
贪心,CF721 D. Maxim and Array
贪心原创 2024-05-08 19:47:06 · 247 阅读 · 0 评论 -
贡献思维,CF1644E. Expand the Path
很有价值的思维题原创 2024-05-07 12:36:08 · 299 阅读 · 0 评论 -
贪心+思维,CF 1129A2 - Toy Train
贪心+思维原创 2024-05-07 10:30:04 · 223 阅读 · 0 评论 -
二分+计数,CF1569D Inconvenient Pairs
二分+计数原创 2024-05-06 12:47:42 · 225 阅读 · 0 评论 -
构造,CF989C. A Mist of Florescence
构造问题原创 2024-05-06 10:34:10 · 260 阅读 · 0 评论 -
贪心,蓝桥杯真题 [巧克力]
贪心原创 2024-05-05 15:59:51 · 274 阅读 · 0 评论 -
贪心,LeetCode 1953. 你可以工作的最大周数
本题可以得到重要结论原创 2024-05-05 13:44:33 · 879 阅读 · 1 评论 -
二维偏序 + LIS, CF 1575L Longest Array Deconstruction
考验构造能力+二位偏序和LIS基本功原创 2024-05-04 12:02:31 · 260 阅读 · 0 评论 -
思维+滑动窗口,CF 1175C. Electrification
思维+滑动窗口原创 2024-05-04 10:53:53 · 207 阅读 · 0 评论 -
思维题,CF 1267J. Just Arrange the Icons
思维题原创 2024-04-29 12:07:53 · 233 阅读 · 0 评论 -
很妙的思维题,CF 1270D. Strange Device
好赞的思维题原创 2024-04-29 12:00:12 · 341 阅读 · 0 评论 -
Tarjan+最短路计数,CF567E. President and Roads
tarjan和最短路的结合原创 2024-04-27 18:31:18 · 356 阅读 · 0 评论 -
思维+线性dp,CF573 B. Bear and Blocks
如何考虑递推原创 2024-04-27 14:30:45 · 306 阅读 · 0 评论 -
思维+数学期望,CF 1525E Assimilation IV
很经典的题目类型原创 2024-04-26 16:31:13 · 278 阅读 · 0 评论 -
前后缀分离,CF1209 C. Maximal Intersection
前后缀分离原创 2024-04-26 10:48:25 · 299 阅读 · 0 评论 -
回溯&分治,L2-047 锦标赛
记得恢复现场x_x原创 2024-04-16 13:48:25 · 852 阅读 · 0 评论 -
并查集&dfs 924. 尽量减少恶意软件的传播
两种方法,题目本身很水,如果条件改变可以变为分组背包问题原创 2024-04-16 11:31:48 · 339 阅读 · 0 评论 -
01背包+字典序路径恢复,天梯赛L3-001 凑零钱
如何找出字典序最小的背包方案?原创 2024-04-15 12:07:29 · 258 阅读 · 0 评论 -
栈+模拟,天梯赛L2-041 插松枝
永远不要急着写代码原创 2024-04-15 11:18:53 · 690 阅读 · 0 评论 -
BST的前后序转换,天梯赛L2-004 这是二叉搜索树吗?
练下手速原创 2024-04-15 10:43:32 · 314 阅读 · 0 评论 -
dijkstra + dp,PTA 天梯赛练习集L2-001 紧急救援
刷下天梯赛的题原创 2024-04-13 15:52:46 · 270 阅读 · 0 评论 -
lucas定理+数位dp+组合数学,蓝桥杯真题[组合数问题]
好难想的一道题原创 2024-04-12 18:45:01 · 520 阅读 · 0 评论 -
数位dp,蓝桥杯2021国赛 [二进制问题]
数位dp复建原创 2024-04-10 11:57:39 · 154 阅读 · 0 评论 -
生成树,乘法原理,可撤销并查集,P4208 [JSOI2008] 最小生成树计数
生成树,乘法原理,可撤销并查集原创 2024-04-09 12:25:48 · 252 阅读 · 0 评论 -
dfs+剪枝,P1731 [NOI1999] 生日蛋糕
需要较强的数学推导能力原创 2024-03-29 15:59:23 · 606 阅读 · 0 评论 -
dfs,蓝桥2016国赛,路径之谜
暴力杯,确信原创 2024-03-23 18:47:30 · 135 阅读 · 0 评论 -
打家劫舍变形,1388. 3n 块披萨
由于是环形,对于环形我们通常是倍增,破环成链,但是本题的规则使得我们拿了第0块就拿不了最后一块,拿了最后一块就拿不了第0块,所以在[0, n - 2]的数组上以及[1, n - 1]的数组上跑两次动态规划即可。不拿的话,问题转化为[0, i - 1]中拿j块披萨,拿的话,那就转化为从[0, i - 1]中拿j - 1块的最大总和。我们发现选择一块披萨后,左右相邻的两个就不能选择了,这就跟。请你返回你可以获得的披萨大小总和的最大值。方程的含义即拿第i块披萨以及不拿第i块披萨。这道经典的题目是类似的。原创 2024-03-23 17:52:09 · 327 阅读 · 0 评论 -
位运算,LeetCode 2749. 得到整数零需要执行的最少操作数
比较有意思的位运算题目原创 2024-03-18 20:03:51 · 372 阅读 · 0 评论 -
CDQ分治+树状数组,LOJ6270. 数据结构板子题
CDQ分治问题原创 2024-03-13 14:54:24 · 411 阅读 · 0 评论 -
线性dp+中位数,POJ3666 Making the Grade
线性dp+中位数原创 2024-03-09 22:29:01 · 319 阅读 · 0 评论 -
O(N)线性dp,蓝桥2023省赛,有奖问答
线性dp or 暴搜原创 2024-03-06 09:44:05 · 348 阅读 · 0 评论 -
Kruscal建树+倍增LCA,蓝桥2023省赛,网络稳定性
Kruscal建树+倍增LCA原创 2024-03-06 09:39:39 · 357 阅读 · 0 评论 -
gcd+线性dp,[蓝桥杯 2018 国 B] 矩阵求和
要有较好的公式推导优化能力原创 2024-03-01 22:10:58 · 524 阅读 · 0 评论 -
二分+质因数分解,LightOJ 1138Trailing Zeroes (III)
二分+质因数分解原创 2024-03-01 21:55:42 · 360 阅读 · 0 评论 -
二分+反悔贪心,LeetCode 3049. 标记所有下标的最早秒数 II
二分+反悔贪心原创 2024-02-26 11:59:34 · 917 阅读 · 0 评论 -
状压dp,HDU1074.Doing Homework
比较典型的状压dp问题原创 2024-02-19 20:03:52 · 728 阅读 · 0 评论 -
贪心+堆维护,HDU1789Doing Homework again
贪心调度问题原创 2024-02-19 17:00:05 · 824 阅读 · 0 评论 -
滚动数组优化/最值优化dp,HDOJ1024Max Sum Plus Plus
滚动数组+最值优化原创 2024-02-19 15:41:28 · 811 阅读 · 0 评论 -
龟速乘法+快速幂,P2044 [NOI2012] 随机数生成器
如何通过龟速乘法避免溢出?原创 2024-02-15 20:45:55 · 843 阅读 · 0 评论