恒河沙无数

面壁十年终破壁,难酬蹈海亦英雄

1241:Oil Deposits

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 方法:dfs 思路:一看题觉得搜索倒是不难,难就难在怎样判断连通图。后查阅资料,发现了一种与dfs巧妙结合的神奇方法,真是拜服啊!首先还是按照一般原则对地图进行深搜,不同的是,我们的dfs函...

2015-09-30 19:40:29

阅读数 231

评论数 0

1240:Asteroids!

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240 方法:bfs 思路:和一般的地图搜索相似,但是这个涉及到了三维空间,因此走的方向也就拓展到了六个。如果比较熟悉bfs的话,那么本题写出bfs应该不算难,主要是这六个方向的表示问题,可以把这六...

2015-09-30 17:31:14

阅读数 281

评论数 0

2200:Eddy's AC难题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2200 方法:数学 思路:说实话,这个题出得不太清晰,看到网上的一些解释才算是弄懂了题意。题目意思是,给你n个人,先在其中选出一部分人,然后再把他们分成两组,问有多少种分法。其中题目中所说的分数要求在我...

2015-09-30 16:14:52

阅读数 364

评论数 0

1181:变形课

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181 方法:bfs 思路:题目要求寻找到有这样的咒语即可,所以用bfs就可以。不过本体的bfs比较特殊,并不是很符合套路,但是仍然可以按照模板写出。重点在与flag在什么位置清零,j在每一组数据完...

2015-09-29 19:51:33

阅读数 511

评论数 0

1075:What Are You Talking About

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 方法:map 思路:一看就是第一反应就是map,后来查了一下还可以用字典树,字典树原来做数学建模的时候搞过一回,有点忘记了,还是用map更方便。如果用map就没什么好说的了,主要是在读入要翻...

2015-09-29 17:50:18

阅读数 256

评论数 0

1976:Software Version

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1976 方法:无 思路:一道大水题,我本来是想按照题目要求逐层的判断就可以了,但是那样显然有点麻烦。后来一想,这些版本号之所以有主有次,就是因为其权重不同,那样的话完全可以将三个版本号融合成一个三位...

2015-09-29 16:32:35

阅读数 257

评论数 0

1026:Ignatius and the Princess I

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026 方法:bfs+记忆路径 思路:这是我刷题以来见过的最难的一道题,不但要搜索出最短时间,而且还要记录最短时间所走过的路径,而且还要按照那种诡异的方式进行输出。总之,这道题没有一个方面是好处理的。首...

2015-09-28 18:42:32

阅读数 226

评论数 0

2717:Catch That Cow

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 方法:bfs 思路:由于搜索空间还是很大的,如果用bfs的话很容易就会造成递归堆栈溢出,而且时间复杂度也会很高,所以采用bfs。这是我第一次手写bfs,借鉴了一下网上高手的经验,在此谢过。原...

2015-09-28 10:58:41

阅读数 163

评论数 0

1018:Big Number

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018 方法:数学 思路:只要碰上关于阶乘的问题,基本上就是大数问题了,因此就不能傻啦吧唧的直接做了。本题要求位数,可以联想到log运算中可以把一个数的位数分离出来,比如log(100) =  2,...

2015-09-28 08:55:32

阅读数 195

评论数 0

1257:最少拦截系统

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 方法:贪心 思路:这道题原来做的时候是照着葫芦画瓢用DP做的,现在基本都忘的差不多了,DP确实很难,现在还不太懂。今天刷贪心,发现这题用贪心会简单一些。目前有两种基本思路,一是从头到尾捋一遍...

2015-09-27 11:23:38

阅读数 192

评论数 0

2037:今年暑假不AC

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 方法:贪心 思路:这道题的贪心算法不太明显,其实需要排序的要素是每个节目的结束时间,通俗上说,只有节目尽早结束,那么一般情况下他的开始时间也不会很晚,节目早结束就可以尽快看下一个节目。在此有...

2015-09-27 09:40:00

阅读数 243

评论数 0

2187:悼念512汶川大地震遇难同胞——老人是真饿了

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 方法:贪心 思路:很简单很常规的一道贪心题目,这一这里要求的是购买大米数量最多,所以我们排序的时候要按照从小到大的顺序对单价进行排序,确保单价最低的在前。这样就可以保证可以买到最多的米。 ...

2015-09-27 09:17:02

阅读数 261

评论数 0

231:Power of Two

题目链接:https://leetcode.com/problems/power-of-two/ 方法:二进制 思路:一开始做就是不断除以2找奇数,这样做ac了,但是比较麻烦,网上看到一种二进制的做法非常好,简写的话只需要一行就够了。原理是凡是2的幂次数其二进制都有一个特点,那就是首位为1,其...

2015-09-26 19:39:31

阅读数 169

评论数 0

链表综合

今天闲得无聊,写了几个链表的常用函数,我发现这玩意儿不经常写确实容易忘,归根结底还是没有深刻理解指针的含义,所以这种东西还是要多写多思考,其中链表反转在面试笔试中经常出现,往年南大计算机系都会考一个链表反转,今年是机试所以没考,室友们去公司笔试也全都是这类题,应该给予足够的重视啊! #includ...

2015-09-26 17:59:37

阅读数 214

评论数 0

1656:Counting Black

题目链接:http://poj.org/problem?id=1656 方法:hash 思路:很简单的hash,注意方格是按照坐上的坐标定义的,然后根据规则染色就可以了。 难点:注意hash数组在何时清零很重要,本题的hash表不大,完全可以在main内声明的时候赋值为0,否则就要用到mem...

2015-09-26 15:34:10

阅读数 224

评论数 0

007:Reverse Integer

题目链接:https://leetcode.com/problems/reverse-integer/ 方法:无 思路:这道题目其实比较坑,按理来说挺简单的,但是他还有溢出时的特殊处理,一开始我都不知道,然后就跪了。之后的大部分时间都是在对付这个异常处理的情况。c++我借鉴了一种方法那就是如果...

2015-09-26 11:04:32

阅读数 252

评论数 0

283:Move Zeroes

题目链接:https://leetcode.com/problems/move-zeroes/ 方法:无 思路:最近leetcode挺火的,决定上手试一下,leetcode只需要写函数,不需要整体实现,但是其实这样限制更多,难度也会更高,这道题是第一道题,难度也不算大,直接上c++和pytho...

2015-09-26 10:58:05

阅读数 245

评论数 0

2600:War

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2600 方法:hash 思路:算是一道比较简单的hash题,不过我真的不明白为什么要搞出来一个字符串,其实一点用都没有。没什么难度,只需要将发生战争的年份标记一下就可以了,由于数据量在-600万-6...

2015-09-26 10:13:56

阅读数 168

评论数 0

2522:A simple problem

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2522 方法:hash 思路:这道题的思路不太好想,主要是要想到为什么会出现循环小数。我们可以思考一下整数除法,为什么会出现循环的商出现,根本原因是在除法过程中,每上一位商,留下的余数如果出现过,那...

2015-09-26 09:33:35

阅读数 305

评论数 0

1496:Equations

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1496 方法:hash 思路:一开始想直接四重for循环,但是想想应该会超时的。借鉴了网上的思路,可以将等式分成两部分,前半部先算出1-100范围内的和,并存到hash表中,由于数组下标只能是非负,...

2015-09-25 19:25:04

阅读数 210

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭