离散化
文章平均质量分 73
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
飞翔 noip提高组难度
背景 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。 题目 这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示: 没有障碍,也没有死路。这样设原创 2011-10-30 15:09:25 · 803 阅读 · 0 评论 -
火烧赤壁(vijos某次模拟赛题目noip2004校门口外的树加强版)略高于noip普及组难度
火烧赤壁(某次模拟赛题目校门口外的树加强版)略高于普及组难度 描述 曹操平定北方以后,公元年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火原创 2011-10-30 15:14:05 · 2742 阅读 · 0 评论 -
隐形的翅膀 接近noip提高组难度
背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。 (小杉是怎么看到的?……) 描述 天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。 现在天使给了小杉只翅膀,小杉想挑出一对最完美的。 输入格式 每组测试数据的 第一行有一个数 第二行有个不超过的正整数,表示只翅膀的长度。 的数据 输出格式 对每组测试数据输出两个整数,分两行原创 2011-10-30 15:13:02 · 1367 阅读 · 0 评论 -
新斯诺克(sheeta.pas/c/cpp)
新斯诺克(sheeta.pas/c/cpp) 【问题描述】 斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有 一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22 个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺 序逐个击球,最后以得分高者为胜。斯诺克的魅力还在于可以打防守原创 2011-10-30 15:04:40 · 455 阅读 · 0 评论 -
【多关键字排序】完美的对称
【问题描述】 在HZOI峰会期间,必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保 护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被 保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。 保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要 被保护人一移动,保镖就很难根据要人的新位置调整位置。大多数的特工都很原创 2011-10-30 15:08:08 · 513 阅读 · 0 评论 -
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度 ?问题描述: 登山机器人是一个极富挑战性的高技术密集型科学研究项目。它涉及小车机械、飞行器控制、机器人学、机电一体化、单片机、数据融合、精密仪器、实时数字信号处理、图像处理与图像识别、知识工程与专家系统、决策、轨迹规划、自组织与自学习理论、多智能体协调、以及无线通讯等多项理论和技术,是一个典型的智能机器人系统。登山机器人原创 2011-10-30 15:11:20 · 4062 阅读 · 0 评论 -
hdu 1542 Atlantis (线段树+离散化+扫描线)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5956 Accepted Submission(s): 2613 Problem Description There are several原创 2014-03-02 19:39:24 · 544 阅读 · 0 评论