![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Searching / Sorting
StableCatsith
这个作者很懒,什么都没留下…
展开
-
UVa 10785 - The Mad Numerologist
传送门原创 2014-04-13 19:12:12 · 782 阅读 · 0 评论 -
HDU 1254 - 推箱子(BFS + DFS)
思路 这题做得好蛋疼啊。 一开始不知道给出人的位置是什么用的,后来才知道有的位置是推不过去的。 后来采用了BFS + DFS,还是一直WA。因为我每次都是人最开始的位置DFS,有的时候本来可以推的变成不能推了。才想到要记录人推的位置。 BFS判断箱子能不能到达位置,DFS判断人能不能走到。 代码写得很丑TAT 代码 #include #incl原创 2014-09-05 15:15:57 · 964 阅读 · 0 评论 -
UVa 10194 - Football (aka Soccer)
传送门 乍一看这题原创 2014-04-12 18:36:42 · 809 阅读 · 0 评论 -
UVa 10474 - Where is the Marble?
这题...看了一下,觉得怎么可以这么简单(╯‵□′)╯︵┴─┴ 是又看了很久,想找出陷阱来...失败了╮(╯▽╰)╭ 应该是作为二分搜索的练习题吧... #include #include #include int comp (const void *_a, const void *_b) { int *a = (int *)_a; int *b = (int原创 2014-04-01 21:55:12 · 993 阅读 · 0 评论 -
UVa 400 - Unix ls
传送门原创 2014-04-10 19:41:12 · 1705 阅读 · 0 评论 -
UVa 120 - Stacks of Flapjacks
传送门UVa 120 - Stacks of Flapjacks原创 2014-04-09 21:46:05 · 823 阅读 · 0 评论 -
UVa 156 - Ananagrams
传送门UVa 156 - Ananagrams原创 2014-04-09 23:17:16 · 1367 阅读 · 0 评论 -
UVa 299 - Train Swapping
水题. 题意是给你车厢的原创 2014-04-08 15:52:47 · 902 阅读 · 0 评论 -
UVa 10420 - List of Conquests
Sort/Search类的题目. 总体挺简单. 题目要求统计每个国家出现的次数. 一开始我以为国家就是题目开头的五个..边写边纳闷..怎么那么简单... 后来看到输出中有个上面没有的England.....╮(╯▽╰)╭ 我的思路是把国家放到一个二维数组word里(话说这招屡试不爽啊..),再开一个数组num,存放国家的数目. 另外开一个数组temp,读取每句话中的国家,并和word里原创 2014-03-31 20:50:51 · 2937 阅读 · 1 评论 -
UVa 340 - Master-Mind Hints
在写这个程序之前,让我们先学习一下英语.╮(╯▽╰)╭ In this problem you will be given a secret code and a guess , and are to determine the hint. 在这个问题中,你将会被提供一个密码s1....sn 和一个猜测g1...gn ,这将会决定暗示. A hint consists of原创 2014-03-30 18:41:14 · 1150 阅读 · 0 评论 -
UVa 152 - Tree's a Crowd
简单题.不过我看的时候看不懂,之后参考了别人的解题报告才明白题目的意思 摘抄一些比较重要的句子. determine how many of them have closest neighbours that are less than 1 unit away, how many with closest neighbours 1 or more but less than 2 units a原创 2014-04-03 09:15:53 · 824 阅读 · 0 评论 -
Vijos P1159 - 岳麓山上打水
思路 了解了一下迭代加深搜索(DFSID),就是枚举下限的DFS。 枚举种类,然后依次判断。 代码 #include bits/stdc++.h>#define LL long longusing namespace std;const int VMAXN = 2e4 + 10;const int TMAXN = 100 + 10;const int INF =原创 2014-08-21 19:53:10 · 1742 阅读 · 0 评论