2017年3月29日
2825 codevs危险的组合(递推)
摘要： 2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 2825 危险的组合 2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 阅读全文
posted @ 2017-03-29 11:26 ANhour 阅读(661) 评论(0) 推荐(0)
派（二分答案）
摘要： 05:派 05:派 总时间限制: 1000ms 内存限制: 65536kB描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有 阅读全文
posted @ 2017-03-29 10:52 ANhour 阅读(2225) 评论(0) 推荐(2)
2017年3月28日
组装电脑（二分答案）
摘要： 组装电脑 题目描述 你有b块钱，想要组装一台电脑。给出n个配件各自的种类，品质因子和价格，要求每种类型配件给买一个，总价不超过b，且“品质最差的配件”的品质因子尽量大。 输入 输入的第一行为测试数据T(T<=1000)。每组数据的第一行为两个正整数n(1<=n=1000)和b(1<=b<=109)， 阅读全文
posted @ 2017-03-28 21:16 ANhour 阅读(394) 评论(0) 推荐(0)
月度开销（二分答案）
摘要： 06：月度开销 06：月度开销 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 阅读全文
posted @ 2017-03-28 16:39 ANhour 阅读(5355) 评论(12) 推荐(1)
和为给定数（二分）
摘要： 07:和为给定数 07:和为给定数 总时间限制: 1000ms 内存限制: 65536kB描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m 阅读全文
posted @ 2017-03-28 11:23 ANhour 阅读(2739) 评论(7) 推荐(0)
2017年3月27日
二分求函数零点
摘要： 二分法求函数的零点 二分法求函数的零点 总时间限制: 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)
统计数字noip2007
摘要： 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)