摘要：
题目传送门 题目描述如下：竞赛共有 \(N\) 道题目。第 \(i\) 道题目，得分为 \(S_i\) 分。每次提交需花费 \(Cᵢ\) 日元。高桥君提交第 \(i\) 道题目时，有 \(Pᵢ\%\) 的概率能解决该题（每次提交结果独立）。即使多次提交同一题，得分不会重复计算。 高桥君有 \(X\) 阅读全文
posted @ 2025-09-10 21:39
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 这题就是给出数列 \(\{a_n\}\) 和 \(\{b_n\}\) 以及 \(\{A_n\}\) 的递推关系, 试求出数列 \(\{A_n\}\) 第 \(N\) 项。 递推关系为。 \[A_n=\begin{cases}a_n & 0 \le n < K \\ \bigoplus ( 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 先考虑暴力，容易想到动态规划，先按重量从小到大排序，\(dp_i\) 表示前 \(i\) 个运过去的最小代价，容易得到一下转移式： \[dp_i=\begin{cases} dp_{i-1}+a_i & w_i-w_{i-1}>d \\ \min(dp_{i-1}+a_i,dp_{i-2 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 在索契筹备 2014 年奥运会时，意外引入了来自远东的小型蝴蝶——箱树蛾。它毁掉了当地的箱树林，迫使树蛙们搬到了沼泽里生活。不过，这些聪明的树蛙依然保留了它们的神奇本领：每次跳跃后，它们的颜色会在绿色和棕色之间切换。 沼泽是一片平面，上面散布着许多小土丘，可以看作平面上的点。青蛙一次跳跃可 阅读全文
posted @ 2025-09-10 21:38
一班的hoko
阅读(12)
评论(0)
推荐(0)
摘要：
分析 容易想到，定义 \(dp_i\) 为以第 \(i\) 个员工结尾时，前 \(i\) 个员工所能涉及到的房间能否被都修好。因为 \(t\) 和 \(n\) 都比较大，要尽可能在 \(O(n\log n)\) 的时间内完成。 现在考虑如何转移，容易想到让第 \(i\) 个员工所管理的区间与前 \( 阅读全文
posted @ 2025-09-10 21:37
一班的hoko
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 注意到 \(c\le10\)，所以我们想到可以用 \(g_{i,j}\) 表示从 \(i\) 出发滑到 \(1\) 的路径上，难度为第 \(j\) 大的值为多少,同时用 \(val_i\) 记录从 \(i\) 到 \(1\) 的路径的快乐值之和。 考虑怎么计算这个 \(g_{i,j}\) 阅读全文
posted @ 2025-09-10 21:37
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 注意到如果每次都给每个数一直乘二的话，肯定会爆 long long。所以我们要用 \(sum\) 记录前一个乘了几次二，到第 \(i\) 个数时，分讨一下，当前这个数比前一个大还是小，如果大的话就记录要除几次才能比前一个小，假设值为 \(k\)，然后答案就加上 \(sum-k+1\)，再 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 注意到数据很小只有 \(500\)，所以想到可以模拟加记忆化，每一次暴力的去找到下一个要到的红绿灯的编号，再判断是红灯还是绿灯，如果是绿灯那方向不变，编号根据方向判定是加一还是减一，若果是红灯那方向改变，编号同理，同时用数组记录一下这一次遇到红灯的状态，三个状态分别为：编号，方向和时间， 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 询问一个最长子序列 \(S\) 满足，是 \(A\) 串和 \(B\) 串的公共子序列且 \(C\) 串不是 \(S\) 的子串。 思路 考虑动态规划，定义状态 \(dp_{i,j,k}\) 为：跟 \(A\) 串匹配了前 \(i\) 位，跟 \(B\) 串匹配了前 \(j\) 位的最长子 阅读全文
posted @ 2025-09-10 21:36
一班的hoko
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给出一个长度为 \(n\) 的序列 \(a\)，有 \(m\) 个集合，每个集合包含原序列中的 \(s_i\) 个元素，元素所对应的在原序列中的下标分别是 \(p_{i,1},p_{i,2},...,p_{i,s_i}\)。有 \(q\) 次操作，操作一是选定一个集合，给集合中的元 阅读全文
posted @ 2025-09-10 21:35
一班的hoko
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号