(北京网络赛09题)题意:给一矩阵(图),里面有起点,终点,还有探照灯(每个有初始朝向,每秒顺时针转90度),前面有灯或者自己被灯照着,移动就要花3秒,求起点到终点最短时间。
用一个数组三维数组记录一下,用来当前位置当前时间%4有没有灯,然后优先队列(时间短的在前面),搜索即可。考虑到可以来回走或者原地等,不能简单判重剪枝:每个地方最多是4种状态!就是4秒之后就全图状态回到一样!所以若当前状态(...
分类:
其他好文 时间:
2014-09-21 23:38:41
阅读次数:
352
http://acm.hdu.edu.cn/showproblem.php?pid=5037网络赛 北京 比较难的题FrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total S...
分类:
其他好文 时间:
2014-09-21 20:44:21
阅读次数:
337
Problem Description
Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of...
分类:
其他好文 时间:
2014-09-21 19:16:31
阅读次数:
303
两天,jnj在本站发布了《如何在低速率网络中测试 Web 应用》,那是测试网络不好的情况。而下面是十个免费的可以用来进行Web的负载/压力测试的工具,这样,你就可以知道你的服务器以及你的WEB应用能够顶得住多少的并发量,以及你的网站的性能。我相信,北京奥组委的订票网站的开发团队并不知道有这样的测试工...
分类:
Web程序 时间:
2014-09-21 02:41:59
阅读次数:
316
spinner相当于html表单中的select下拉列表。------------|第一种方式|------------在string.xml中添加一个数组spinner_data: 北京 湖南 湖北 拖拽一个spinner: ---...
分类:
其他好文 时间:
2014-09-20 18:07:49
阅读次数:
160
注:凭记忆写的,可能不全,也不一定正确。一. 简答题1. new 和 malloc 的区别。2. hash冲突是指什么?怎么解决?给两种方法,写出过程和优缺点。3. 命中的概率是 0.25,若要至少命中一次的概率不小于 0.75,则至少需要几次?二. 算法设计题1. 用C/C++写一个归并排序。数据...
分类:
其他好文 时间:
2014-09-20 17:34:59
阅读次数:
187
投资金额 投资周期 付息方式 预期年化收益10 万 以上 12个月 月付息 16%100万 以上 12个月 月付息 17%200万 以上 12个月 月付息 18%300万 以上 12个月 月付息 19%500万 以上 12个月 月付息 20% 资 金 用 途:10万头优质肉用牛新品系选育加工产业化循...
分类:
其他好文 时间:
2014-09-20 16:16:39
阅读次数:
144
云计算,是在14年6月中旬接触的。由于自己是学渣,实在无技能傍身,就决定寻找一个培训机构。当初组织过去北京,在哪里呆了接近两周,因为专业学的java,到哪里先学的网页制作,在哪里一天的感觉那可真是碉堡了,在那里一天瞬间觉得把学校学的一年知识学了一遍,瞬间觉的信心那..
分类:
其他好文 时间:
2014-09-20 02:26:37
阅读次数:
160
项目集经理PgMP:项目管理职业生涯新机会共创国际项目管理者联盟总经理宣晓锋(2014年8月20日,北京)目前项目型企业在整体项目管理能力建设上正在经历两个努力:一个是组织级项目管理体系(EPM)的建立,另一个是项目层级体系与项目经理队伍的建立。对于第二点来说,组织正在为项目经理的职业发展提供新的机...
分类:
其他好文 时间:
2014-09-19 22:18:26
阅读次数:
4152
PMP认证培训班招生简章(针对2014年12月考试)主办单位:项目管理者联盟开课城市:北京开课时间:2014年10月12日面向对象各类科技与研发、IT软件与通信、工程与设计等项目导向型企业的各级管理人员与项目管理人员、项目经理与技术经理,有志于成长为项目经理的优秀工程师与技术骨干。课程优势l十年美国...
分类:
其他好文 时间:
2014-09-19 21:09:06
阅读次数:
210