1811

思路 假设原题目中的 \(n\) 在本文中为 \(num\)，则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形，显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的，并且要么放最左边，要么放在最右 ......

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

思维 进制转换 数位DP 无前导0 T3 Problem - 1811E - Codeforces 题目大意 从一个不含有数字4的递增序列中找第k个数并输出。 如 $1,2,3,5,6,7,8,9,10,11,12$, $k = 4$ 时输出 $5$。 思路1 有一个巧妙的解法： 考虑这个问题, 从 ......