摘要：
题目出处：《信息学奥赛一本通》第五章上机练习2 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输入格式 无输入。 输出格式 按给定顺序和格式输出所有八皇后问题的解（见样例输出） 阅读全文
posted @ 2019-09-03 00:58
zifeiynoip
阅读(380)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》第五章上机练习1 或者 "POJ1154" 题目描述 给出一个 $R\times S$ 的大写字母矩阵，一开始你所处的位置在左上角，你可以向上下左右四个方向移动，并且不能移到曾经经过的字母（比如，你之前走到过一个'A'上，那么你以后就不能再走到'A'上了）。问最多可以经 阅读全文
posted @ 2019-09-03 00:57
zifeiynoip
阅读(387)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》例5.7 题目描述 学校放假时，汪老师有A、B、C、D、E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师实现让每个人将自己喜欢的数填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都 阅读全文
posted @ 2019-09-03 00:54
zifeiynoip
阅读(302)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》例5.6 题目描述 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项，他们的效益如下所示。 | J1 | J2 | J3 | J4 | J5 : :|: :|: :|: :|: :|: : __A__ | 13 | 11 阅读全文
posted @ 2019-09-03 00:51
zifeiynoip
阅读(654)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为： 提示：马每一步最多有 $4$ 个方向可以走，如图（b）所示。 输出格式 输出马行走的所有方案，每个 阅读全文
posted @ 2019-09-03 00:50
zifeiynoip
阅读(949)
评论(0)
推荐(0)
摘要：
题目来源：《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) 阅读全文
posted @ 2019-09-03 00:49
zifeiynoip
阅读(784)
评论(0)
推荐(0)
摘要：
题目描述 任何一个大于 $1$ 的自然数 $n$ ，总可以拆分成若干个小于 $n$ 的自然数之和。当 $n = 4$ 时，总共有 $4$ 种拆分方法： $4=1+1+1+1$ $4=1+1+2$ $4=1+3$ $4=2+2$ 现在给你一个数 $n(1 \le n \le 20)$ ，请按顺序输出 阅读全文
posted @ 2019-09-03 00:48
zifeiynoip
阅读(335)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》例5.2。 题目描述 设有 $n$ 个数的集合 $\{1,2,...,n\}$ ，从中任意取出 $r$ 个数进行排列 $(r \le n)$ ，试列出所有的排列。 输入格式 输入包含两个正数 $n,r(1 \le r \le n \le 10)$ 输出格式 输出从 $n 阅读全文
posted @ 2019-09-03 00:47
zifeiynoip
阅读(180)
评论(0)
推荐(0)
摘要：
题目出处：《信息学奥赛一本通》例5.1。 题目描述 素数环：从 $1$ 到 $n(2 \le n \le 20)$ 这 $n$ 个数摆成一个环，要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 $n(2 \le n \le 20)$ 。 输出格式 按字典序从小到大的顺序输出所有排列方案， 阅读全文
posted @ 2019-09-03 00:46
zifeiynoip
阅读(1176)
评论(0)
推荐(0)
摘要：
题目出处：课程= 搜索1= 题目A 题目描述 给定一个正整数 $n$ ，按照递增顺序打印数字 $1$ 到 $n$ 的所有排列。 输入格式 一个整数 $n(1 \le n \le 7)$ 。 输出格式 按照递增顺序输出 $n$ 个数的所有排列，每行代表一组排列， $n$ 个数两两之间有一个空格分隔。 阅读全文
posted @ 2019-09-03 00:46
zifeiynoip
阅读(185)
评论(0)
推荐(0)
摘要：
__题目相对之前的两场稍微有些偏难，不要放弃，努力搞懂啊少年！！！__ __没有什么事情是看两遍到不定的，如果有，再看两遍！！！__ 我们今天来进行一下“二分”算法的入门题目的练习。包括： 1. 二分坐标； 2. 二分答案； 3. 实数的二分（这块内容是课堂上没有讲到的，但是还是比较好理解的）。 练 阅读全文
posted @ 2019-09-03 00:18
zifeiynoip
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述 现在告诉你一个长度为 $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)
浙公网安备 33010602011771号