![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 52
TWorstO_DK
hzoi的蒟蒻
展开
-
[NOIP2016] 天天爱跑步 (LCA+线段树(动态开点)+差分+dfs序)
[NOIP2016] 天天爱跑步 (LCA+线段树(动态开点)+差分+dfs序)做完这题,好哈皮,一下子填了好多坑(坑太多= =),说实话这道题我觉得真的很有水平,如果我考的话应该会默默敲暴力 (暴露蒟蒻本性)。。。话不多说来看题吧。 不得不说,出题人很良心嘛,数据范围给的这么清楚(人家只不过知道你想不出正解罢了)= = 如果按照每个player的路径算观察者肯定是不行的(不信你试原创 2017-08-15 07:10:18 · 3069 阅读 · 2 评论 -
[NOIP2013]华容道
[NOIP2013]华容道又是一道神题(太骚了)!!! 直入主题,正解不好想,先说一下暴力吧,bfs有70分可拿。 一个四维数组,[ex][ey][sx][sy],前两维代表现在空白块的位置,后两维代表目标格子的位置,if(sx==tx&&sy==ty) return 即可。其实就是bfs乱搞 话不多说,详见代码#include <algorithm>#include <iost原创 2017-08-24 16:17:41 · 391 阅读 · 0 评论