摘要：
题面-P1156 垃圾陷阱 算法关键词：01DP （边听边写） 看到这道题，第一反应是贪心，应该是CSP和NOIP做贪心做多了的原因。但是细看一下，发现不对，贪心不好做或不能做。所以根据“最大时间”以及吃或堆二选一，只有一次影响考虑使用DP，并且应该是01背包DP。 使用数组 \(dp_{i,j}\ 阅读全文
posted @ 2025-12-06 09:29
lnquoein
阅读(0)
评论(0)
推荐(0)
摘要：
题目-[ABC416E] Development 算法关键词：图论，最短路 题目大意：一张图有 \(n\) 个节点和 \(m\) 条无向边，边权为 \(m_i\)，其中有 \(k\) 个特殊节点，每个特殊节点间有一条边权为 \(T\) 的无向边。问\(\sum_{x=1}^{N}\sum_{y=1} 阅读全文
posted @ 2025-08-27 10:23
lnquoein
阅读(7)
评论(0)
推荐(0)
摘要：
题面-[ABC416D] Match, Mod, Minimize 2 算法关键词：贪心，思维题 题目大意：给出两个长度为 \(n\) 的数组 \(A\) 和 \(B\) 和一个取模数 \(M\)，可以随意重新排列数组 \(A\)，计算 \(\sum_{i=1}^{n}((A_i+B_i) \bmo 阅读全文
posted @ 2025-08-27 10:21
lnquoein
阅读(30)
评论(0)
推荐(0)
摘要：
题面-[ABC419C] King's Summit 算法关键词：思维题，数学 思维题，很有意思。 首先所有人肯定会汇聚到同一个格子，读完题面后发现和经典搜索题非常像，那么不如就从搜索的角度开始想。 思路1：搜索 搜索肯定要先确定起点和终点，但想找到这个终点格子的位置似乎并不是很简单。再看一眼数据范 阅读全文
posted @ 2025-08-27 10:13
lnquoein
阅读(7)
评论(0)
推荐(0)
摘要：
题面- [ABC417F] Random Gathering 算法关键词：数学，模拟，线段树 题目大意：有 \(N\) 个盘子，初始第 \(i\) 个盘子处有 \(A_i\) 个石子。有 \(M\) 次操作，每次操作给出一个 \(l\) 和一个 \(r\) ，要求把 \(l\) 到 \(r\) 之间 阅读全文
posted @ 2025-08-27 10:12
lnquoein
阅读(4)
评论(0)
推荐(0)
摘要：
题面- [ABC417D] Takahashi's Expectation 算法关键词：DP，思维题 题目大意：初始一个情绪值 \(X\)，依次收到 \(N\) 个礼物，每个礼物分别有自己的价值 \(P_i\) ，升值 \(A_i\) ，降值 \(B_i\)。若情绪值高于价值则 把情绪值加上升值 ， 阅读全文
posted @ 2025-08-27 10:10
lnquoein
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号