摘要: 组装电脑 题目描述 你有b块钱,想要组装一台电脑。给出n个配件各自的种类,品质因子和价格,要求每种类型配件给买一个,总价不超过b,且“品质最差的配件”的品质因子尽量大。 输入 输入的第一行为测试数据T(T<=1000)。每组数据的第一行为两个正整数n(1<=n=1000)和b(1<=b<=109), 阅读全文
posted @ 2017-03-28 21:16 ANhour 阅读(393) 评论(0) 推荐(0)
摘要: 06:月度开销 06:月度开销 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 阅读全文
posted @ 2017-03-28 16:39 ANhour 阅读(5353) 评论(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)