搜索
踢到火星
我是我生命的主宰
展开
-
51node 1416 两点
这个题做的,哎, 我的思想有点固化,看到图就觉得是搜索,但这个题好像用并查集也可以做。我一开始觉得是广搜,感觉可以写就写了一下,结果越写越觉得不大对,然后输入样例果然不对,思路就错了,后来又改成深搜,就做出来了,但是我认为网上一定有广搜做出来的,就从网上搜,但是没有搜倒,但是看到了并查集做法,思考了一会并查集果然可以做,但是没有写。#include <iostream>#i...原创 2018-10-02 23:25:39 · 78 阅读 · 0 评论 -
HDU 1581
思路 : 这个题就是深搜,然后剪一下枝(就是优化一下)#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int T,ans;int book[15];int a[15];void dfs(int st...原创 2018-10-14 15:51:36 · 177 阅读 · 0 评论 -
HDU 2510 符号三角形
这是一个深搜水题,但是很扎心,写完代码然后打表,连续打错了两次,我日了。就是深搜第一行,每个元素有两种选择'+' 或者'-'(代码里我改成了1和2)然后带了N层 返回就行了 。it‘s real like dream My heart will go on表#include <iostream>#include <cstdio>using nam...原创 2018-10-14 20:51:44 · 175 阅读 · 0 评论 -
HDU 1716 排列2
这就是一个全排列,他妈的格式化输出太恶心人了,注意:每次数据输出后有一个空行,但是! 0 0 0 0前面的那个数据没有空行。因为要去重 用setcode:#include <iostream>#include <cstdio>#include <vector>#include <set>#include <algorith...原创 2018-10-15 19:52:27 · 207 阅读 · 1 评论