摘要: 二分法求函数的零点 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在 阅读全文
posted @ 2017-03-27 20:01 ANhour 阅读(480) 评论(0) 推荐(0)
摘要: 7909:统计数字 7909:统计数字 总时间限制: 1000ms 内存限制: 65536kB描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 阅读全文
posted @ 2017-03-27 19:32 ANhour 阅读(512) 评论(0) 推荐(0)
摘要: 7620:区间合并 7620:区间合并 总时间限制: 1000ms 内存限制: 65536kB描述 给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 阅读全文
posted @ 2017-03-27 18:54 ANhour 阅读(1495) 评论(0) 推荐(1)
摘要: 一、题目描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 阅读全文
posted @ 2017-03-27 11:27 ANhour 阅读(7426) 评论(0) 推荐(0)
摘要: 跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至 阅读全文
posted @ 2017-03-27 09:59 ANhour 阅读(396) 评论(0) 推荐(0)