Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

NYOJ 353 3D Dungeon(三维bfs)

这道题是三维地图去找最短路，所以类比着二维地图的广搜过程做就行了，只用在搜索方向上做点改变。 AC代码： #include <cstdio> #include <iostream> #include <cstring> #include ...

2018-02-06

0 717

NYOJ 92 图像有用区域(bfs+预处理)

这道题的意思就是在这个地图里，如果一些正数没有被0包围住就把这些正数改成0，而被0围起来的正数不变，然后输出这个地图，这就是一道bfs题，只是需要加一个预处理，因为在边缘的那些数不好判断，所以不如在地图外面加一层正数，然后从第一个数开始进行bfs，把相连的正数都改为0就好了，最后剩下的...

2018-02-06

0 404

NYOJ 19 擅长排列的小明(dfs递归)

这道题和组合数那道题我觉得差不多，两道题可以一起写一下，对比一下，能更好的理解递归思想。 AC代码： #include <iostream> #include <cstring> using namespace std; const int MAXN = 5050;...

2018-02-06

0 389

NYOJ 58 最少步数(dfs或者bfs)

这道题最开始是用dfs做的，后来学会了bfs以后有一次用bfs做了这道题，但是奇迹般的TLE了，当时还纠结了半天最少步数竟然不能用bfs做吗？然后刚刚又用bfs交了一次，又奇迹般的AC了，这道题可以当作bfs的模板了。下面把bfs和dfs的代码都贴上吧。 AC代码（DFS）： ...

2018-02-06

0 498

NYOJ 32 组合数(dfs递归)

这就是一个dfs递归的思想，感觉不太好理解，自己动手模拟一下吧 AC代码： #include <iostream> #include <cstring> using namespace std; int temp[5050]; int num; void dfs(in...

2018-02-06

0 434

Oil Deposts(dfs)

思路题意就是有一大片地方，让你去找里面有多少片油田(八个方向)，我们只需要遍历地图，当找到'@'的时候进行dfs，把搜索到的'@'都变成'*'就好了，然后用一个变量进行计数。 AC代码： #include <iostream> #include <cstring>...

2018-02-06

0 405

第一个程序 Hello World

入门必备精品 #include <iostream> using namespace std; int main() { cout<<"Hello World"<<endl; return 0; }

2018-01-13

0 511