算法
关注
分享
扫一扫
cherry_sven
这个作者很懒，什么都没留下…
展开
-
hdu-1016 Prime Ring Problem(dfs)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：一个有n个元素的环，元素分别为1-n ，要求环的首位元素为 1 且相邻的元素相加为素数，输出所有满足条件的环题解: 用Int数组储存环，dfs两参数s表示当前要存的值的位置，num表示要存的值。dfs函数先判断与num与ans[s-1]相加的值是否为素数，如果当前要存的是最后一个...原创 2019-01-18 23:22:41 · 128 阅读 · 0 评论 -
hdu-1312 Red and Black(dfs)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：点是路，#是墙，输出从起始位置能走多少步题解：dfs函数两个参数x,y记录当前坐标。从起始位置开始深搜，如果当前位置是‘#’则不进行下一步搜索，如果是 。 则把sum+1，并且将该位置 置为 ‘#’ 进行下一步深搜（搜索上下左右的坐标点）AC代码：#include &l...原创 2019-01-18 23:41:46 · 180 阅读 · 0 评论 -
hdu-1241 Oil Deposits(dfs)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：*是土地@是油井，油井周围八个坐标点的油井和当前油井相连，相连的油井共同组成一个大油井，输出有多少个大油井题解：对每个点进行判断，如果是油井，则ans++,并深搜将其所有相连的油井置为*AC代码：#include <iostream>#include"st...原创 2019-01-18 23:56:52 · 181 阅读 · 0 评论 -
hdu-2037 今年暑假不AC(贪心)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题意：给出多个节目起始和结束时间，输出最多能看多少个节目题解：贪心算法题目的关键点在于选择合适的贪心策略，这个题目的贪心策略是每次找结束时间最早的节目，当然节目的开始时间要大于当前时间。AC代码：#include"algorithm"using namespace std;t...原创 2019-01-19 00:07:48 · 200 阅读 · 0 评论 -
2019年第十届蓝桥杯参省赛C/C++B组参赛体会
这次蓝桥杯有很认真地准备，毕竟已经大三了，最后一次机会，很想进决赛公费去北京一次。最后如愿以偿拿到了省一还是很开心的，国赛就不抱太大的期望了，毕竟是弱省出去的。 赛前做了13-18年的真题，从往年的规律来看，全排列和dfs是考得最多的，dfs年均2题，全排列年均一题，还有日期计算也考得比较多，程序填空题总有一道排序算法改编的填空题。13-17年的部分题目总结放到博客最后了，仅供参考...原创 2019-03-29 09:09:51 · 329 阅读 · 0 评论