约瑟夫问题是信息学奥赛中的一类经典且重要的题型，在平常的测试中屡屡出现。 通常题设可抽象为：一开始有 $n $个人围成一个圈， 从 $1 $开始顺时针报数， 报出 $m $的人被踢出游戏.。然后下一个人再从$ 1 $开始报数，直到只剩下一个人。 或者：曾经有个人在他身边，然而现在只剩他一个人。$Wh ...
分类：
其他好文 时间：
2019-10-05 16:06:11
阅读次数：
112
对于$100 \%$的数据，$1≤n,m≤1e6 \ \ \ 0<=x_i,y_i<20170927 \ \ \ 1≤l_i,r_i≤n $ $Solution:$ 一开始没看懂题。后来大致理解了一下，所谓的v是一个二维向量，有x和y两个参数。那个$\times$是叉乘，即$(x_i y_j-x_j ...
分类：
其他好文 时间：
2019-09-30 09:56:16
阅读次数：
81
题目来源：《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) ...
分类：
其他好文 时间：
2019-09-03 10:04:28
阅读次数：
130
题目出处：《信息学奥赛一本通》例5.6 题目描述 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项，他们的效益如下所示。 | J1 | J2 | J3 | J4 | J5 : :|: :|: :|: :|: :|: : __A__ | 13 | 11 ...
分类：
其他好文 时间：
2019-09-03 10:03:43
阅读次数：
120
题目出处：《信息学奥赛一本通》例5.1。 题目描述 素数环：从 $1$ 到 $n(2 \le n \le 20)$ 这 $n$ 个数摆成一个环，要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 $n(2 \le n \le 20)$ 。 输出格式 按字典序从小到大的顺序输出所有排列方案， ...
分类：
其他好文 时间：
2019-09-03 09:58:07
阅读次数：
76
题目出处：《信息学奥赛一本通》例5.2。 题目描述 设有 $n$ 个数的集合 $\{1,2,...,n\}$ ，从中任意取出 $r$ 个数进行排列 $(r \le n)$ ，试列出所有的排列。 输入格式 输入包含两个正数 $n,r(1 \le r \le n \le 10)$ 输出格式 输出从 $n ...
分类：
其他好文 时间：
2019-09-03 09:48:49
阅读次数：
76
题目出处：《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为： 提示：马每一步最多有 $4$ 个方向可以走，如图（b）所示。 输出格式 输出马行走的所有方案，每个 ...
分类：
其他好文 时间：
2019-09-03 09:24:20
阅读次数：
94
[普通递推数列] 问题描述 给出一个k阶齐次递推数列f[i]的通项公式 $$ f[i] = \prod_{j = 1}^k a_jf_{i j} $$ 以及初始值f[0], f[1], f[2], ··· , f[k 1], 求f[n]. 输入格式 第一行两个整数n, k; 第二行k个整数，a[1] ...
分类：
其他好文 时间：
2019-08-27 00:31:04
阅读次数：
102
矩阵是什么？ 是一个数字阵列，一个二维数组，n行r列的阵列称为n*r矩阵。如果n==r则称为方阵。 2×3矩阵 5×5方阵 特殊的单位矩阵，除了对角线为1，其他位置为0的矩阵。类似乘法中的1. 3×3单位矩阵I= 矩阵乘法 矩阵乘法中第一个矩阵的列要等于第二个矩阵的行 一个m?n的的A矩阵，和一个n ...
分类：
其他好文 时间：
2019-08-26 13:05:04
阅读次数：
178
题目描述： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们 ...
分类：
其他好文 时间：
2019-08-25 14:01:03
阅读次数：
86
