摘要：
前三题过水。 D题 与 5+*的题解 注意：交互题每输出一次，就要 fflush(stdout); 一次 E 其实不是太难，但是赛时一直在搓 D 还没搓出来 首先如果有两个大于 \(1\) 的数相邻，就无限次， 否则一定有限次。 手玩几个样例，发现每迭代一次，最右边的非 \(1\) 的数会往右移一位 阅读全文
posted @ 2024-02-08 18:41
FLY_lai
阅读(17)
评论(0)
推荐(0)
摘要：
前三题氵 D 给定一个由 (,?,) 组成的字符串。每个 ? 可以设定为任意括号。求有几种设定方法使得整个是合法括号序列。 套路，dp E 给定 \(n\) 个两两不相交的长方体，对每个长方体，求有多少个长方体与其有公共面。 有一个可以大幅度优化代码麻烦程度的小技巧：因为坐标范围很小，我们直接把每个 阅读全文
posted @ 2024-02-08 18:40
FLY_lai
阅读(20)
评论(0)
推荐(0)
摘要：
前四题过水 E 枚举正方形的上边界所在行。对于第 \(i\) 行一个没洞的位置 \((i,j)\)，我们尝试求出以它为右上角的无洞正方形个数。 结论：设以 \((i,j-1)\) 为右上角的无洞正方形边长最大为 \(len\)，那以 \((i,j)\) 为右上角的无洞正方形边长最大为 \(len + 阅读全文
posted @ 2024-02-08 18:40
FLY_lai
阅读(29)
评论(0)
推荐(0)
摘要：
E \(dp[i][j]\) 表示前 \(i\) 个里有多少个后缀答案为 \(j\)。 \(if (c[i] == '0') \{\) \(dp[i][0] = 1;\) \(dp[i][1] = dp[i - 1][0] + dp[i - 1][1];\) \(\}\) \(else \{\) \ 阅读全文
posted @ 2024-02-08 18:40
FLY_lai
阅读(9)
评论(0)
推荐(0)
摘要：
直接从 F 开。 F 三维偏序。 把盒子按 \(h_i\) 排序，离散化，正常跑三维偏序（注意不能相等）。 还要处理 \(h_i\) 相等的情况，可以再把 \(h_i\) 从大到小排序，然后 \(w_i,d_i\) 都要求严格大于，如果发现有一种情况是无论 \(h_i\) 咋排序都可以的，就删掉这种 阅读全文
posted @ 2024-02-08 18:39
FLY_lai
阅读(30)
评论(0)
推荐(0)
摘要：
前三题过水。 D \(dp[i][j]\) 表示吃完前 \(i\) 个菜，胃的状况为 \(j\)（\(0\) 是健康，\(1\) 是不好）所获得的最大美味值。 E 暴力的平衡树。用 multiset 也行，一个记录前 \(k\) 大的，一个记录除了前 \(k\) 大之后的所有数。 每次修改看看是从哪 阅读全文
posted @ 2024-02-08 18:39
FLY_lai
阅读(10)
评论(0)
推荐(0)
摘要：
题目列表 前三题过水，第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠 即可。 E 题意：一张图上有一些结点有保安，每个保安有不同的警戒度 \(h_i\)，定义 一个结点是安全的 为这个结点可以到达一个保安 \(x\)，且距离 \(\leq x\)。 问有多少个安全的结点。 痛失第五题 很简单 阅读全文
posted @ 2024-02-08 18:39
FLY_lai
阅读(29)
评论(0)
推荐(0)
摘要：
T4 在一个平面上有一块面积无限的蛋糕，给出 \(n\) 颗草莓的所在位置和 \(a\,(b)\) 条平行与 \(x\,(y)\) 轴的切刀位置。 切刀会把蛋糕沿 \(x\,(y)\) 轴切开。因此一共会切出 \((a+1)(b+1)\) 块蛋糕。 问：现在蛋糕上草莓数量最少的一块蛋糕，草莓数量是多 阅读全文
posted @ 2024-02-08 18:38
FLY_lai
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号