Content 对于一个有 \(n\) 个数的数列\(\{x_1,x_2,x_3,...,x_n\}\)，它的价值 \(S=(x_1-x_2)+(x_2-x_3)+(x_3-x_4)+...+(x_{n-1}-x_n)\)。现在给定 \(n\) 个数，让你通过重新排序使得 \(S\) 最大。 数据范围：\(2\leqslant n\leqslant 100, |x_i|\leqslant 1000\)。 Solution 看上去这个
Content 有 \(n\) 个灯，一开始都是亮着的。 有 \(m\) 次操作，每次操作按下开关 \(x\)，按下之后所有编号 \(\geqslant x\) 的灯全部熄灭。问你所有的灯第一次被熄灭时的开关编号。 数据范围：\(1\leqslant n,m\leqslant 100,1\leqslant x\leqslant n\)。 Solution 我们可以弄一个数组，每
Content 有 \(n\) 个数 \(a_1,a_2,a_3,...,a_n\)。试求出使得 \(a_i\) 与其他所有整数的算术平均值相等的所有 \(i\)。 数据范围：\(2\leqslant n\leqslant 2\times10^5,1\leqslant a_i\leqslant 1000\)。 Solution 我们可以将其转化为：求出能满足 \(a_i=\dfrac{\sum\limits_{j=1}^na
Content 有一张 \(n\times m\) 的地图，其中，\(\texttt{P}\) 代表小猪，\(\texttt{W}\) 代表狼。如果狼的上下左右有一头以上的小猪，那么它会吃掉其中相邻的任意一头小猪（此过程不再重复）。求有多少头小猪会被狼吃掉。 数据范围：\(1\leqslant n,m\leqslant 10\)。 Solution 如果 \(n,m\) 的
Content 有 \(2n\) 个数，让你找出两两相等的 \(n\) 对数的编号，或者方案不存在。 数据范围：\(1\leqslant n\leqslant 3\times 10^5,1\leqslant a_i\leqslant 5000\)。 Solution 这题目还是挺好做的。 首先边读入边记录，如果一个数出现在前或者从未出现过，记录下来，并找后面有没有相等的
Content 有 \(n\) 个数，要分成若干堆，要求每堆中的负数最多只能有两个。试求出分成的堆数最少是多少，并求出每一堆里面的数的个数。 数据范围：\(1\leqslant n\leqslant 100,|a_i|\leqslant100\)。 Solution 这题目不算太难，我的想法是这样的：一个一个判断是不是负数，如果出现了 \(3\) 个
Content 有人发现他的麦片不见了，原来是室友把它藏在了 \(n\) 个盒子中的一个，另外还有 \(m\) 个提示，有两种： \(\texttt{To the left of }x\)：麦片在第 \(x\) 个盒子的左边（不含 \(x\)）。 \(\texttt{To the right of }x\)：麦片在第 \(x\) 个盒子的右边（不含 \(x\)）。 我们假设这些提示都
Content 有 \(n\) 个灯，一开始它们都是关着的。有 \(m\) 个按钮，每个按钮可以开 \(k\) 盏灯。求能否通过这 \(m\) 个按钮使得所有灯全部都开着。 数据范围：\(1\leqslant n,m\leqslant100,k\leqslant n\)。 Solution 只要所有的按钮按下去能使所有灯开那就可以使所有灯开，否则一定不能
Content 有一家服装店，有 \(\texttt{S}\) 码的衣服 \(n_S\) 件、\(\texttt{M}\) 码的衣服 \(n_M\) 件，\(\texttt{L}\) 码的衣服 \(n_L\) 件，\(\texttt{XL}\) 码的衣服 \(n_{XL}\) 件，\(\texttt{XXL}\) 码的衣服 \(n_{XXL}\) 件。 有 \(k\) 个人依次进来买衣服，每个人都有自己期望的尺码
Content 有 \(n\) 个数 \(a_1,a_2,a_3,...,a_n\)，试用 \(1\) ~ \(10^9\) 之间的数（除了本身）代替其中的一个数，使得这 \(n\) 个数的总和最小，并将数组按照非降序输出。 数据范围：\(1\leqslant n\leqslant 10^5,1\leqslant a_i\leqslant 10^9\)。 Solution 首先我们排序一遍之后就可以找
Content 平面上有 \(A_1(x_1,y_1),A_2(x_2,y_2),...,A_n(x_n,y_n)\) 共计 \(n\) 个点。你需要依次将 \(A_1\) 连接至 \(A_2\)，\(A_2\) 连接至 \(A_3\)，以此类推，直到将 \(A_{n-1}\) 连接至 \(A_n\) 为止。每次连接的长度即为连接的两个点之间的距离。你需要在 \(k\) 个相同的平面上完
Content 现在是 \(h\) 时 \(m\) 分，请求出在此之后（不包含此时）的第一个回文时间。 数据范围：\(0\leqslant h\leqslant 23,0\leqslant m\leqslant 59\)。 Solution 众所周知，回文时间每个小时段最多只有一个，我们来枚举一下：\(00:00,01:10,02:20,03:30,04:40,05:50,10:01,11:11,12:21,13:
Content 有两个人，一个在 \(1\) 处，一个在 \(10^6\) 处，在他们之间有 \(n\) 个奖品，第 \(i\) 个奖品在 \(a_i\) 处。一开始在 \(1\) 处的人每秒可向右移动 \(1\) 个单位，一开始在 \(10^6\) 处的人每秒可向左移动 \(1\) 个单位，我们认为他们经过了礼物就算得到礼物，并且不需要耗费时间，求他
Content 一个动点 \(F\) 一开始在平面直角坐标系上原点的位置，随后它会移动 \(n\) 次，每次只能向上走或者向右走 \(1\) 个单位，求经过直线 \(y=x\) 的次数。 数据范围：\(1\leqslant n\leqslant 10^5\)。 Solution 注意，这里是经过直线 \(y=x\) 的次数而不是到达直线 \(y=x\) 的次数！比如
Content 给定一个坐标系，在它的 \(x\) 轴上有 \(2n+1\) 个点 \(P_0,P_1,P_2,...,P_{2n}\)，其中对于 \(0\leqslant i\leqslant 2n\)，有 \(OP_i\) 的长度为 \(i\)。可以执行一些操作，每次操作可将一个下标为奇数的点向上移动 \(1\) 个单位，这样进行若干次操作后会形成一些三角形。现在想
Content 有一个长度为 \(n\) 的，只包含小写字母的字符串，只要有两个元音字母相邻，就得删除后一个元音字母（\(\texttt{a,e,i,o,u,y}\) 中的一个），请求出最后得到的字符串。 数据范围：\(1\leqslant n\leqslant 100\)。 Solution 我们遍历字符串，判断当前扫到的字符是否是元音字母，这样好在遍
Content 有一个长度为 \(n\) 的序列和长度为 \(m\) 的序列，两个序列中的元素都有一个编号 \(num\) 和一个值 \(val\)，且同一个序列的元素之间的编号互不相同。现在从这两个序列中选取一些元素，要求编号不能重复，求能够取到的最大价值。 数据范围：\(1\leqslant n,m\leqslant 10^5,1\leqs
Content 有两个数列 \(A\) 和 \(B\)，\(A\) 数列里面有 \(n\) 个元素，\(B\) 数列里面有 \(m\) 个元素，现在请从 \(A\) 数列中删除一个数，使得 \(A\) 数列中剩下的任意一个元素与 \(B\) 数列中任意一个元素相乘得到的所有 \(m(n-1)\) 个值的最大值最小，求出这个最小值。 数据范围：\(1\leqs
Content 有 \(n\) 个形如 \(a_i.b_i.c_i.d_i\) 的 IP 地址。有 \(m\) 条命令，每条命令由一条字符串 \(s\) 和一个形如 \(p.q.r.s\) 的 IP 地址，你需要输出这个命令，并输出这个命令所指向的 IP 地址对应的名称。 数据范围：\(1\leqslant n,m\leqslant 1000,0\leqslant a_i,b_i,c_i,d_i,p
Content 给定一个 \(n\) 个数的数列 \(a_1,a_2,a_3,...,a_n\) 和一个数 \(k\)，试找出这样的一个数 \(x\)，使得数列中有 \(k\) 个数小于等于 \(x\)。求出任意一个 \(x\)，或者 \(x\) 不存在。 数据范围：\(1\leqslant n\leqslant 2\times 10^5,0\leqslant k\leqslant n,1\leqslant a_i\le
Content 小 S 想把一块披萨切成大小、形状都相同的 \((n+1)\) 块（\(n\) 块分给 TA 的 \(n\) 个朋友，还有一块留给自己），试问最小需要切多少块。 数据范围：\(0\leqslant n\leqslant 10^{18}\)。 Solution 首先这道题目坑的一点就是 \(n\) 可能等于 \(0\)，这时候不需要再切了，答案是 \(0\)
Content 有 \(l\) 个人是左撇子，有 \(r\) 个人是右撇子，另外有 \(a\) 个人既惯用左手又惯用右手。现在想组成一个队伍，要求队伍中惯用左手的人和惯用右手的人相等，试求出团队里面的最大人数。 数据范围：\(0\leqslant l,r,a\leqslant 100\)。 Solution 假设 \(x=\max\{l,r\},y=\min\{l,r
Content 有 \(n\) 个边长为 \(a_i\) 的正方形，第 \(i\) 个正方形的四个顶点分别是 \((0,0),(0,a_i),(a_i,0),(a_i,a_i)\)，我们定义一个点属于一个正方形当且仅当这个点完全在正方形内或者在正方形的边界上。试找到一个属于 \(k\) 个正方形的点，或者这样的点不存在。 数据范围：\(1\leqs
Content 有一只小青蛙想游历 \(n\) 块土堆，它现在在 \(1\) 号土堆上，每次可以跳跃任意距离到达另外的一个土堆。它想让每次跳跃的距离都不相等，试找到这样的一个方案。 数据范围：\(1\leqslant n\leqslant 10^4\)。 Solution 我们可以尝试左右横跳的方式，从 \(1\) 跳到 \(n\)，再从 \(n\)
Content 一个序列由从 \(1\) 开始的数字不断在末端拼接，就像这样：\(12345678910111213141516...\)。现在，给定一个数字 \(k\)，请输出这个序列的第 \(k\) 个数字。 数据范围：\(1\leqslant k\leqslant 10000\)。 Solution 这题的数据范围不是很大，我们可以直接模拟得到长度为 \(10000\) 的
