![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DFS
DFS
循环是人递归是神
北京邮电大学
展开
-
Poj2965
和Poj1753一样,但是Poj2965要求输出路径,暴力就完事儿了http://poj.org/problem?id=1753http://poj.org/problem?id=2965//Poj2965#include<cstdio>#include<algorithm>#include<string.h>#include<vec...原创 2019-03-17 21:20:03 · 244 阅读 · 0 评论 -
POJ 1753:Flip Game
暴力就vans了176K 125MS #include <iostream>#include <vector>#include<string>#include<stdio.h>using namespace std;int pos[4][4];int dirr[5] = { -1,1,0,0,0 };int dir...原创 2019-07-16 21:56:40 · 109 阅读 · 0 评论 -
回溯法 HDU 1627 困难的串 ;HDU 2553 八皇后 HDU ;HDU 1016 素数环
八皇后 (hdu 2553):#include<iostream>using namespace std;int vis[3][50], tot, a[4];void search(int n, int cur){ int i; if (cur == n) { tot++; } else for (i = 0; i < n; i++) { if...原创 2019-07-16 21:27:16 · 124 阅读 · 0 评论 -
UVA 216:网络连线
暴力就完事了,数据量小不会超时。要注意输出的格式!!!有没有空格,句号。我开始格式错了,但提交上去不是PE,直接WA。AC 60MS#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include <iomanip>...原创 2019-07-15 19:15:27 · 132 阅读 · 0 评论 -
UVA 131:有超能力的纸牌玩家
难点:题意的理解其实就是德州扑克的玩法。抽5张牌,然后留5张在桌面,可以选择丢弃1张牌,然后从桌面抽1张,从桌面抽的不能丢弃。最多丢弃五张牌,也就是把桌上留着的5张牌全拿上。5张牌的大小比较:1.straight-flush:同花顺。牌面为T(10) - A,这里不论花色是否同样;2.four-of-a-kind:四条,牌面有4个同样的值。3.full-house:船牌,牌面有...原创 2019-07-14 22:01:50 · 225 阅读 · 0 评论 -
POJ1190:生日蛋糕
这道题减枝的要求很高。首先很重要的一点是遍历的顺序。 建议蛋糕r和h从大到小遍历。因为这道题如果超时,肯定遍历的数据量太大。直观的,数据量小的时候,当r和h从小到大遍历的更快。当数据量很大,r和h从大到小遍历就更快了。数据量小的时候不可能TLE的,所以r和h从大到小遍历。 既然r和h从大到小遍历,最底层的最大r和h是很好确定的。自然,从蛋糕的底层到顶层遍历最为方便。蛋糕的总...原创 2019-07-14 02:42:52 · 296 阅读 · 0 评论 -
UVA 11205:破损的计步器
深搜就行了,注意剪枝。ac 60ms#include<iostream>#include<algorithm>#include<string.h>#include<cmath>using namespace std;int P, N, ans;int seq[100][15], c[15], vis[15], Min;...原创 2019-07-14 02:35:37 · 127 阅读 · 0 评论 -
uva 572 Oil Deposits
dfs题目,感觉用一个dfs不加循环写出来挺绕的#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<.原创 2020-05-21 16:34:32 · 144 阅读 · 0 评论 -
面试题 08.12. 八皇后
水过~ int vis[3][100000],c[100000]; vector<string> s; vector<vector<string>> ans; void dfs(int cur,int n) { if(cur == n) { vector<string> temp = s; for(int i = 0;i < n;i+.原创 2020-05-13 15:08:13 · 127 阅读 · 0 评论 -
uva 12558 Egyptian Fractions (HARD version)
迭代加深dfs#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<unordered_map>#include<unordered_set>.原创 2020-05-11 17:58:21 · 136 阅读 · 0 评论 -
uva 140 Bandwidth
https://vjudge.net/problem/UVA-140这道题本来挺简单的,结果一直wa,心态炸裂,没注意输出,当有多个满足条件的输出时,输出字典序最小的一个!!!#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h&.原创 2020-05-11 12:53:35 · 135 阅读 · 0 评论 -
atcoder 163
Ehttps://atcoder.jp/contests/abc163/tasks/abc163_e#include <cstdio>#include <cstring>#include <algorithm>using namespace std;long long f[2010][2010], p[2010], a[2010], ji[...原创 2020-05-09 22:51:40 · 173 阅读 · 0 评论 -
uva 10305 Ordering Tasks
https://vjudge.net/problem/UVA-10305题目:输入为n,m。n表示一共n个数(1到n),m表示一共m条边。边1 2表示1必须在2的前面。如果有回路,那么输出是不存在的。当然这道题假设输出存在,即输入没有回路。#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include&l.原创 2020-05-08 23:35:35 · 99 阅读 · 0 评论 -
983. 最低票价
动态规划 int mincostTickets(vector<int>& days, vector<int>& costs) { int dp[368]; memset(dp,0x3f,sizeof(dp)); dp[0] = 0; int days_idx = ...原创 2020-05-08 23:41:18 · 87 阅读 · 0 评论 -
leetcode OJ22 括号生成
一道DFS题目,两种写法,第二种是网上大神的写法。和别人的比起来真的是黯然失色o(╥﹏╥)o#include<iostream>#include<algorithm>#include<string>#include<map>#include<vector>#include<iomanip>#include&...原创 2019-11-01 00:07:40 · 81 阅读 · 0 评论 -
Poj2488
http://poj.org/problem?id=2488深度优先遍历这道题最坑的地方是要求输出按照字典顺序!!注意仔细看题the lexicographically first path好好看看题目的这句话。还有写的时候分清自己的x和y,,可参考下面这幅图https://blog.csdn.net/lyy289065406/article/details/6647666的图...原创 2019-04-20 18:35:43 · 254 阅读 · 0 评论