atcoder ABC 357-C题详解 Problem Statement For a non-negative integer K, we define a level-Kcarpet as follows: A level-0 carpet is a 1×1 grid consisting of a single black cell. For K>0, a level-K carp
link 其实是我之前写的一篇博客的推广 大意: 一个阶梯型,第 i i i行有 ⌈ i / 2 ⌉ ∗ 2 \left \lceil i/2 \right \rceil*2 ⌈i/2⌉∗2个方块,总共有n行。在其中给定 m m m个点无法经过,求从左上角到右下角的方案数。其中每次移动只能向右或向下 N ≤ 2.5 e 5 , M ≤ 50 N\leq 2.5e5,M\leq 50 N≤2.5
A.Sanitize Hands(模拟) 题意 有 n n n个外星人排队对手消毒,其中第 i i i个外星人有 H i H_i Hi只手需要消毒,已知消毒液共能使用 M M M次,每次可以对一只手消毒,问:总共有多少个外星人的全部手都完成消毒了。 分析 本题并不是一个贪心的题目,而是直接对输入的数据从左往右进行操作,依次判断剩余的消毒液是否足够完成消毒,如果可以,就减去需要使用的量,否
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Example: Given n = 2, return 91. (The answer should be the total numbers in the range of 0 ≤ x < 100, exclu
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Example: Given n = 2, return 91. (The answer should be the total numbers in the range of 0 ≤ x < 100, e