- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA10391- Compound Words
题意：找出一连串的字符串中，是否存在两个字符串相组合的字符串出现在所给的字符串中，如果有的话，将组合的那个字符串输出 思路：利用哈希函数，将每个单词分为两个部分，都存在哈希表中，搜索是否两个部分都存在，如果有的话，输出 #include #include #include #include #define MAXN 120003 using namespace std; typed
2013-09-20 13:51:41
702
原创 UVA10282- Babelfish
题意：到了一个国家，这个国家的每个单词的意思跟英语单词的意思一一对应，让你输入英语单词查找是否有所要找的单词 思路：利用哈系函数，或是STL中的map #include #include #include #define MAXN 100003 using namespace std; typedef char Word[12]; Word english[
2013-09-20 13:47:55
854
原创 UVA301- Transportation
题意：有个城市，从起始站到末站，一共有n个车站。车的载客量是有限制的，有m个订单，要求运输企业的利润最大化，也就是说，订单要么一整个接受，要么拒绝 思路：利用DFS回溯，对于一个订单而言，要么接受，要么就是拒绝，记录每条订单的起始站到末站的人数，不能超过最大载客量 #include #include int p, num, order, max; int cnt[100]; struct
2013-09-05 20:04:29
782
原创 UVA657- The Settlers of Catan
题意：给出图像，输出所表示点数的升序 思路：利用两次DFS，一次用来搜索色子的位置，在这个DFS中再嵌套一个DFS，搜索点数的大小。。。。用标记的方法，WA了无数次，而且还找不到原因。。。。所以就将遍历过的点都转化为‘.’，才A了。。。万般无奈。。。 #include #include #include #include #include #include #include using nam
2013-09-03 20:48:58
709
原创 UVA539- The Settlers of Catan
题意：给n个点，给你点与点之间的关系，求出最大的路线 思路：DFS，用深搜，不断更新最大值。。。。 #include #include #define N 30 int n, m, max; int map[N][N]; void dfs(int x, int cnt) { if (cnt > max) max = cnt; for(int i = 0; i < n;
2013-09-03 20:45:45
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人