这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_4 [2020/07/21 17:59] gary |
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_4 [2020/07/23 23:31] (当前版本) withinlover [Comments] |
||
---|---|---|---|
行 43: | 行 43: | ||
===== B ===== | ===== B ===== | ||
+ | |||
+ | 简单推导一下,发现最多可以乘约束个数次。预处理出所有数字最小的质因子然后$O(\log n)$的计算就可以了 | ||
===== C ===== | ===== C ===== | ||
行 51: | 行 53: | ||
将数字拆成一位数会得到最大值≤9; | 将数字拆成一位数会得到最大值≤9; | ||
- | 若最优结果的各数字位数相同,只需要对n的所有约束长度的答案进行判断; | + | |
+ | 若最优结果的各数字位数相同,只需要对n的所有约数长度的答案进行判断; | ||
若位数不同,则一定存在1000x形式的数字,在串中找出满足条件的最长串,因为最大值≤9,符合条件的串一定为999x和1000x的形式,暴力匹配即可 | 若位数不同,则一定存在1000x形式的数字,在串中找出满足条件的最长串,因为最大值≤9,符合条件的串一定为999x和1000x的形式,暴力匹配即可 | ||
行 79: | 行 83: | ||
- 调参的时候要冷静合理调参,不要太莽(I) | - 调参的时候要冷静合理调参,不要太莽(I) | ||
+ | Gary: | ||
+ | - 不盲目跟榜(E) | ||
+ | - 有思路尽快分享讨论,码不出来浪费很多时间(D) | ||
+ | Withinlover: | ||
+ | - 习惯改好点,别用cin, cout(B) | ||
+ | - 想好了再写,写了一半在改很花时间(D) |