2013年3月30日
Hdu2544 最短路【最短路】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544不解释，最短路裸题#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;template <class T 阅读全文
posted @ 2013-03-30 02:06 aiiYuu 阅读(113) 评论(0) 推荐(0)
Hdu3274 City Planning 【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3274题目大意：在一棵树中找一棵包含所有我要的节点的最小生成子树。直接搜索#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace 阅读全文
posted @ 2013-03-30 02:03 aiiYuu 阅读(125) 评论(0) 推荐(0)
Hdu2660 Accepted Necklace【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2660题目大意：n个珠子里面找k个珠子，使得价值最大但重量不超过某一限定值。直接对要不要第i颗珠子进行dfs，搜索过程中注意剪枝。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include 阅读全文
posted @ 2013-03-30 01:57 aiiYuu 阅读(119) 评论(0) 推荐(0)
2013年3月28日
Hdu2553 N皇后问题 【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2553经典的N皇后问题。在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。直接dfs。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#inc 阅读全文
posted @ 2013-03-28 23:42 aiiYuu 阅读(133) 评论(0) 推荐(0)
Hdu1016 Prime Ring Problem 【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：找不所有第一个数是1，相邻两数之和是素数的n元环。直接dfs。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespa 阅读全文
posted @ 2013-03-28 23:40 aiiYuu 阅读(172) 评论(0) 推荐(0)
Hdu1312 Red and Black 【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：求所有不经过红格能到达的黑格的个数。直接dfs搜索。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace st 阅读全文
posted @ 2013-03-28 23:37 aiiYuu 阅读(136) 评论(0) 推荐(0)
Hdu2952 Counting Sheep 【简单dfs】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2952题目大意：问图上有几堆羊。直接dfs搜索。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>#include <cmath>#include <queue>using namespace std;template 阅读全文
posted @ 2013-03-28 23:34 aiiYuu 阅读(139) 评论(0) 推荐(0)
Hdu1213 How Many Tables【并查集】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意：给出一些关系，求有几个集合。“OneimportantruleforthisproblemisthatifItellyouAknowsB,andBknowsC,thatmeansA,B,Cknoweachother,sotheycanstayinonetable.”并查集裸体，直接上代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#inclu 阅读全文
posted @ 2013-03-28 23:30 aiiYuu 阅读(137) 评论(0) 推荐(0)
MCPC 2011Hdu4207-4214（未完全）题解
摘要： MCPC2011Hdu4207-4214（未完全）题解第一题：GradeSchoolMultiplicationhttp://acm.hdu.edu.cn/showproblem.php?pid=4207题目大意：给你两个数，要求按照题目所讲的规律一步步得出结果。如：给你两个数432和5678,你就要按照下面的规律输出4325678-------3456302425922160-------2452896模拟。因为数据范围不是很大，所以直接用longlong型计算每一位然后输出结果就行。注意：特别要注意0的情况，因为没有考虑这种情况导致了多次wa。代码：#include <cstdio& 阅读全文
posted @ 2013-03-28 04:16 aiiYuu 阅读(245) 评论(0) 推荐(0)
2013年3月27日
hdu 1224 Free DIY Tour 【动态规划】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1224题目大意：给出一些城市的point，从起点出发经过一些城市最终回到起点，在这个过程中经过的下一个城市的point值要求不低于现在城市的point值（最后回到城市1的情况不算），问最后能够达到的最大point值之和，并输出路径。直接动态规划；转台转移方程 for i <- 1 to n for j <- 1 to n if point[i]<point[j] and f[i]+point[i]>f[j] then f[j]=f[i]+point[i],pre[i]=i end if 阅读全文
posted @ 2013-03-27 12:59 aiiYuu 阅读(993) 评论(0) 推荐(0)