cz_xuyixuan的博客

【思路要点】 首先，当 k≥9k≥9k≥9 ，任何 ≥28≥28≥28 的数 xxx 均为网友数。 (1)(1)(1) (1)(1)(1) 的证明： 当 x≤1000x≤1000x≤1000 ，我们可以暴力验证命题的正确性。 否则，考虑 xxx 的末位，我们可以用 999 个 444 或是 777 造出 000 至 999 以内的任何末位，这样，我们可以在 xxx 中将造出的数减去， xxx ...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 【A】 The Beatles 【思路要点】 任取一个合法的起始点，枚举所有可能的步长 lll ，计算步数 N×kgcd(Nk,l)\frac{N\times k}{gcd(Nk,l)}gcd(Nk,l)N×k​ ，取最优值即可。 时间复杂度 O(NLogV)O(NLogV)O(NLogV) 。 【代码】 #incl...

【题目链接】 点击打开链接 【思路要点】 首先考虑如何判断一副牌是否胡牌。 我们可以用动态规划来解决该问题，可以参考 【CodeForces】CodeForces Global Round 1 题解 一文中 DDD 题的解法，我们可以计算一副牌最多可以组成的面子数，再记一维状态表示是否组成过对子即可。 回到原题，我们将上述 dpdpdp 的状态、数值全部压入状态，看做当前 dpdpdp...