摘要：
原题传送门 这道题嘛。。 首先根据题目，我们要先知道哪些点能够到达终点。（反向BFS） 然后我们再求最短路的途中，必须随时判断周围的点是否被第一次BFS标记过。、 所以再来一次BFS。 数组记得清零，不然会炸。。 下面贴代码 阅读全文
posted @ 2017-05-15 16:40
ghostfly233
阅读(211)
评论(0)
推荐(0)
摘要：
原题传送门 好吧，如果说D1T1是纯模拟大水题 D2T1就是纯模拟略水题。 这道题首先我们要看一看数据范围。。 0<=n,m<=128 送分也不带这么送的吧。。 二维前缀和，前缀和，二次循环，4次循环，随你怎么乱搞都能过。。 没有任何需要提醒的东西。。 水~ 下面贴代码 阅读全文
posted @ 2017-05-15 16:37
ghostfly233
阅读(1265)
评论(0)
推荐(0)
摘要：
原题传送门 这道题瞄了一眼还以为是SPFA最短路。 后面发现距离为2.。 好像可以枚举中间点来着？ 时间效率O（n*(2n-2)）≈O（n^2） BOOM!(PS:9018上过了，说明数据太水了。。) 然后我们看看能不能预处理。。 第一大和第二大可以预处理233~ 然后sum(中间点的临近点的权值总 阅读全文
posted @ 2017-05-15 10:30
ghostfly233
阅读(210)
评论(0)
推荐(0)
摘要：
水！水！！水！！！（重要的事情说三遍。。） 1分钟代码题。。 原题传送门 这题啊，手打BOOL判断，然后乱搞啊。。 这有什么难的。。 加个快读就能拿第一啦。。 膜9018上各位大佬们。。 下面贴代码 阅读全文
posted @ 2017-05-15 09:34
ghostfly233
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号