随笔分类 -  多校联测

上一页 1 2
P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖
摘要：P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖 题面及数据范围 对于一个点对，可以降维为线段，转化为 1 维的问题。 如图： 我们可以在横着的方向和竖着的方向个选择一种颜色的线段，任意一种选择可以构成一个合法的矩形。 我们需要求最大重叠面积，可以 阅读全文
posted @ 2023-10-18 22:20 彬彬冰激凌 阅读(65) 评论(0) 推荐(0)
传话游戏
摘要：传话游戏 思路 分析题目后不难发现，对于一个单词只可以和前后进行交换。 问题变为：有 \(n\) 个单词只可以前后交换问，每个单词至多交换一次，求最后的单词序列种数。 设 \(f[i][0/1/3]\) 为前 \(i\) 个单词，\(0\)：与前面的单词交换的方案数，\(1\)：不交换的方案数，\( 阅读全文
posted @ 2023-10-17 22:23 彬彬冰激凌 阅读(42) 评论(0) 推荐(0)
CF1168C
摘要：CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 \(i\) 需要求经过若干次转移使第 \(j\) 个二进制位为 \(1\) 的最近位置 \(k\)，查询时，当 \(k \leq y\) 便可以到达。 下文的位无特殊说明位均指二进制位。 设 \(f[i][j]\) 为 \(i\ 阅读全文
posted @ 2023-10-16 21:41 彬彬冰激凌 阅读(18) 评论(0) 推荐(0)
2023NOIP A层联测10 T4 子序列
摘要：2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st 阅读全文
posted @ 2023-10-13 08:14 彬彬冰激凌 阅读(23) 评论(0) 推荐(0)
2023NOIP A层联测9 T3 天竺葵
摘要：2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 \(dp[i][j]\) 为到第 \(i\) 项，选出 \(j\) 个数的 \(c_j\) 最小值，不难想到转移： \[dp[i][j]=\mi 阅读全文
posted @ 2023-10-11 17:45 彬彬冰激凌 阅读(26) 评论(0) 推荐(0)
CSP模拟50联测12 T2 赌神
摘要：CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 \(subtask2\)： 由于\(x_i\)较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 \(dp[i][j]\) 为剩 \(i\) 个红球，\(j\) 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 阅读全文
posted @ 2023-10-11 15:28 彬彬冰激凌 阅读(24) 评论(0) 推荐(0)

上一页 1 2