摘要：
NOIP20240819 T1 买汽水 题意：有 \(N\) 天，每天有一个花销，最多可以使用的钱是 \(M\)。现在要如何选择花销的天数，使得总花销最大且 \(\le M\)。 题解：把拆开两组来进行dfs。用 set 来维护。 代码 T2 奶牛编号 题意：问 \(K\) 位 \(1\) 组成的第 阅读全文
posted @ 2024-08-22 17:58
liukejie
阅读(29)
评论(0)
推荐(0)
摘要：
NOIP20240820 T1 纸盒子 题意：给你一个体积为 \(V(V=abc,a,b,c\in \mathbb N^*)\) 的纸盒子，求这个纸盒子的表面积 \(2\times(a\times b+a\times c+b \times c)\) 的 \(\min\)。 题解：枚举 \(a,b\) 阅读全文
posted @ 2024-08-22 17:10
liukejie
阅读(46)
评论(0)
推荐(0)
摘要：
NOIP20240821 T1 最大乘积 题意：给定一个数组，求将数组分成两个非空部分，使得这两个部分的元素和的乘积最大。输出能使乘积最大的分割点的位置。注意 \(a_i \le 10^9\)。 题解：开 __int128 模拟即可，记得写快读快写。 代码 T2 规划区域 题意：给你四个变量 \(a 阅读全文
posted @ 2024-08-22 16:02
liukejie
阅读(40)
评论(0)
推荐(0)
摘要：
题意 给定一个长为 \(n\) 的数列 \(a\)。\(m\) 次询问，每次给出 \(a_0\) 的值，求至少删去多少个数使任意位置的前缀和不为负数。 思路 设 \(f_{i,j}\)表示前 \(i\) 个数，保留 \(j\) 个数后的最大数。 则可得 \[ f_{i,j} = \min(f_{i 阅读全文
posted @ 2024-08-22 10:11
liukejie
阅读(14)
评论(0)
推荐(0)
摘要：
题意 让你构造一个每个数为 \(1 \sim n\) 的正整数无限长的序列，满足： 第 \(n\) 项及之后的所有项都相等 对于每一个 \(a_i\)，满足 \(a_{i+1} \sim a_{i+a_i}\) 个数都相同。 问你有多少种方案 \(\bmod 10^9+7\)。 思路 看到问方案，首 阅读全文
posted @ 2024-08-22 09:50
liukejie
阅读(24)
评论(0)
推荐(0)
摘要：
思路 首先题目数据范围 \((1\le Q \le 5000)\) 并不大，可以分别枚举操作 \(i\) 和 \(j\)。 接下来分类讨论: 当 \(V_i \le V_j\) 的时候，因为在替换的过程中序列元素只增不减，所以任何操作都是可以的。 当 \(V_i>V_j\) 的时候，有三种情况。 当 阅读全文
posted @ 2024-08-22 09:23
liukejie
阅读(20)
评论(0)
推荐(0)
摘要：
思路 1 观察式子，不妨设 \(a=c+t,b=d+w\)，那么有 \((c+t)(d+w)-cd=n\)，即 \(cw+td+tw=n\)，考虑枚举 \(t,w\)，注意到 \(c,d,t,w>0\)，所以 \(tw<n\)，所以 \(w\leq\lfloor\frac nt\rfloor\)， 阅读全文
posted @ 2024-08-22 08:53
liukejie
阅读(11)
评论(0)
推荐(0)
摘要：
思路 首先考虑解决前四个子问题，其中 \(q\le 5\)。在这种情况下，每个查询都可以独立处理。 在第一个子问题中，\(b \le 500\)，\(n \le 500\)，所以我们可以想到 dp。 用 \(dp_i\) 表示，如果我们要求的金额为 \(i\)，将发行的票据数量。那么 \(dp_0= 阅读全文
posted @ 2024-08-22 08:52
liukejie
阅读(42)
评论(0)
推荐(0)
摘要：
题目意思 有 \(n\) 条道路，每段公路的长度 \(l_i\)，限速是 \(v_i\)，超速就要按照规定罚款，不同的超速程度有不同金额的罚款，每一辆车从 \(s_i\) 的时刻开始行驶，\(t_i\) 的时刻离开该条公路，求最小的最大罚款金额。 思路 题目中说最小的最大罚款金额，我们可以考虑二分枚 阅读全文
posted @ 2024-08-22 08:47
liukejie
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号