![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
NCC79601
To boldly go where no one has gone before.
展开
-
(洛谷)【P1141】01迷宫 [广度搜索][高性能]
运用染色、联通块原理优化广度搜索,提升运算速度转载 2017-10-21 22:05:28 · 708 阅读 · 0 评论 -
(洛谷)【P1162】填涂颜色 [广度搜索]
点击查看题目最最基础的广度搜索题目。我的思路是在输入数据以后,对应创建一个color数组保存颜色,在外面围上一圈0的颜色,然后开始用search函数从[0][0]开始搜索,每次搜索都标记颜色为1,最后输出时,只需要用if判断这个数对应的颜色是否为0,并且这个数本身不为1,如果为真,那么输出2,如果为假,那么输出本身。#includeusing n原创 2017-10-27 20:59:37 · 373 阅读 · 0 评论 -
(洛谷)【P1182】 数列分段 [高性能][贪心][二分]
查看原题 一道十分基础的二分算法题,却折磨了我好久( ̄▽ ̄)使和的最大值最小,这类题一看就是二分算法。同时,由于是连续分段,也就是说同一段里的数字,在数组中的排列必须是连续的,而不能在数组中随即找出几个数字进行排列,因此可以想到贪心算法。具体的对于二分、贪心的解释,请自行与百度搜索,仔细阅读文章并理解。 接下来放出程序。#include<bits/stdc++.h&...原创 2018-07-31 12:39:20 · 369 阅读 · 0 评论