摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你两个数 $x_1$ 和 $x_2$ ,对于每次询问,你需要确定在数组中满足 $x_1 \le a_i \le x_2$ 的元素 $a_i$ 的个数。 输入格式 输入的第 阅读全文
posted @ 2019-09-03 00:13 zifeiynoip 阅读(299) 评论(0) 推荐(0)
摘要: 题目描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入格式 共三行: 第一行是整数 $n(0 \lt n \le 100000)$ ,表示有 $n$ 个整数。 第二行是n个整数。整数的范围是在 $0$ 到 $10^8$ 之间。 第三行是一个整数 $m(0 \le m \le 2^{3 阅读全文
posted @ 2019-09-03 00:12 zifeiynoip 阅读(579) 评论(0) 推荐(0)
摘要: 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连 阅读全文
posted @ 2019-09-03 00:11 zifeiynoip 阅读(1232) 评论(0) 推荐(0)
摘要: 题目出处:《信息需奥赛一本通》第七章练习7(Northeastern Europe 2001) 题目描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织 阅读全文
posted @ 2019-09-03 00:10 zifeiynoip 阅读(1484) 评论(0) 推荐(0)
摘要: 题目描述 在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 $m$ 本书,编号为 $1,2,3...m$ , 每本书有 $1 \le x \le 100000$ 页 阅读全文
posted @ 2019-09-03 00:09 zifeiynoip 阅读(357) 评论(0) 推荐(0)
摘要: 题目出处:《信息学奥赛一本通》第七章练习7 题目描述 在一个非降序列中,查找与给定值最接近的元素。 输入格式 第一行包含一个整数 $n$ ,为非降序列长度。 $1 \le n \le 100000$ 。 第二行包含 $n$ 个元素,为非降序列各元素。所有元素的大小均在 $1$ ~ $10^9$ 之间 阅读全文
posted @ 2019-09-03 00:08 zifeiynoip 阅读(2420) 评论(0) 推荐(0)
摘要: 有函数:$f(x) = x^3 + 6.375 \times x^2 + 3 \times x 26$ 已知 $f(1.0) \lt 0, f(2.0) \gt 0$ 且方程 $f(x) = 0$ 在区间 $[1.0, 2.0]$ 有且只有一个根,请用二分法求出该根。 输入格式 无。 输出格式 输出 阅读全文
posted @ 2019-09-03 00:08 zifeiynoip 阅读(1159) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中小于 $x$ 的最大元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000)$ 阅读全文
posted @ 2019-09-03 00:07 zifeiynoip 阅读(340) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中大于等于 $x$ 的最小元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000 阅读全文
posted @ 2019-09-03 00:06 zifeiynoip 阅读(614) 评论(0) 推荐(0)
摘要: 题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要确定在数组中是否存在某一个元素 $a_i = x$ 。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 1000 阅读全文
posted @ 2019-09-03 00:05 zifeiynoip 阅读(284) 评论(0) 推荐(0)