随笔分类 -  多校联测

上一页 1 2
CSP模拟58联测20 T3 注视一切的终结
摘要：CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps：链接为衡水中学OJ。 去除重边以后是树，而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 3 种或以上的颜色，那么该边肯定可以与相邻边不同，所以把 ≥3 的情况均看为 \( 阅读全文
posted @ 2023-10-19 19:34 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
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 彬彬冰激凌 阅读(40) 评论(0) 推荐(0) 编辑
传话游戏
摘要：传话游戏 思路 分析题目后不难发现，对于一个单词只可以和前后进行交换。 问题变为：有 n 个单词只可以前后交换问，每个单词至多交换一次，求最后的单词序列种数。 设 f[i][0/1/3] 为前 i 个单词，0：与前面的单词交换的方案数，1：不交换的方案数，\( 阅读全文
posted @ 2023-10-17 22:23 彬彬冰激凌 阅读(26) 评论(0) 推荐(0) 编辑
CF1168C
摘要：CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 i 需要求经过若干次转移使第 j 个二进制位为 1 的最近位置 k，查询时，当 k≤y 便可以到达。 下文的位无特殊说明位均指二进制位。 设 f[i][j] 为 \(i\ 阅读全文
posted @ 2023-10-16 21:41 彬彬冰激凌 阅读(6) 评论(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 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
2023NOIP A层联测9 T3 天竺葵
摘要：2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 dp[i][j] 为到第 i 项，选出 j 个数的 cj 最小值，不难想到转移： \[dp[i][j]=\mi 阅读全文
posted @ 2023-10-11 17:45 彬彬冰激凌 阅读(12) 评论(0) 推荐(0) 编辑
CSP模拟50联测12 T2 赌神
摘要：CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 subtask2： 由于xi较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 dp[i][j] 为剩 i 个红球，j 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 阅读全文
posted @ 2023-10-11 15:28 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示