随笔分类 - 搜索---BFS
摘要:吐槽 这搜索,真TMD恶心。我调了俩小时。。。。。。丧尽天良 坑点 从出口往里跳的时候只能挑一格。 从别的格子跳往其他格子的时候只能跳两格 跳两格的时候还必须判断中间隔过去的一格是不是空格 输入格式也很恶心,在要求读空格的前提下好的办法只有gets,但是用gets会把两个整数后面的回车读进去。。 思
阅读全文
摘要:题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 $N$ 行 $\times M$ 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设
阅读全文
摘要:7.11 Update 我做题的时候发现这样写会RE 因为在使用双端队列优化SPFA的时候 在将一个点加入队列的时候,如果队列已经空了 那么一旦出现dis[Q.front()]就会RE 可以这样修改 这样就不会RE了 上面这两段话呢,来自百度。 关于SPFA的时间复杂度,地球人应该都知道非常玄学的,
阅读全文
摘要:P1256 显示图像 题目描述 古老的显示屏是由N×M个像素(Pixel)点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的像素点。那时候,屏幕只能显示黑与白两种颜色,人们用二进制0和1来表示。0表示黑色,1表示白色。当计算机发出一个指令:P(x,y)=1,则屏
阅读全文
摘要:Mzc和男家丁的游戏 题目背景 mzc与djn的第二弹。 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道)。他把她们召集在了一起,他们决定玩捉迷藏。现在mzc要来寻找他的男家丁,大家一起来帮忙啊! 由于男家丁数目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只
阅读全文

浙公网安备 33010602011771号