Content 有一个长度为 \(n\) 的数组 \(a_1,a_2,a_3,...,a_n\)，试在其中找到 \(\dfrac{n}{2}\) 对数，使得每个数对的元素的和都相等。 数据范围：\(2\leqslant n\leqslant 100,1\leqslant a_i\leqslant 100\)。\(n\) 保证是偶数。 Solution 我们先算出这些数的总和 \(s\)，然后每个数对的
Content 有 \(n\) 名选手参加一个比赛，有 \(m\) 个人为他们投票。第 \(i\) 个人的投票情况用一个长度为 \(n\)，并且仅包含 . 和 X 两个字符的字符串，其中，如果第 \(j\) 位是 X，则第 \(i\) 个人将票投给了第 \(j\) 名选手，否则没有。规定每个投票者能且仅能将票投给一个人，否则都算无效票（
Content 给出现在的日期，请从 \(n\) 个人当中选出一个人，使得他是所有成年人（\(\geqslant 18\) 岁的人）中年龄最小的。 数据范围：设日期为 \(yy/mm/dd\)，则有 \(1\leqslant n\leqslant 100,1\leqslant yy\leqslant 9999,1\leqslant mm\leqslant 12,1\leqslant yy\leqslant 31\)。 Soluti
Update \(\texttt{2020.11.13}\) 修改了一个小细节。 \(\texttt{2020.11.16}\) 修改了一个错误。 Content 有一场 \(n\) 个人的比赛，计划获奖人数为总人数的 \(w\%\)。第 \(i\) 个人的成绩为 \(a_i\)。请求出在第 \(i\in[1,n]\) 个人出成绩时的实时分数线。 数据范围：\(n\leqslant
Content 有 \(n+1\) 个碟，编号为 \(0\sim n\)，一开始 \(0\) 号碟在播放机上，其他的碟依次放进了 \(n\) 个盒子里面。现在有 \(m\) 次操作，每次操作找到当前在盒子里面的编号为 \(x\) 的碟并和当前正在播放机上的碟交换，求 \(m\) 次操作后 \(n\) 个盒子里面的碟的编号。 数据范围：\(1\leq
Content 有 \(t\) 组询问，每组询问给定一个数 \(n\)，试构造出一个长度为 \(n\) 的数列 \(\{a_i\}_{i=1}^n\)，使得： \(\forall i\in[1,n],1\leqslant a_i\leqslant 4n\)。 \(\forall1\leqslant i,j\leqslant n,\gcd(a_i,a_j)\neq1,a_i\nmid a_j,a_j\nmid a_i\)。 数据范围：\(1\leqs
Content 有 \(t\) 组询问，每组询问给定两个长度为 \(n\) 的数列 \(\{a_i\}_{i=1}^n,\{b_i\}_{i=1}^n\) 和一个整数 \(x\)，求是否能够重新对两个数列进行排列，使得 \(\forall i\in[1,n],a_i+b_i\leqslant x\)。 数据范围：\(1\leqslant t\leqslant 100,1\leqslant n\leqslant 50,1\leqsl
Content 如果一个序列的和能够被它的长度整除，我们称这个序列是不错的。如果一个序列的所有的非空子序列都是不错的，我们就称这个序列是完美的。现在有 \(t\) 组询问，每组询问给定一个整数 \(n\)，请构造出一个由不大于 \(100\) 的正整数组成的长度为 \(n\) 的完美的序列。 数据范围：\(1
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式： \(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。 求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9\)，\(|x|,
Content 求 \(a^b\) 的末三位。 数据范围：\(1\leqslant a\leqslant 100\)，\(1\leqslant b\leqslant 10^4\)。 Solution 先讲一个性质：\(a^b\bmod1000\) 再补下前导 \(0\) 得出来的就是 \(a^b\) 的末三位。 所以说直接暴力算出来？确实也可行，直接循环，一边循环一边模，最后补齐了 \(0\) 输
Content 给定一个数 \(n\)，判断这个数的正负。 数据范围：\(-10^9\leqslant n\leqslant 10^9\)。 Solution 一个基础的分支结构题。 if-else 是常用的分支结构，它的基本使用方法为： if(条件1) 语句1; else 语句2; 另外，if-else 里面也可以有多个语句，并且可以 if-else 重复嵌套，就像这样：
Content 给定 \(n,m\)，你需要输出一个长度为 \(n\) 的排列，满足该排列进行不超过 \(m\) 次交换操作可以得到的最小的字典序最大。 数据范围：\(T\) 组数据，\(1\leqslant T\leqslant 10^5\)，\(1\leqslant n\leqslant 10^5\)，\(\sum n\leqslant 10^5\)，\(0\leqslant m\leqslant n\)。 Soluti
Description Alim 和 Sufian 是好朋友。他们最近找到了一个好玩的游戏，叫做 Tip Top。游戏规则如下： 确定一个整数。 找出这个整数的所有因子。 Alim 先手，每人轮流取一个因子。谁先取到最后一个因子谁就是赢家。 假设整数为 \(n\)，请问 Alim 是否能赢。 数据范围：\(T\) 组数据，\(T\le
Content 有一个锁，它只有指针再次指到 \(0\) 刻度处才可以开锁（起始状态如图所示，一圈 \(360\) 度）。 以下给出 \(n\) 个操作及每次转动度数，如果可以通过逆时针或顺时针再次转到 \(0\) 度输出 YES，否则输出 NO。 数据范围：\(1\leqslant n\leqslant 15\)，\(1\leqslant a_i\leqslant 180\)
Content 在大小为 \(n\) 的数字三角形中，第 \(i\) 行包含有 \(i\) 个数字，数字从上到下，从左到右依次排列为 \(1,2,3,\dots\)。 设第 \(i\) 行第 \(j\) 个数字为 \((i,j)\)，则我们可以从 \((i,j)\) 走到 \((i+1,j)\) 或 \((i+1,j+1)\)，也可以从 \((i+1,j)\) 或 \((i+1,j+1)\) 走到 \((i
题目：已知两序列如下 当 -3$\leqslant$x$\leqslant$3 时，x(n) = {3,11,7,0,-1,4,2};其他n，x(n)=0； 当 -1$\leqslant$x$\leqslant$4 时，h(n) = {2,3,0,-5,2,1};其他n，h(n)=0； 求两序列的卷积和：y(n) = x(n) * h(n) x=[3,11,7,0,-1,4,2];%序列的幅度 nx=[-3:1:3];%x的时间序列 h=[2,3,0,-5
CF1244C The Football Season 题意： 解方程组：\(x+y+z=n\) , \(wx + dy = p\) , 要求 \(x ,y , z\) 都非负。 \(1 \leqslant n \leqslant 10^{12} , 1 \leqslant p \leqslant 10 ^ {17} , 1 \leqslant d < w \leqslant 10^5\) 。 解法： 第一个式子等价于 $x + y\leqslant n $ 。 而对
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp\) 。 令 \(f_i\) 表
题目 题目描述 对于所有 x ∈ [ A , B ] ,
Stone Alice 和 Bob 在玩取石子的游戏。 他们共有 \(N\) 堆石子，第 \(i\) 堆石子有 \(a_{i}\) 个石子。 Alice 和 Bob 轮流取石子， Alice 先取，每一次取石子，当前取石子的人可以任选一堆还没有被取完的石子，从中取出至少 \(1\) 个，至多 \(x\) 个石子。 如果当前取石子的人没有石子堆可
Description 给定一个长度为 \(n\) 的序列 \(a\) ，请判断该序列是否有： \(a_1 < a_2 < a_3 < \dots < a_n\) 对于任意一个数 \(i\)（ \(1\leqslant i \leqslant n\) ） ，满足 \(a_1 \sim a_{i-1}\) 中任意若干个数相加之和 \(\neq a_i\) 如果满足上述条件，那么我们称该序列为 A-sequence
前言 当我们理解和掌握了一般函数的分离参数的求解方法之后，还需要注意分段函数中的参数分离方法和技巧。 典例剖析 已知函数 \(f(x)=\left\{\begin{array}{l}2 \cdot a^{x}-m, x>1, \\ 2 x+a-m, x \leqslant 1,\end{array}\right.\) 其中\(a>0\)且\(a\neq 1\)， 若 \(\exists\) \(m
接下来所说的“随机切”均指切的位置呈均匀分布。 一根长为 \(1\) 的木棍，随机切 \(2\) 刀 ，\(3\) 段木棍能组成三角形的概率是多少? 错误解法： 以木棍中点分成 \(A,B\) 两段。 若两刀均切在同一段内，则三段中最长边的长度 \(\geqslant\dfrac{1}{2}\)，无法组成三角形。 所以两刀分别在
渣滓 记录一些数学的东西。 一些函数 \(\varphi(n)=n(1-\dfrac{1}{p_1})(1-\dfrac{1}{p_2})\cdots(1-\dfrac{1}{p_k})\) \(p_i\) 是质因子，概率论思想算 \(\varphi\)。 \(\mu(m)=\left\{\begin{matrix}(-1)^r,&\text{all }e^i=1\\0,&\text{others}\end{matrix}\right.,
又是一道十分经典的贪心 亲爱的题目在这里 题目（已翻译） 给 \(n\) 个整数 \(a_1,a_2,\cdots,a_n\) ，求 \(\max(a_l,a_{l+1},\cdots,a_r)\cdot\min(a_l,a_{l+1},\cdots,a_r)\) 的最大值 输入 第一行包含一个整数 \(t\)（测试用例数）。 每个测试用例的第一行包含一个整数 \(n\)。 每个测试
