摘要：
CF559C Gerald and Giant Chess 题面 给定一个 \(H \times W\) 的棋盘，棋盘上只有 \(N\) 个格子是黑色的，其他格子都是白色 在棋盘左上角有一个卒，每一步可以向下或者向右移动一格，并且不能移动到黑色格子中。 求这个卒从左上角移动到右下角，一共有多少种可能 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
Cat Transport 题面 小 S 是一个大农场主，他饲养了 \(m\) 只猫，并雇用了 \(p\) 名饲养员。农场中有一条笔直的道路，道路旁有 \(n\) 座山丘，从左到右依次编号为 \(1\) 到 \(n\)。第 \(i\) 座山丘与第 \((i-1)\) 座山丘之间的距离为 \(d_{i 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(17)
评论(0)
推荐(0)
摘要：
任务安排1 题面 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(t_i\)。 在每批任务开始前，机器需要启动时间 \(s\)，而完成这 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(22)
评论(0)
推荐(0)
摘要：
Fence 题面 有 N 块木板从左到右排成一行，有 M 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 的，长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。 \(1 \le N \le 160 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
The Battle of Chibi 题面 给定一个长度为 \(N\) 的序列 \(A\) ，求 \(A\) 有多少个长度为 \(M\) 的严格递增子序列 \(1 \le M \le N \le 1000,\ |A_i| \le 10^9\) 答案对 \(10^9\) 取模 题解 设 \(f(i, 阅读全文
posted @ 2025-10-09 21:19
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
Colorful Rectangle 题面 给定 \(n\) 个点，每个点有颜色 \(\in \{0, 1, 2\}\) ，求至少包含三种颜色并且与坐标轴平行的矩形的最小周长。 \(3 \le n \le 10^5\) \(0 \le x_i , y_i \le 10^8\) 题解 这道题思路不难懂 阅读全文
posted @ 2025-10-09 20:50
michaele
阅读(28)
评论(2)
推荐(0)
摘要：
Fast XORting 题面 给定一个 \(2\) 的整数次幂 \(n\) 以及一个 \(0 \sim n - 1\) 的排列 \(a_1, a_2, \cdots a_n\)。 在一次运算中，你可以进行以下两种操作之一： 交换两个相邻元素 选择任意整数 \(0 \le x \le n - 1\) 阅读全文
posted @ 2025-10-09 20:49
michaele
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号