雯舞

Love three things int he world -- Manchery

[最短路 Bfs 二维线段树] JOI Open Contest 2017 Golf

题目大意:给出平面上n个不相交的矩形障碍,以及起点和终点,要求从起点走到终点的折线段段数最少 VIEW PROBLEM - GOLF (JOI17_GOLF)首先最优解肯定可以只在矩形边所在的直线以及过起点终点平行坐标轴的直线上移动 先预处理出矩形边界能够左右上下延伸的最远距离,转化成一些线段...

2017-07-05 07:44:48

阅读数:369

评论数:0

[分层图 DP] HihoCoder #1147 时空阵

题解:http://blog.csdn.net/nlj1999/article/details/50413427?locationNum=4 由于K 于是乎边只能和上一层以及本层的节点相连。 注意最后一层必有n 然后剩下的弄成一团 无所谓分不分层 放在n那一层的后面  #includ...

2016-12-19 20:21:07

阅读数:315

评论数:0

[FloodFill] BZOJ 2936 [Poi1999]降 水 Water

详见:http://blog.csdn.net/clover_hxy/article/details/52956172 久闻Floodfill算法  对于矩形最外围的点必然是存不住水的,那我们可以从边界开始扩展。考虑什么样的地方能够积水,一定是他周围的格子都比他高,而最大的存水量,...

2016-12-17 11:19:29

阅读数:209

评论数:0

[BFS 剪枝] BZOJ 2954 [Poi2002]超级马

直接以(0,0)广搜,判断是否能到(0,1)(0,-1)(1,0)(-1,0)但直接这样做复杂度过高,需要利用以下剪枝。 1. 限制在(-100..100,-100..100)内移动 2. 移动到一个点(x,y)时,判断(-x,-y)周围是否已到达 3. 一旦判断成功,立即退出 第...

2016-12-11 10:47:12

阅读数:303

评论数:0

[BFS 排列Hash] POJ 1184 聪明的打字员

论文:鬲融--浅谈特殊穷举思想的应用 把排列给hash了 不过并不快  #include #include #include #include using namespace std; inline char nc(){ static char buf[1...

2016-12-09 09:59:46

阅读数:248

评论数:0

[三合一 BFS 平衡树 线段树] BZOJ 2158 Crash 的旅行计划

无耻的三合一 详见Claris博客:http://www.cnblogs.com/clrs97/p/4403250.html

2016-08-23 18:23:49

阅读数:391

评论数:0

[bfs 分层图 字典序 最短路] BZOJ 2644 Pku3967 Ideal Path

将点按照距离分层,对每一层,计算有效点到下一层的最小颜色值 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p...

2016-06-29 16:30:08

阅读数:228

评论数:0

[Bfs 乱搞] BZOJ 3137 [Baltic2013]tracks

跟省选day2讲的一道题好像... #include #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; ...

2016-05-08 12:51:12

阅读数:529

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭