- 博客(6)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 BFS思想与核心
版权声明:本文为博主原创文章,未经博主允许不得转载。 bfs算法是利用了queue(队列)来执行的,而队列先进先出的性质则是需要深刻体会的。例如:拓扑排序,图的bfs,树上的bfs,计算树的深度,计算树的直径等等(后续我的博客会更新相应的题目链接以及讲解)。所以在学习bfs之前,我强烈建议大家仔细体会下队列的用法。 之前学习bfs算法求解迷宫问题或者最短路以及最短时间等问题时...
2018-07-24 18:54:34 773
原创 BFS与DFS杂谈(开篇)
版权声明:本文为博主原创文章,未经博主允许不得转载。 今天的比赛题目是学长们拉的往年区域赛的题目,遇到一个搜索题,可是按照自己的思路写好后,一直都在WA。(重点是自己写的代码不仅过了题目所给的样例,也过了自己想的卡题样例,这就有点难受了)所以在比赛结束之后,在这里来分享下自己的总结:我首先想到了上次大佬在给我讲题的时候,他注重给我讲的是这道题的解题思路以及这道题运用的算法核心。我就来到自...
2018-07-20 23:05:59 242
原创 暑期集训
暑假集训跟大家呆在一起的第11天: emmm,今天是个明媚的日子,很开心,虽然不是说AC很多题,但是自己做到了对自己诚实,不再对于什么排名什么很看重,真正的提高自己的水平才是真正想要去做的事。因此我急着回来将这份喜悦写下来,跟大家一起分享。凡是在比赛过程中看了题解的题,再做出来都不能给在比赛时间内交题(像大佬学习)。Yes,I did. 另外今天发现CSDN的写博...
2018-07-19 17:56:21 201
原创 Cellular Network Codeforces-702c(最少思想)
版权声明:本文为博主原创文章,未经博主允许不得转载。题目链接:http://codeforces.com/problemset/problem/702/C点击打开链接 C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inp...
2018-07-16 09:13:50 399
原创 Cake HDU-1722(最少思想以及Gcd的结合)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722点击打开链接 Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6110 Accepted Submiss...
2018-07-15 20:18:42 326
原创 HDU-1257(最少拦截系统)贪心思想
题目链接:https://vjudge.net/problem/HDU-1257点击打开链接最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54893 Accepted Submission(s): 21495...
2018-07-15 12:23:09 524
求解,水洼DFS(输入样例后什么都没有输出)
2018-02-13
c++提交了很多次,但是都WA了,检查了几遍,但是总不知道错在哪里了,求解。万分感谢
2018-02-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人