2009年4月11日随笔档案 - Dreams

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 阅读(418) | 评论 (0) | 编辑收藏

hdu 1239 Calling Extraterrestrial Intelligence Again

摘要: 典型的搜索
题目大意：给出三个整数m a b 其中 4 < m <= 100000 ， 1 <= a <= b <= 1000，寻找一对素数p q 使得
p*q<=m && a/b <= p/q <=1 ,要求使p*q尽可能大
按常规思想，数据量大肯定超时~
如果q为某个大于10000的素数，那么当p<10时，p/q < 0.001(然而a/b>=0.01),当p>10时,p*q>100000(然而m<=100000)
因此 p q 都是在10000以内的素数~
剪枝：if ( a[j]>m || a[j]*a[i]>m || ( (double)a[i]/a[j])~~more~ 阅读全文~~

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

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) | 编辑收藏

2009年4月11日

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜