![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kaungbin专题
P.sz
努力刷题
展开
-
Oil Deposits
题目 样例 这个题目就是一个典型的深搜题,只不过喂了确定油田的种类,需要用到染色,就是把相同的油田染上一样的颜色,最后输出的时候只要输出有多少种染色就可以了,还是要熟练深搜,染色并不难 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm&g...原创 2019-07-23 15:59:33 · 69 阅读 · 0 评论 -
Shuffle'm Up
题目 样例 这道题好像并不用搜索,其实就是一个模拟题,题目给的数据也不大,模拟也不会超时,并且stl是个好东西啊,在模拟的时候用stl来写这道题真的可以节省很多的时间。 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #in...原创 2019-07-23 16:37:25 · 70 阅读 · 0 评论 -
Pots
题目 样例 这道题是bfs加上回溯法,但是我不是很会回溯所以参考了大佬的方法,现在懂了怎么回溯了! https://blog.csdn.net/qq_41658955/article/details/81290846 大佬的博客链接! #include <iostream> #include <cstdio> #include <fstream&g...转载 2019-07-23 18:02:30 · 133 阅读 · 0 评论 -
Til the Cows Come Home
题目 样例 典型的最短路,用Dijkstra做 #include <cstdio> #include <cstring> #include <algorithm> //#include <bits/stdc++.h> #include <iostream> #include <cstdio> #defin...原创 2019-07-24 09:11:22 · 90 阅读 · 0 评论 -
棋盘问题
题目 样例 基础的dps搜索题目 #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set> #include <queue> #include <...原创 2019-07-22 10:28:00 · 91 阅读 · 0 评论 -
Find a way
Find a way 题目 样例 这道题主要用了bfs的搜索方法,把所有的路都走一遍,然后把用的时间记录下来,最后比较大小,然后把最少的时间乘以11输出 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include &l...原创 2019-07-23 09:48:52 · 117 阅读 · 0 评论 -
非常可乐
题目 样例 这题本来用的bfs写了150多行,太长了,结果查了一下数论的做法,结果只要20行就做好了,会数学的果然都是大佬啊! 话不多说直接上数论的代码,再转载一下解释 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #inc...转载 2019-07-23 15:15:05 · 64 阅读 · 0 评论