http://acm.hdu.edu.cn/showproblem.php?pid=4920
被这道题虐了一下午,啥也不说了。继续矩阵吧。
超时就超在每步取余上,要放在最后取余,再者注意三个循环的次序。
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-06 10:30:31
阅读次数:
144
题目描述有些坑。。题意: 有一条高速公路在x轴上,从(0,0)到(L,0)。周围有一些村庄,希望能够在高速公路上开通几个出口,使得每个村庄到最近的出口距离小于D,求出最少需要开通多少个出口。解题思路: 典型的区间问题,将每个点化为区间(x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类:
其他好文 时间:
2014-07-19 21:22:47
阅读次数:
230
题目链接:Rescue
进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。
开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑
题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间
HDU 搜索课件上说,这题和HDU1010相似,刚开...
分类:
其他好文 时间:
2014-07-16 08:02:47
阅读次数:
338
题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'做*...
分类:
其他好文 时间:
2014-05-22 13:22:51
阅读次数:
209
CalculationTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1414Accepted Submission(s): 291Problem ...
分类:
其他好文 时间:
2014-05-08 07:48:30
阅读次数:
200