2018 年 8月 2 日随笔档案 - 张浦

摘要：一看求最短步数嗯简单BFS主题构建非常容易但是有段时间没写了 MLE 一发马上反应过来没判重出现来回走两个点的情况可以证明：走过的点不用管以后会不会走到因为以后再走肯定没有现在走优所以走过的点直接标记以后就不... 阅读全文

posted @ 2018-08-02 14:23 张浦阅读(71) 评论(0) 推荐(0) 编辑

摘要：数据范围较小可以dfs但是超时然后暴力打表半个小时就跑完了O(1) AC#include using namespace std;typedef long long ll;const int MAXN = 31... 阅读全文

posted @ 2018-08-02 12:38 张浦阅读(80) 评论(0) 推荐(0) 编辑

摘要：负进制转换过程与正进制相同不断取模向下计算但是负进制在模的过程中会模出负数若为负数该步需要特殊操作ans = mode[a - (a / b + 1) * b] + ans; a = a... 阅读全文

posted @ 2018-08-02 11:08 张浦阅读(80) 评论(0) 推荐(0) 编辑

浦浦