分治—二分答案 - 随笔分类(第2页) - ANhour

POJ 2976 Dropping tests

摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13793 Accepted: 4838 Description In a certain course, you take n tests. If y 阅读全文

posted @ 2017-10-09 09:49 ANhour 阅读(148) 评论(0) 推荐(0)

2017.10.5北京清北综合强化班DAY5

摘要：拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。【阅读全文

posted @ 2017-10-06 12:36 ANhour 阅读(340) 评论(0) 推荐(0)

9.17模拟赛

摘要：T1 巧克力棒题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得阅读全文

posted @ 2017-09-18 07:46 ANhour 阅读(280) 评论(0) 推荐(0)

P1084 疫情控制

摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径阅读全文

posted @ 2017-09-15 18:53 ANhour 阅读(561) 评论(0) 推荐(0)

9.11模拟赛

摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o 阅读全文

posted @ 2017-09-11 22:03 ANhour 阅读(206) 评论(0) 推荐(0)

P2759 奇怪的函数

摘要：题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？输入输出格式输入格式：一个正整数 n 输出格式：使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例输入样例#1： 11 输出样例#1： 10 输入样例#1： 11 输出样例#1： 10 说明 n<=20000 阅读全文

posted @ 2017-09-11 21:36 ANhour 阅读(263) 评论(0) 推荐(0)

P2680 运输计划

摘要：题目背景公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航阅读全文

posted @ 2017-09-09 08:29 ANhour 阅读(276) 评论(0) 推荐(0)

P1314 聪明的质监员

摘要：题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验阅读全文

posted @ 2017-09-07 16:11 ANhour 阅读(164) 评论(0) 推荐(0)

POJ3061 Subsequence

摘要：Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16520 Accepted: 7008 Description A sequence of N positive integers (10 < N < 10 阅读全文

posted @ 2017-09-07 11:44 ANhour 阅读(243) 评论(0) 推荐(0)

9.5模拟赛

摘要：T1 SET 题目背景你以为真的是模板? 题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1： 2 10 4 6 输出样例#1： 5 输入样例#1： 2 10 4 6 输出样例#1： 5 说明题目大意：一开始给A集合，即为n个数。为B集合的子集，然后从A集合中任意取出阅读全文

posted @ 2017-09-05 22:08 ANhour 阅读(269) 评论(0) 推荐(0)

9.4模拟赛

摘要：hao 【问题描述】祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商阅读全文

posted @ 2017-09-04 20:50 ANhour 阅读(253) 评论(0) 推荐(0)

8.15模拟赛

摘要：T1.第K小数【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个阅读全文

posted @ 2017-08-17 12:36 ANhour 阅读(372) 评论(0) 推荐(0)

09:LGTB 学分块

摘要：LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小请输出分完之后 3 块中的最大值阅读全文

posted @ 2017-07-16 18:59 ANhour 阅读(274) 评论(2) 推荐(0)

bzoj 3969 LOW Power

摘要：3969: [WF2013]Low Power Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=3969 Description 有n个机器，每个机器有2个芯片，阅读全文

posted @ 2017-06-17 19:11 ANhour 阅读(295) 评论(0) 推荐(0)

月度开销

摘要：月度开销 06：月度开销总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政阅读全文

posted @ 2017-06-17 17:44 ANhour 阅读(764) 评论(0) 推荐(0)

codevs 2456栅栏

摘要：传送门 2456 栅栏 2006年省队选拔赛四川时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Maste 传送门 2456 栅栏 2006年省队选拔赛四川传送门 2456 栅栏 2006年省队选拔赛四川时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2017-06-17 17:04 ANhour 阅读(418) 评论(0) 推荐(0)

codevs 4768跳石头

摘要：传送门 4768 跳石头时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 4768 跳石头传送门 4768 跳石头时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文

posted @ 2017-06-17 15:08 ANhour 阅读(234) 评论(0) 推荐(0)

组装电脑（二分答案）

摘要：组装电脑题目描述你有b块钱，想要组装一台电脑。给出n个配件各自的种类，品质因子和价格，要求每种类型配件给买一个，总价不超过b，且“品质最差的配件”的品质因子尽量大。输入输入的第一行为测试数据T(T<=1000)。每组数据的第一行为两个正整数n(1<=n=1000)和b(1<=b<=109)，阅读全文

posted @ 2017-03-28 21:16 ANhour 阅读(395) 评论(0) 推荐(0)

月度开销（二分答案）

摘要：06：月度开销 06：月度开销总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 阅读全文

posted @ 2017-03-28 16:39 ANhour 阅读(5356) 评论(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)

zyh2001

0.o

随笔分类 - 分治—二分答案

公告