Searching / Sorting
StableCatsith
这个作者很懒,什么都没留下…
展开
-
UVa 10785 - The Mad Numerologist
传送门原创 2014-04-13 19:12:12 · 814 阅读 · 0 评论 -
HDU 1254 - 推箱子(BFS + DFS)
思路这题做得好蛋疼啊。一开始不知道给出人的位置是什么用的,后来才知道有的位置是推不过去的。后来采用了BFS + DFS,还是一直WA。因为我每次都是人最开始的位置DFS,有的时候本来可以推的变成不能推了。才想到要记录人推的位置。BFS判断箱子能不能到达位置,DFS判断人能不能走到。代码写得很丑TAT代码#include #incl原创 2014-09-05 15:15:57 · 1007 阅读 · 0 评论 -
UVa 10194 - Football (aka Soccer)
传送门乍一看这题原创 2014-04-12 18:36:42 · 840 阅读 · 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 · 1023 阅读 · 0 评论 -
UVa 400 - Unix ls
传送门原创 2014-04-10 19:41:12 · 1745 阅读 · 0 评论 -
UVa 120 - Stacks of Flapjacks
传送门UVa 120 - Stacks of Flapjacks原创 2014-04-09 21:46:05 · 856 阅读 · 0 评论 -
UVa 156 - Ananagrams
传送门UVa 156 - Ananagrams原创 2014-04-09 23:17:16 · 1400 阅读 · 0 评论 -
UVa 299 - Train Swapping
水题.题意是给你车厢的原创 2014-04-08 15:52:47 · 948 阅读 · 0 评论 -
UVa 10420 - List of Conquests
Sort/Search类的题目.总体挺简单.题目要求统计每个国家出现的次数.一开始我以为国家就是题目开头的五个..边写边纳闷..怎么那么简单...后来看到输出中有个上面没有的England.....╮(╯▽╰)╭我的思路是把国家放到一个二维数组word里(话说这招屡试不爽啊..),再开一个数组num,存放国家的数目.另外开一个数组temp,读取每句话中的国家,并和word里原创 2014-03-31 20:50:51 · 2974 阅读 · 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 · 1186 阅读 · 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 · 865 阅读 · 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 · 1778 阅读 · 0 评论