2021年5月3日
[Codeforces 559C] Gerald and Giant Chess
摘要： https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 阅读全文
posted @ 2021-05-03 21:06 stff577 阅读(106) 评论(0) 推荐(0)
[Codeforces 505C] Mr. Kitayuta, the Treasure Hunter
摘要： https://codeforces.ml/contest/505/problem/C 题意： 现有点$0$到点$30000$，每个点都有一个权值。从点$0$开始跳，第一步跳$d$长。设上一步跳的长度为$l$，那么下一步能在$[l - 1, l + 1]$这个区间内选择一个值，以它为步长跳，但是要合 阅读全文
posted @ 2021-05-03 17:27 stff577 阅读(69) 评论(0) 推荐(0)
[Codeforces 453B] Little Pony and Harmony Chest
摘要： https://codeforces.ml/contest/453/problem/B 题意： 给定序列$a(1 \leq a_i \leq 30)$，求等长序列$b$，满足$b$序列中任意两个数都是互质的，且$\sum_1^n\lvert a_i - b_i\rvert$尽量小。 思路： 互质要求 阅读全文
posted @ 2021-05-03 15:35 stff577 阅读(90) 评论(0) 推荐(0)