搜索
Dicer_
A imaginative boy!(i think~~)
展开
-
【poj】1979--Red and Black (DFS)
题目链接:点击查看第一次写DFS的文章,也是才开始做DFS的题,这道题花了我不少时间,第一遍是根据做的上一个DFS题poj的1088题的标答改出来的,因此有一些不必要的操作。然后,晚上想了想DFS的实现过程,用程序跑了一遍,发现跟我想的实现过程差不多。主要就是递归和遍历(可能吧)。删去了不必要的计步数组只用visit。另外还学到了如何简便的实现方向移动。另外POJ好像不资瓷bits/std...原创 2018-05-10 08:55:19 · 234 阅读 · 0 评论 -
【杭电oj】1181 -变形课(经典dfs)
题目链接据说这道题有很多解法,今天先写dfs的。 对于每一个字符串进行处理,只保留首字母和末位字母,如果两者相同不保留。 然后就是经典的dfs步骤了。AC代码:#include<bits\stdc++.h>using namespace std;int cnt,flag;string s;struct mgc{ char a,b;}arr[1000...原创 2018-07-23 19:40:03 · 476 阅读 · 1 评论 -
【洛谷】P1219 - 八皇后(经典dfs)
题目连接经典题,题意就不说了。 记得以前上离散课的时候,老师说过这个问题。时间复杂度是指数级增加的。我写的判断比较暴力,所以n=13就不行了,特判过得/捂脸。 如果不想这么写的话,可以通过四个数组来记录行列左右对角线是否可以放下棋子,这样可以快很多。AC代码(伪):#include <bits/stdc++.h>using namespace std;void ...原创 2018-08-31 13:50:51 · 171 阅读 · 0 评论 -
【洛谷】P1126 - 机器人搬重物 (BFS + 大模拟)
题目链接这道题,恶心了我一下午,历时四个小时,总算是写完了。 不太建议写这道题,太浪费时间了。恶心之处就在于判断机器人的体积,另外初始位置竟然可能有砖块?? 还有就是,必要机器人的左上角和终点重合。AC代码:#include &lt;bits/stdc++.h&gt;using namespace std;void solve();int main(int argc,...原创 2018-08-31 18:17:36 · 244 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络赛
题目链接跟环形涂色问题很像,每一个数字都只有一个不能相邻的数字。环形涂色的总方案数公式:#pragma GCC optimize(2)#pragma GCC optimize(3)#include &lt;bits/stdc++.h&gt;using namespace std;#define clr(s, x) memset(s, x, sizeof(s))typedef lo...原创 2018-09-18 14:40:31 · 272 阅读 · 0 评论