Z H O U

摘要： 题目链接：POJ 2279 Mr. Young's Picture Permutations 题目大意： $n$个学生站成$k$排，每排分别有$N1,N2,N3……Nk$名学生。要求每排的学生的身高单调递增，而每一排的同位的同学的身高单调递减。求总的方案数。 题解： 注意到$k$很小，我们就可以暴力 阅读全文

摘要： 题目链接：CodeForces 1569C Jury Meeting 题目大意： 有$n$个人开会，每个人都有一些要说的任务，将这些人按一定顺序排列，使他们按顺序每人说一个自己的任务，如果一轮结束还有人有任务没说，则继续下一轮，说完所有任务的人直接跳过。 如果一个人连续说了两个任务，则这种排列不可行 阅读全文

摘要： 题目链接：CodeForces 1569B Chess Tournament 题目大意： 有$n$个人参加下棋比赛，每两个人之间进行一场比赛，比赛结果分为输、赢、平局。 这些人分为两种，一种不想输任何一场比赛，另一种想至少赢一场比赛。 给定人数和每个人的类型，求一种可行的比赛结果。 题解： 可将两种 阅读全文

摘要： 题目链接：CodeForces 1569A Balanced Substring 题目大意： 给定一个由$a$、$b$组成的字符串，找到一个子串使其中$a$、$b$字符的数量相等。 题解： 在字符串中$a$、$b$字符的交界处取一个长度为$2$的子串，则其中$a$、$b$字符的数量均为$1$，满足条 阅读全文

摘要： 题目链接：CodeForces 1567C Carrying Conundrum 题目大意： 小红把加法列竖式时的进位进到了该列左边的第二列，得到了错误的结果，给定一个错误的结果，求可以得到这个错误结果的加数对。 题解： 思维 由于进位进到了左边第二列，所以每隔一列的加法结果是正确的，因此可以把这个 阅读全文

摘要： 题目链接：CodeForces 1567B MEXor Mixup 题目大意： 给定$a$、\(b\)，求一个尽可能短的数组，使$a$是不属于该数组的最小非负整数，且该数组所有元素按位异或的结果为$b$。 题解： 易知$[0,a-1]$均在该数组中，设$x$为$0\bigoplus 1\bigopl 阅读全文

摘要： 题目链接：2021CCPC东北四省赛 E-Easy Math Problem 题目大意： 给定一个$p$，要求找到一个$p$的倍数，使它的一些因数之和是它本身。 题解： 构造$6p=p+2p+3p$。 #include <iostream> using namespace std; long lon 阅读全文

摘要： 题目链接：2020ICPC沈阳站 D-Journey to Un'Goro 题目大意： 给定一个整数$n(n\leq 1e5)$表示一个只由字符$r$和$b$构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中$r$的个数为奇数时，则称该子序列为“满意”。要求构造一系列这样的字符串序列使 阅读全文

摘要： 题目链接：LibreOJ 2423 跳石头 题目大意： 题解： 对最短跳跃距离进行二分答案即可。 #include <iostream> using namespace std; int res[60000]; int l, n, m, ans; int get(int x) { int t = 0 阅读全文

摘要： 题目链接：POJ 2507 Crossed ladders 题目大意： 题解： 如图所示，已知$\left{\begin{aligned}\frac{CD}{AB}=\frac{DF}{BF}\\frac{CD}{EF}=\frac{BD}{BF}\end{aligned}\right.$， 两式相 阅读全文