dfs
文章平均质量分 58
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PKU1416 DFS回溯。。。。
题意:给定两个数n,m。例如50 12346,问如何切割后面的那个数,使得所分成的数之和最靠近n;#include#includeusing namespace std;char str[100];int a[100][100];int sum,n,len;int ans[100],t[100],ansn,res,cntn;int s,k;void dfs(int i){原创 2013-11-17 21:40:28 · 694 阅读 · 0 评论 -
HDU 3699 A hard Aoshu Problem (暴力搜索)
题意:题意:给你3个字符串s1,s2,s3;要求对三个字符串中的字符赋值(相同的字符串进行相同的数字替换),替换后的三个数进行四则运算要满足左边等于右边,求有几种解法。Sample Input2A A ABCD BCD B Sample Output572eg:ABBDE ABCCC BDBDE ;原创 2014-07-02 11:19:26 · 949 阅读 · 0 评论 -
HDU 4597 Play Game (记忆化搜索)
题意:有两堆n张的卡片,每张卡片有一个得分,Alice和Bob轮流在两堆卡片的两端取卡片问Alice先手,取得分数最多为多少;#include #include #include #include #include #include #define M 50 #define LL long long using namespace原创 2014-06-29 22:10:35 · 623 阅读 · 0 评论 -
HDU 4499 Cannon (暴力搜索)
题意:在n*m的方格里有t个棋子,问最多能放多少个炮且每个炮不能互相攻击(炮吃炮)炮吃炮:在同一行或同一列且中间有一颗棋子。#include #include #include #include #include #include #define M 50 #define LL long long using namespa原创 2014-06-29 20:56:59 · 749 阅读 · 0 评论 -
UVA 12295
题意:给你一个矩阵,按照副对角线对称的路径从(0,0)走到(n-1,n-1)的最小价值的路径数;矩阵的每一个点aij代表价值;思路:将矩阵的下半部加到上半部,这样只要走到副对角线即可;先SPFA求d[i][j]表示走到i,j这个点的最小价值,得到d[i][n-i-1]的价值,找出最小价值minn的点(i,n-i-1),从这个点回溯到(0,0)求出有多少路径,即为答案。原创 2014-03-26 21:55:36 · 535 阅读 · 0 评论 -
HDU 1329 汉诺塔&dfs
题意:给你n 个盘,原创 2014-04-15 21:18:34 · 1011 阅读 · 0 评论 -
HDU 1427
Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。原创 2014-03-28 21:17:10 · 558 阅读 · 0 评论 -
HDU 1258&&POJ 1564&&ZOJ 1711 DFS
题意:给你一个目标值 t ,n个正整数;问有多少种不同的和等于 t。。。#include#include#include#include#include#include#include#include #include #include#includeusing namespace std;#define INF 1e8#define eps 1e-8原创 2014-02-09 19:55:52 · 609 阅读 · 0 评论 -
HDU1208 Pascal's Travels
题意:根据n*n的数据从左上角走到右下角,问有多少种走法。。。。。dfs............#include#include#include#include#include#include#include#include #include #include#includeusing namespace std;#define inf 2147483647原创 2014-01-14 15:27:39 · 536 阅读 · 0 评论 -
HDU1044 BFS&&DFS
网上看了题解才知道的,和HDU4711 杭州赛类似先BFS找到两两间的最短距离;在DFS枚举所有路径找到最优解。。。。#include#include#include#include#include#include#include#include #include #include#includeusing namespace st原创 2013-11-28 21:27:53 · 735 阅读 · 0 评论 -
HDU1045 DFS
将每个'.'的位置暴力DFS,回溯直至找到最优解。。。#include#include#include#include#include#include#include#include #include #include#includeusing namespace std;#define inf 2147483647#define eps 1e-8#define LL原创 2013-11-28 21:22:47 · 524 阅读 · 0 评论 -
PKU1574&&DFS
题意描述:给定6个等边三角形,三角形的每条边都有权值,三个权值顺时针给出:按照权值相等的边合并,问组成的等边6边形边长的权值最大;#include#include#include#include#include#include#include#include #include #include#includeusing namespace std;#原创 2013-11-24 22:37:17 · 582 阅读 · 0 评论 -
HDU1030 DFS&&规律
有规律的dfs:#includeint a1,a2,h1,h2,sss;//较小数在第h1层的第a1的位置,较大数在h2层的第h2的位置void dfs(int a,int h,int s){ if(h==h2) { sss=a-a2>0?s+a-a2:s+a2-a; return ; } if(a&1) dfs(a+1,h+1,s+1);//底为边,直接往下搜 e原创 2013-11-23 23:08:44 · 537 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem (DFS暴力)
题意:给你一个数字字符串,问在字符串中间加‘=’、‘+’使得‘=’左右两边相等。1212 : 1+2=1+2, 12=12;12345666 : 12+3+45+6=66, 1+2+3+4+56=66;#include#include#include#include#include#include#include#include#include#inc原创 2014-07-07 20:53:34 · 658 阅读 · 0 评论
分享