- 博客(3)
- 收藏
- 关注
RSS订阅原创 （洛谷）【P1182】 数列分段 [高性能][贪心][二分]
查看原题 一道十分基础的二分算法题，却折磨了我好久（￣▽￣） 使和的最大值最小，这类题一看就是二分算法。同时，由于是连续分段，也就是说同一段里的数字，在数组中的排列必须是连续的，而不能在数组中随即找出几个数字进行排列，因此可以想到贪心算法。具体的对于二分、贪心的解释，请自行与百度搜索，仔细阅读文章并理解。 接下来放出程序。 #include<bits/stdc++.h&...
2018-07-31 12:39:20
371
原创 （洛谷）【P1162】填涂颜色 [广度搜索]
点击查看题目 最最基础的广度搜索题目。 我的思路是在输入数据以后，对应创建一个color数组保存颜色，在外面围上一圈0的颜色，然后开始用search函数从[0][0]开始搜索，每次搜索都标记颜色为1，最后输出时，只需要用if判断这个数对应的颜色是否为0，并且这个数本身不为1，如果为真，那么输出2，如果为假，那么输出本身。 #include using n
2017-10-27 20:59:37
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人