qq_62271524的博客

首先题目解释了进制的含义 逢几进一 2 可以看作个位二进制下逢2进1进上来的 因此 这个2的十进制表示就是2 * 2 = 4 3可以看作第二数位逢十进一进上来的 3 = 3 * 10 * 2 = 60 而个位数1 就代表1即可 总和为65。本题非常简单 但多次ac不过 注意数据范围 在暴力的基础上要注意优化算法 非数据量特别小的题肯定会卡一部分超时 多注意语句是否有遗漏 比赛不会直接出结果 不方便找bug 本题在ac过程中多次缺少一些语句 思路简单 代码残缺。321 ---> 65 的转变过程。

一开始思路就有点歪，在比赛过程针对超时 想的是如何剪枝来优化 但是一直没什么思路 其实当时有一点关于A题解的思路 但是A题花时间太多不想继续了， 转战B 又是一眼全排列 此时本人脑子已经not found 直接本能秀技 这我刚学的深搜，回溯，并且当天上午还做了到深搜题，暴力深搜直接莽， 结果就是寄，又是测试点二超时，这就是不带脑子的下场。题目要求ai bi 都属于1~n b(min) = 1 = C - a(max) b(max) = C - a(min) = C - 1。

这道题比较特别，特别的点就在于比赛时提交ac了，当时给我乐坏了，后期比赛结束再跑数据结果就寄了(悲)，这就是面向样例编程的坏处，可能只是凑巧跑对了几个测试点，就觉得自己设计的算法没问题了，但其实并没有真正理解到这道题。当时顾虑是看到草蜢还可以向左移动，理解是向右最大移动距离正好是k的倍数，然后左移一次再右移来避开k的倍数，但是此题统计的是最小跳跃次数，这样左移跟直接右移两次并无区别，于是选择无视，还好一次就过。但是被当时测试点蒙蔽了双眼，看不清这代码背后的问题，死在了第八个测试点，超时了。

对于一眼看过去就是硬模拟的题 建议先找找规律 硬模拟费时费力 一般都不会过 数据量大点就寄了 除非是签到题特别简单的。注意数据范围 long long 数组大小 数组范围 输入输出 建议用scanf printf。cin cout 的优化语句不好记 ios::sync_with_stdio(false);训练时长 3个半小时 独立ac两道签到题 A L 看答案ac K 看答案都看不懂 B。考前提醒：注意实时关注各道题的ac人数 从而混分 别死磕某道题。由于时间有限 就不简述题目了 直接放答案题解。