该文被密码保护。 阅读全文
posted @ 2024-08-15 00:06
Unino
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接 Analysis 结论： 最少需要询问的人数是 \(\log_2(n-1)+1\)。 第 \(i\) 个人喝的饮料的编号在二进制下的第 \(i\) 位是 \(1\)。 把饮料的编号记作二进制，第 \(i\) 个人喝第 \(i\) 位是 \(1\) 的饮料。这样回答的字符串中，如果第 \(i 阅读全文
posted @ 2024-02-16 21:30
Unino
阅读(42)
评论(0)
推荐(0)
摘要：
Description 给定 \(n\) 个点的位置 \(a_i\) 和每秒的花费 \(b_i\)，你的初始位置是 \(s\)，你删掉一个点的时间为 \(0\) 秒，走 \(1\) 个单位长度的时间是 \(1\) 秒。请你确定一种关灯顺序，使得所有点的最终花费最小（删掉点后这个点不会再花费）。 So 阅读全文
posted @ 2023-10-09 22:14
Unino
阅读(20)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-30 16:00
Unino
阅读(19)
评论(0)
推荐(0)
摘要：
Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( 阅读全文
posted @ 2023-09-30 15:18
Unino
阅读(68)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-29 20:57
Unino
阅读(0)
评论(0)
推荐(0)
摘要：
Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 阅读全文
posted @ 2023-09-29 18:22
Unino
阅读(26)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-29 13:19
Unino
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号