摘要: # 【深基13.例1】查找 ## 题目描述 输入 $n$ 个不超过 $10^9$ 的单调不减的(就是后面的数字不小于前面的数字)非负整数 $a_1,a_2,\dots,a_{n}$,然后进行 $m$ 次询问。对于每次询问,给出一个整数 $q$,要求输出这个数字在序列中第一次出现的编号,如果没有找到的 阅读全文
posted @ 2023-07-01 16:52 Momo·Trace 阅读(71) 评论(0) 推荐(0) 编辑
摘要: # [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下:Mirko 阅读全文
posted @ 2023-07-01 14:04 Momo·Trace 阅读(94) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的**单位重量的价值$v$** 和**重量$w$** $(1\le v,w\le 10)$; 如果给你一个背包它能容纳的重量为$m$ $(10\le m\le 20)$,你所要做的就是把物品装到背包里,使背包里的物品的价值总和最 阅读全文
posted @ 2023-07-01 09:52 Momo·Trace 阅读(41) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 设有$n$个正整数$(n\leq20)$,将它们联接成一排,组成一个最大的多位整数。 ## 输入格式 - 第一行一个正整数$n$。 - 第二行$n$个正整数,空格隔开。 ## 输出格式 连接成的多位数 ## 样例 ### 样例输入1 ``` 3 13 312 343 ``` ### 阅读全文
posted @ 2023-07-01 09:30 Momo·Trace 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 数轴上有$n$个闭区间$[ai,bi]$,选取尽量少的区间覆盖一条指定线段$[s,t]$。 ## 输入格式 第一行$n(n \le 1000000)$ 之后$n$行,每行两个数分别为$a_i,b_i$, 最后一行为$s$、$t$ ## 输出格式 最少需要选择的区间个数,如果无解则输出 阅读全文
posted @ 2023-07-01 08:52 Momo·Trace 阅读(35) 评论(0) 推荐(0) 编辑