NOI2021 加油！

RainAir's Blog

Educational Codeforces Round 108

由于是恢复训练，所以会把所有题目解法都写写。A显然是少的每一堆就放一个，大的尽量均摊，设 $r < b$，那么就是判断 $\lceil \frac{b}{r} \rceil -1\leq d$。B模拟一下发现这东西无论什么路径权值都是 $nm-1$。证明可以考虑对 $n+m$ 归纳：首先 $n=m=1$ 是对的，考虑到达 $(n,m)$ 最后一步是怎么走的，如果是从 $(n-1,m)$...

  • RainAir
  • May 16, 2021
  • No comments

    • Timus2157 Skydiving

    题意你从一个二维平面上开始做自由落体运动。重力加速度 $g=10m/s^2$，但是你可以随时调整你在水平方向上的分速度 $v_x \in [-1,1]$。你一开始在点 $(sx,sy)$，但是平面上有 $n$ 个云朵，第 $i$ 个位于 $(x_i,y_i)$，有密度 $c_i$。表示如果你到了 $(x_i,y_i)$，会立刻停止运动 $c_i$ 秒，并在 $c_i$ 秒后将竖直方向分速度重...

  • RainAir
  • May 15, 2021
  • No comments

    • Topcoder SRM656 ForkliftTruckOperator

    题意直线上有 $n$ 个箱子，第 $i$ 个箱子是 R 或者 B 中的一种。R 的箱子高度是 $1$，B 的箱子高度是 $\sqrt 2$。现在你可以进行若干次操作，每次选择两个不交区间 $[l_1,r_1],[l_2,r_2]$，满足：$r_1-l_1 = r_2-l_2$$[l_2,r_2]$ 所有箱子的高度都相同并且将 $[l_1,r_1]$ 的箱子堆到 $[l_2,r_2]$ 上面。...

  • RainAir
  • May 14, 2021
  • No comments

    • ARC118F Growth Rate

    题意给一个正整数 $M$ 和长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_n)$。找到以下这个序列 $X=(X_1,X_2,\ldots,X_{N+1})$ 的方案数，满足：$1 \leq X_i \leq M(1 \leq i \leq N+1)$$A_iX_i \leq X_{i+1}(1 \leq i \leq N)$答案对 $998244353$ 取模。$1 \l...

  • RainAir
  • May 14, 2021
  • No comments

    • LOJ2566 「SDOI2018」荣誉称号

    题意有 $n$ 个变量，第 $i$ 个变量 $x_i$ 初始值是 $a_i$，让它加一的代价是 $b_i$。每次操作选择一个变量加一。问最少需要多少代价能对于任意的 $2^k \leq i \leq n$，都有：$1 \leq T \leq 10,1 \leq k \leq 10,1 \leq m \leq 200$。题解首先看到 $\lfloor \frac{x}{2^i} \rfloor...

  • RainAir
  • May 14, 2021
  • No comments