广度优先搜索(BFS)
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【BZOJ1054/HAOI2008】移动玩具
1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 28...原创 2018-08-13 18:05:29 · 491 阅读 · 0 评论 -
【BZOJ1102/POI2007】山峰和山谷Grz
1102: [POI2007]山峰和山谷Grz Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-08-13 21:10:04 · 403 阅读 · 0 评论 -
【LOJ10030】Keyboarding
题目描述出自 World Final 2015 F. Keyboarding给定一个 rrr 行 ccc 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 555 个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向上与当前位置不同的字符,若不存在则不移动。每次按选择键,则将光标所在位置的字符打印出来。现在求打印给...原创 2018-09-26 08:07:24 · 1108 阅读 · 0 评论 -
【NOIP2010提高组】引水入城
题目背景NOIP2010提高组试题。题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 N 行 M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取...原创 2018-09-27 20:53:48 · 1687 阅读 · 0 评论 -
【NOIP模拟】graph
T2解析: 分两种情况:(1)a-b,c-d 的路径不相交,则答案一定是 a-b,c-d 的最短路之和。(2)a-b,c-d 的路径相交,则相交部分一定是连续的一段路径,于是O(N2)O(N^2)O(N2)预处理每对点的最短路,O(N2)O(N^2)O(N2)枚举相交的路径的两端,算一下总长就好了。以上两种情况所有方案取最小值即可。时间复杂度O(N2)O(N^2)O(N2)。代码:#...原创 2018-11-03 15:47:09 · 204 阅读 · 0 评论