Dreams - C++博客

hdu 1010 Tempter of the Bone

摘要: 走迷宫-主要考查奇偶剪枝法
题目大意：给出起始位置，然后给定时间T，在时间T内从出发点走到终点，每步只能往上、下、左、右四个方向走一步，时间是1，不能在原地停留。如果到达某点的剩余时间为奇数，那么必定是在奇数步内走到终点，也就是两点的行差绝对值 + 列差绝对值也要是奇数~ 奇偶剪枝阅读全文

posted @ 2009-04-11 19:26 DreamSky 阅读(828) | 评论 (1) | 编辑收藏

hdu 1072 Nightmare

摘要: 做噩梦了~
逃了好久好久~
在炸弹爆炸之前逃出迷宫，定时炸弹时间可以重置~
mark[i][j]表示第i行j列位置时剩余爆炸时间，当然是时间越长越好阅读全文

posted @ 2009-04-11 19:15 DreamSky 阅读(693) | 评论 (0) | 编辑收藏

zju 1558 Euro Efficiency

摘要: 在六种欧元面值中找零……
阅读全文

posted @ 2009-04-10 20:45 DreamSky 阅读(235) | 评论 (0) | 编辑收藏

hdu 1298 T9

摘要: 字典树+dfs+剪枝
先理解题意，给你一连串数字，输出其对应的出现频率最大的单词
在每一步深搜之前先做剪枝~ 阅读全文

posted @ 2009-04-10 16:03 DreamSky 阅读(738) | 评论 (2) | 编辑收藏

hdu 1075 What Are You Talking About

摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 1238 Accepted Submission(s): 340
先用map勉强过了（1593MS 37528K）~
然后再建字典树（296MS 59804K）~ 阅读全文

posted @ 2009-04-09 17:43 DreamSky 阅读(954) | 评论 (8) | 编辑收藏

hdu 1251 统计难题

摘要: 还是构建字典树~ 阅读全文

posted @ 2009-04-09 14:17 DreamSky 阅读(354) | 评论 (0) | 编辑收藏

hdu 1800 Flying to the Mars

摘要: 利用字典树统计数字出现次数，输出出现次数最多的一次。
注意因为是大数，故需考虑除去前缀0，因0010 、010是同一个数字

字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
特别地：和二叉查找树不同，在Trie树中，每个结点上并非存储一个元素。阅读全文

posted @ 2009-04-09 14:15 DreamSky 阅读(425) | 评论 (0) | 编辑收藏

Tian Ji -- The Horse Racing

摘要: 田忌赛马阅读全文

posted @ 2009-04-08 19:28 DreamSky 阅读(281) | 评论 (0) | 编辑收藏

hdu 1195 Open the Lock

摘要: 对每个数字只要三种转换状态：加1，减1，跟其后面一个数字交换位置。
需注意的是最后一个数字没有交换，数字9加1变为1，数字1减1变为9。
很传统的一个BFS……
利用hash表标志走过的状态…… 阅读全文

posted @ 2009-04-08 10:04 DreamSky 阅读(326) | 评论 (0) | 编辑收藏

hdu 1050 Moving Tables

摘要: 最少拦劫子系统类似阅读全文

posted @ 2009-04-07 16:28 DreamSky 阅读(508) | 评论 (0) | 编辑收藏

hdu 1013 Digital Roots

摘要: 开始用int,WA,接着用__int64,还是WA,最后改用字符数组,新的错误：Compilation Error, WHY?
C语言要求变量的定义应该放在所有的执行语句之前，而C++则放松了限制，只要求在第一次使用该变量之前进行定义即可……
切记切记……
看下面代码————焕然大悟！！！阅读全文

posted @ 2009-04-04 10:49 DreamSky 阅读(725) | 评论 (0) | 编辑收藏

hdu 1142 A Walk Through the Forest

摘要: 记忆法搜索
因为1是出发点，2是终点，先运用dijkstra（迪杰斯特拉）算法计算出所有点到终点的最短路径。
然后记忆法搜索，从1开始，与1相连且到终点2的距离比dist[1]小的点都可行，依此类推…… 阅读全文

posted @ 2009-04-03 20:27 DreamSky 阅读(978) | 评论 (1) | 编辑收藏

hdu 2066 一个人的旅行

摘要: 多旅行多快乐阅读全文

posted @ 2009-04-03 19:23 DreamSky 阅读(773) | 评论 (1) | 编辑收藏

zju 1076 Gene Assembly

摘要: 简单贪心
类似活动安排问题阅读全文

posted @ 2009-04-03 19:14 DreamSky 阅读(228) | 评论 (0) | 编辑收藏

hdu 1078 FatMouse and Cheese

摘要: 米老鼠觅食
从坐标0、0出发，依次找其周围最优的方案然后递归下去，同时记录搜索过的地方阅读全文

posted @ 2009-04-03 08:46 DreamSky 阅读(252) | 评论 (0) | 编辑收藏

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜