Dreams

DFS

 
hdu 2437 Jerboas      摘要: 剪枝至关重要~  阅读全文
posted @ 2009-05-13 20:17 DreamSky 阅读(491) | 评论 (0)  编辑
hdu 1016 Prime Ring Problem      摘要: 简单深搜~  阅读全文
posted @ 2009-04-16 16:51 DreamSky 阅读(634) | 评论 (0)  编辑
hutc 1035 编辑距离问题      摘要: 题目大意:串变换,有串s最少经过多少步能够变换成t串
先用DFS过了,(但在南开JudgeOnline超时 555555555……)
再一次DP,总算都过了  阅读全文
posted @ 2009-04-16 14:37 DreamSky 阅读(582) | 评论 (0)  编辑
hdu 2141 Can you find it?      摘要: 该题很容易超时,提交20余次~ 很郁闷~
先列举序列a与序列b的和,然后再进行二分查找
for(i=0 ; i< lena; i++)
for(j=0 ; j< lenb; j++)
temp[k++] = a[i] + b[j];  阅读全文
posted @ 2009-04-11 19:56 DreamSky 阅读(426) | 评论 (0)  编辑
hdu 1010 Tempter of the Bone      摘要: 走迷宫-主要考查奇偶剪枝法
题目大意:给出起始位置,然后给定时间T,在时间T内从出发点走到终点,每步只能往上、下、左、右四个方向走一步,时间是1,不能在原地停留。如果到达某点的剩余时间为奇数,那么必定是在奇数步内走到终点,也就是两点的 行差绝对值 + 列差绝对值 也要是奇数~ 奇偶剪枝  阅读全文
posted @ 2009-04-11 19:26 DreamSky 阅读(840) | 评论 (1)  编辑
hdu 1298 T9      摘要: 字典树+dfs+剪枝
先理解题意,给你一连串数字,输出其对应的出现频率最大的单词
在每一步深搜之前先做剪枝~  阅读全文
posted @ 2009-04-10 16:03 DreamSky 阅读(754) | 评论 (2)  编辑
hdu 1142 A Walk Through the Forest      摘要: 记忆法搜索
因为1是出发点,2是终点,先运用dijkstra(迪杰斯特拉)算法计算出所有点到终点的最短路径。
然后记忆法搜索,从1开始,与1相连且到终点2的距离比dist[1]小的点都可行,依此类推……  阅读全文
posted @ 2009-04-03 20:27 DreamSky 阅读(988) | 评论 (1)  编辑
 

 
<2009年4月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

 公告


 导航

  • C++博客
  • 首页
  • 发新随笔
  • 发新文章
  • 联系
  • 聚合
  • 管理

 统计

  • 随笔: 84
  • 文章: 7
  • 评论: 49
  • 引用: 0

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿(6)

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • asp相关(3) (rss)
  • BFS(8) (rss)
  • DFS(7) (rss)
  • DP(27) (rss)
  • greedy(9) (rss)
  • LG(4) (rss)
  • Math(7) (rss)
  • Others(6) (rss)
  • 并查集(4) (rss)
  • 母函数(7) (rss)
  • 线段树 (rss)
  • 字典树(4) (rss)

随笔档案

  • 2009年8月 (3)
  • 2009年5月 (17)
  • 2009年4月 (60)
  • 2009年3月 (4)

文章分类

  • 创作(1) (rss)
  • 随感(5) (rss)
  • 文学(1) (rss)

文章档案

  • 2010年12月 (1)
  • 2010年8月 (1)
  • 2009年8月 (1)
  • 2009年5月 (1)
  • 2009年4月 (3)

相册

  • 乌镇
  • 原野天地

百事百通

  • analogy_翻译_爱词霸在线词典
  • bia菜
  • CSS学习资料
  • DB
  • Feng
  • Happy峰
  • Wpl
  • Xredman
  • 百度
  • 北大ACM
  • 福建师范大学ACM
  • 谷歌
  • 果树伯伯
  • 杭电ACM
  • 湖州师范学院主页
  • 精品笑话
  • 绿色软件
  • 史艳婷
  • 霜天晓角
  • 天津大学ACM
  • 厦门大学ACM
  • 信息学竞赛
  • 这是什么
  • 浙大ACM
  • 浙江工商大学ACM
  • 浙江工业大学ACM
  • 浙江林学院ACM

搜索

  •  

积分与排名

  • 积分 - 47300
  • 排名 - 473

最新评论

  • 1. re: hdu 1074 Doing Homework
  • 评论内容较长,点击标题查看
  • --guo

阅读排行榜

  • 1. hdu 1171 Big Event in HDU(1774)

评论排行榜

  • 1. hdu 1171 Big Event in HDU(9)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2025 DreamSky