01迷宫 代码 红黄蓝筷子 代码 小信打怪 代码

javascript:document.body.contentEditable='true';document.designMode='on'; void 0

#include <bits/stdc++.h> using namespace std; long long a[200100]={}; long long n,x,mx=0; long long check(long long u){ // 填满鱼缸返回true long long qwe=0; for(int i=1;i<=n;i++){ if(u>a[i]) qwe += u-a[i]; } } int main(){ cin>>n>>x; for(long long i=1;i<=n;i++){ cin>>a[i]; mx=max(mx,a[i]); } long long h=mx+x; long long ans,l=1,r=h; while(l<=r){ long long mid=(l+r)>>1; if(check(mid)){ l=mid+1; ans=mid; }else{ r=mid-1; } } cout<<ans; return 0; }

比赛已开始！！！可以继续报名 比赛前请看提示！ 简介 本次竞赛为“中国”团队举办的JIOI（Jiang International Olympiad in Informatics）第一轮，报名时间24/1/17-24/2/25,赛时共31天（24/1/26-24/2/25）. 相信大家很多都参加过“中国”团队的“鲁迅专辑”比赛吧！参加人数75人！这次的JIOI比赛不止一轮，每两个月都有1次。 这次比赛考虑到期末考试，把赛时放在期末考后 本次比赛共6题（IOI赛制），共660分，都是原创题，最难一题为提高组难度，存在模版题，积极参与吧！ 本次比赛设置奖项！（小码币） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 注意事项 * 比赛中，禁止在在社区发布答案或题解。 * 比赛中，禁止与他人分享、交流或获取与比赛相关的解题信息。 * 同一用户使用多账号提交相同代码视为违规。 * 违反上述规则，比赛奖励取消。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 报名比赛！ 邀请码DNKN 戳这加团队！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 公告 骗分过样例将酌情扣分！[DOGE] 扣分名单： 用户名 ID 扣除分数 原因 AC比本狗还狗 3556851 55 T4、6骗样例，扣除一半分数 ，T2骗样例，样例20分扣除10分

官方题解｜排位赛#4题解Q5、Q6 前情提要：排位赛#4题解Q1-Q4 赛事地址：排位赛#4 直播预告：1月20日（周六）下午4点-6点 B站ACGO官方账号 排位赛#4复盘（欢迎观看大型翻车现场） 直播主讲：アイドル老师 ：小码王C++ 信奥算法讲师，3年C++算法竞赛教学经验，第47届国际大学生程序设计竞赛亚洲区域赛铜奖。 Q5 排列 提示 不考虑整齐度，如何交换元素让所有元素归位，能够使得交换的次数最少？ 题目解析 如果不考虑整齐度，交换元素让所有元素归位，我们可以考虑让每个元素直接回到他的位置试试看。以样例 [2, 1, 4, 5, 3] 为例，为了方便我们令 t 为待交换元素（搁置元素）。 令 t = 2，放回到它的位置 i = 2，此时 a[2] = 1，把 1 设为搁置元素。 此时 t = 1，数组为 [2, 2, 4, 5, 3]； 然后我们再将搁置元素 t = 1 放到 i = 1，此时数组为 [1, 2, 4, 5, 3]，下标为 1, 2 的元素已归位。 同理我们可以使用以上方法使剩余元素归位。 不难发现，每一轮交换总是从一个位置 iii 开始，然后回到 iii 结束，形成一个环。 每个元素只会与其所在环内的元素交换，且让一个有 mmm 个元素的环的所有元素归位，只需要 m−1m-1m−1 次交换。 接着我们考虑交换次数受限制的情况。比如对于一个大小为 mmm 的环，我们可以交换元素的次数只有 k(1≤k<m−1)k(1 \le k < m - 1)k(1≤k<m−1) 次，那么对于这个大小为 mmm 的环，我们最多只能使 kkk 个元素归位。 由于题目中我们让每个元素归位获得的 整齐度 是不一样的，所以对于一个环我们如果只能归位有限个元素，显然应该选择优先归位权重（ 整齐度 ）更大的元素。所以归位一个环内的元素时，可以将环内元素按照权重从大到小排序，优先归位权重更大的元素。 接下来问题便可以转化成：数组中不在自己位置上的元素形成 nnn 个环，对于每个环可以选择归位若干个元素 bi(1≤i≤n)b_i (1 \le i \le n)bi (1≤i≤n)，限制为 b1+b2+⋯+bn≤kb_1 + b_2 + \cdots + b_n \le kb1 +b2 +⋯+bn ≤k 。 那么由于每个元素归位的权重不同，对于每个大小为 mmm 的环，实际上我们只需要关注在环中选择归位元素的数量即可，不需要枚举环中具体归位哪些元素。即选择 环中归位的元素数量 即可。 那么这里问题便转化为了一个 分组背包 问题： 有 nnn 个环，最多操作 kkk 次。 每个环可以选择归位元素的数量。 环 iii 选择归位 jjj 个元素的操作次数为 vij={j−1,if j = mj,if j < mv_{ij} = \begin{cases} j - 1, &\text{if j = m}\\ j, &\text{if j < m} \end{cases} vij ={j−1,j, if j = mif j < m 获得的 整齐度 为 sumijsum_{ij}sumij 即环 iii 中权重最大的 jjj 个元素的 整齐度 之和。 求解每个环选择归位多少个元素，操作次数总和不超过 kkk，且获得的 整齐度 最大。 对于本题的答案就是分组背包处理完后的答案加上已经在位置上的元素的 整齐度 之和。 AC代码 复杂度分析 找出整个数组的所有环的时间复杂度为 O(n)O(n)O(n)。 对于分组背包的问题，时间复杂度为 所有物品数量的总和 ×\times× 背包容量，本题 所有物品数量的总和 显然不超过 nnn，总的时间复杂度为 O(n⋅k)O(n \cdot k)O(n⋅k) 。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6 相似排列 提示1 设 p[x]p[x]p[x] 是 xxx 在排列 aaa 中的位置（下标）。 由于 MEX([ap[0]])=1MEX([a_{p[0]}])=1MEX([ap[0] ])=1，所以 000 在排列 bbb 中的位置只能是 p[0]p[0]p[0]。 提示2 111 可以放在排列 bbb 中的什么位置？ 提示3 假设 p[0]<p[1]p[0] < p[1]p[0]<p[1]； 如果 p[2]<p[0]p[2] < p[0]p[2]<p[0]，222 可以放在排列 bbb 中的哪些位置？ 如果 p[2]>p[1]p[2] > p[1]p[2]>p[1]，222 可以放在排列 bbb 中的哪些位置？ 如果 p[0]<p[2]<p[1]p[0] < p[2] < p[1]p[0]<p[2]<p[1]，222 可以放在排列 bbb 中的哪些位置？ 题目解析 令 p[x]p[x]p[x] 为 xxx 在排列 aaa 中的位置（下标）。 由于 MEX([ap[0]])=1MEX([a_{p[0]}])=1MEX([ap[0] ])=1，所以 000 在排列 bbb 中的位置只能是 p[0]p[0]p[0]。 接下来讨论 111 可以放在排列 bbb 中的位置。 假设 p[0]<p[1]p[0] < p[1]p[0]<p[1]，那么 对于所有区间 [l,r](l≤p[0]<p[1]≤r)[l, r](l \le p[0] < p[1] \le r)[l,r](l≤p[0]<p[1]≤r)，有 MEX([bl,…,br])>1MEX([b_l, \ldots, b_r]) > 1MEX([bl ,…,br ])>1; 对于其他区间 [l,r](p[0]≤l≤r≤p[1])[l, r](p[0] \le l \le r \le p[1])[l,r](p[0]≤l≤r≤p[1])，有 MEX([bl,…,br])≤1MEX([b_l, \ldots, b_r]) \le 1MEX([bl ,…,br ])≤1 。 所以，111 必然只能放在 p[1]p[1]p[1] 这个位置。 我们以一个更具体的例子来说明： > 假设 p[0]<p[1]p[0] < p[1]p[0]<p[1]，不难发现以下性质: > A. 对于区间 [p[0],p[1]][p[0], p[1]][p[0],p[1]], 有 MEX([bp[0],…,bp[1]])>1MEX([b_{p[0]}, \ldots, b_{p[1]}]) > 1MEX([bp[0] ,…,bp[1] ])>1； > B. 对于区间 [p[0],x](p[0]<x<p[1])[p[0], x](p[0] < x < p[1])[p[0],x](p[0]<x<p[1])，有 MEX([bp[0],…,bx])=1MEX([b_{p[0]}, \ldots, b_{x}]) = 1MEX([bp[0] ,…,bx ])=1。 > 若 bp[1]≠1b_{p[1]} \neq 1bp[1] =1，令 xxx 为 111 在 bbb 中的位置，考虑以下两种情况： > 1. x<p[0]x < p[0]x<p[0] 或 p[1]<xp[1] < xp[1]<x: > 此时 xxx 在区间 [p[0],p[1]][p[0], p[1]][p[0],p[1]] 外，此时 MEX([bp[0],…,bp[1]])=1MEX([b_{p[0]}, \ldots, b_{p[1]}]) = 1MEX([bp[0] ,…,bp[1] ])=1 与 AAA 矛盾。 > 2. p[0]<x<p[1]p[0] < x < p[1]p[0]<x<p[1]: > 此时 xxx 在区间 [p[0],p[1]][p[0], p[1]][p[0],p[1]] 内，此时 MEX(bp[0],…,bx)>1MEX(b_{p[0]}, \ldots, b_{x}) > 1MEX(bp[0] ,…,bx )>1 与 BBB 矛盾。 将区间 [p[0],p[1]][p[0], p[1]][p[0],p[1]] 作为当前区间 [l,r][l, r][l,r] 并继续考虑 222 可以放在排列 bbb 中的位置。 若 p[2]∈[l,r]p[2] \in [l, r]p[2]∈[l,r]，那么 对于所有区间 [x,y](x≤l<r≤y)[x, y](x \le l < r \le y)[x,y](x≤l<r≤y)，有 MEX([bx,…,by])>2MEX([b_x, \ldots, b_y]) > 2MEX([bx ,…,by ])>2； 对于其他区间 [x,y](l<x≤y<r)[x, y](l < x \le y < r )[x,y](l<x≤y<r)，有 MEX([bx,…,by])≤2MEX([b_x, \ldots, b_y]) \le 2MEX([bx ,…,by ])≤2。 只要 222 在区间 [l,r][l, r][l,r] 内就能够满足以上两个条件，所以 222 可以放在区间 [l,r][l, r][l,r] 内的任何一个位置（除了已经被占用的位置），所以当 p[2]∈[l,r]p[2] \in [l, r]p[2]∈[l,r] 时，222 可以放置的位置数量为 (r−l+1)−2(r - l + 1) - 2(r−l+1)−2。 否则，222 只能放在排列 bbb 中的 p[2]p[2]p[2] 这个位置上。并且当前区间被扩展至包含 p[2]p[2]p[2]，变为 [p[2],r][p[2], r][p[2],r] 或 [l,p[2]][l, p[2]][l,p[2]]。 容易看出后续的数字 3,4,…,n−13, 4, \ldots, n - 13,4,…,n−1 都可以这样处理。 令 kkk 为当前处理的数字，若 k∈[l,r]k \in [l, r]k∈[l,r]，说明 kkk 可以放置的位置数量为 (r−l+1)−k(r - l + 1) - k(r−l+1)−k。否则将当前区间扩展至包含 p[k]p[k]p[k]。 最终问题的答案就是每个元素可以放置位置数量的乘积。 AC代码 复杂度分析 对于数字 000 可以放在排列 bbb 中的位置唯一，并可以将当前区间 [l,r][l, r][l,r] 初始化为 [p[0],p[0]][p[0], p[0]][p[0],p[0]]，之后按照顺序处理剩余的 n−1n-1n−1 个数字即可，时间复杂度为 O(n)O(n)O(n)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ACGO 排位赛#4题解Q1-Q4 题解地址：排位赛#4题解Q5、Q6 赛事地址：排位赛#4 直播预告：1月20日（周六）下午4点-6点 B站ACGO官方账号 排位赛#4复盘（欢迎观看大型翻车现场） 直播主讲：アイドル老师 ：小码王C++ 信奥算法讲师，3年C++算法竞赛教学经验，第47届国际大学生程序设计竞赛亚洲区域赛铜奖。 Q1 夺宝升级 题目解析 nnn 个谜题，每个谜题 iii 挑战成功需要当前等级至少为 ai(1≤i≤n)a_i (1 \le i \le n)ai (1≤i≤n) ，挑战成功即可将当前等级提升 bi(1≤i≤n)b_i (1 \le i \le n)bi (1≤i≤n)，谜题挑战的顺序不做限制。 那么显然我们可以按照谜题挑战需要的等级，从小到大挑战谜题。 AC代码 复杂度分析 将谜题按照 aia_iai 从小到大排序时间复杂度为 O(nlog⁡n)O(n\log{n})O(nlogn)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2 公约数序列 提示1 如果一个数组的最大公约数大于 111，那么说明数组中的每个元素都有一个共同的质因数。 提示2 若 aaa 为奇数，bbb 为偶数，那么 gcd⁡(a,b)\gcd(a, b)gcd(a,b) 的值为多少？ 题目解析 要使整个数组的最大公约数大于 111，每个元素都必须有一个共同的质因数，因此我们需要找到数组中出现次数最多的质因数，然后将有这个质因数的数字与没有这个质因数的元素合并，答案就是 数组的大小 - 出现次数最多质因数的出现次数。 因为数字是连续的，所以出现次数最多的质因数一定是 222。因此，我们需要做的最少操作次数就是给定范围 [l,r][l, r][l,r] 内奇数的数量。 令 odd(x)odd(x)odd(x) 表示小于等于 xxx 的奇数的数量，那么答案就是 odd(r)−odd(l−1)odd(r) - odd(l-1)odd(r)−odd(l−1)。 当需要做的最少操作次数小于等于 kkk 时答案为 YES 否则为 NO。 需要注意一个特殊情况是当 l=rl=rl=r 时， 如果 l=r=1l = r = 1l=r=1 那么显然答案为 NO，否则若 l=r>1l = r > 1l=r>1 答案显然为 YES。 AC代码 复杂度分析 对于每个查询我们可以直接计算出 odd(l - 1) 和 odd(r)，所以对于每个用例时间复杂度为 O(1)O(1)O(1)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3 树枝 提示 三角形的性质：任意两边之和大于第三边 或 较短两条边之和大于最长边。 题目解析 求给定大小为 nnn 的数组中选择三个元素能够构成一个三角形的方案数。 那么我们需要考虑三角形的性质：任意两边之和大于第三边 或 较短两条边之和大于最长边。 那么一个比较明显的思路是直接三重循环枚举三条边，然后检查即可。 但是这种方法的时间复杂度为 O(n3)O(n^3)O(n3)。本题 n(1≤n≤5000)n(1 \le n \le 5000)n(1≤n≤5000) 显然此种做法无法在时限内通过本题。 那么接下来我们考虑如何优化枚举。 首先考虑真的需要枚举三条边吗？如果我们已经确定了两条较小的边 i,ji, ji,j，就可以确定最长的边的大小最大为 ai+aj−1a_i + a_j - 1ai +aj −1。 为了方便我们可以将数组从小到大排序，然后可以使用二分来确定合法最长边在数组中的范围。此做法时间复杂度为 O(n2log⁡n)O(n^2\log{n})O(n2logn)。 由于本题为单测试点多测试用例，10×5000×5000×log⁡25000≈3×10910 \times 5000 \times 5000 \times \log_{2}{5000} \approx 3 \times 10^910×5000×5000×log2 5000≈3×109，所以此做法仍然无法通过本题。 本题的数据范围要求时间复杂度在 O(n2)O(n^2)O(n2) 及以内的做法，可以考虑把二分优化掉。 在上述枚举两条较短边，再使用二分确定第三条边的做法中，从小到大枚举前两条边，那么他们的长度之和显然是逐渐增大的，确定的两条较小边 i,j(1≤i<j+1<n)i, j(1 \le i < j + 1 < n)i,j(1≤i<j+1<n) ，令数组中 第一个大于等于 ai+aja_i + a_jai +aj 的元素下标为 kjk_jkj ，那么对于边 i,j+1i, j + 1i,j+1 令数组中 第一个大于等于 ai+aj+1a_i + a_{j+1}ai +aj+1 的元素下标为 kj+1k_{j+1}kj+1 ，那么显然 kj≤kj+1k_j \le k_{j+1}kj ≤kj+1 ，也就是说第三条边的最大长度是不断变大的。 那么我们便可以不用每次都重复地使用二分来判断最长第三边的位置。而是直接使用一个变量 kkk 来表示 第一个大于等于 ai+aja_i + a_jai +aj 的元素在数组中的位置。随着第二条边的长度 aja_jaj 的增大，那么 kkk 也是不断增大的。这样我们枚举出两条较小边 i,ji, ji,j 后，向后移动 kkk 直到 ai+aj≥aka_i + a_j \ge a_kai +aj ≥ak ，可选的第三条边的数量就是 k−j−1k - j - 1k−j−1 。 AC代码 复杂度分析 两重循环枚举较小的两条边时间复杂度为 O(n2)O(n^2)O(n2) ，第三条边的范围随着第二条边从小到大枚举，也是不断增大的，内层的 while 循环在整个枚举第二条边的过程中最多执行 nnn 次，所以总的时间复杂度为 O(n2)O(n^2)O(n2)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4 画板 提示1 至少需要几条直线可以构成一个封闭图形？ 提示2 如果存在一组平行线和另一组斜率不同的平行线会是什么情况？ 题目解析 提示1：最少 333 条斜率不同且没有相交于同一点的直线可以构成一个封闭图形。 提示2：如果存在一组平行线和另一组斜率不同的平行线，那么必然可以构成一个封闭图形。 根据 提示2 我们将题目分成两种情况。 A. 存在一组平行线和另一组斜率不同的平行线。 B. 不存在一组平行线和另一组斜率不同的平行线。 对于 情况A，我们可以将所有斜率相同的直线的截距 bbb 放到一个集合中，令斜率为 kik_iki 但截距不同的直线数量为 cntkicnt_{k_i}cntki 。 若存在 cntki>1,cntkj>1(ki≠kj)cnt_{k_i} > 1, cnt_{k_j} > 1(k_i \neq k_j)cntki >1,cntkj >1(ki =kj ) 则必然存在封闭区域。 对于 情况B，此时所有的直线中至多有一个斜率 kik_iki 中截距不同的直线数量 cntki>1cnt_{k_i} > 1cntki >1， 对于其他斜率 cntkj=1,(kj≠ki)cnt_{k_j} = 1, (k_j \neq k_i)cntkj =1,(kj =ki )。 那么对于 情况B 我们只需要考虑 提示1 的情况：333 条斜率不同且没有相交于同一点的直线可以构成一个封闭图形即可。 对此我们可以枚举直线 iii，然后枚举直线 j,(ki≠kj)j, (k_i \neq k_j)j,(ki =kj )，若存在两条直线 ja,jb(kja≠kjb)j_a, j_b (k_{j_a} \neq k_{j_b})ja ,jb (kja =kjb ) 和直线 iii 相交与不同的两点，则说明可以构成封闭图形。 在实现上，情况B 留给我们的特殊性质，使得我们可以通过枚举斜率 kik_iki 的方式得到更低的复杂度（思考下为什么）。 AC代码 复杂度分析 对斜率相同的直线集合去重时间复杂度为 O(∣k∣log⁡∣b∣)O(\left|k\right|\log{\left|b\right|})O(∣k∣log∣b∣)。 若为 情况A，此时便可直接得到答案。 若为 情况B，枚举直线时间复杂度为 O(n2)O(n^2)O(n2)，枚举斜率的时间复杂度为 O(n⋅∣k∣)O(n \cdot \left|k\right|)O(n⋅∣k∣)（思考下为什么）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ACGO2024新春欢乐赛全题解 T1： 思路： 题目要求通过复制魔法糖果堆可以获得的最多的糖果数量，可以使用优先队列使小的在前，每次使用最小的两个进行操作，直到最小的两个大于 kkk 为止。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2: 思路： 题意是长度为 nnn 的一块地方，每次能连续打扫 kkk 个地方，几次可以打扫完，而不是每打扫到已打扫过的地方就得断。 所以这题找规律就行，长度为 nnn ，每次可以打扫连续的 kkk 个地方，那么 ⌈n/k⌉\left \lceil n/k \right \rceil⌈n/k⌉ 就行。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3： 思路： 给你两个数，一直把大的减去小的直到其中一个等于 000 为止，注意不能暴力，会TLE。 每次可以把大的数一次性减到小于原来的小的数为止。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4： 思路： 给你一个数列，每次可以选择 kkk 数排序并移到数列末尾，求最少几次可以使数列变成升序排列的。 这题不用什么复杂的计算。 我们设定一个变量 cntcntcnt，每次判断输入的数是否等于所在的位置就行，不是就把 cntcntcnt++，判断的位置要减去 cntcntcnt，因为前面有 cntcntcnt 个数已经被移到末尾了，最后输出 ⌈cnt/k⌉\left\lceil cnt/k \right\rceil⌈cnt/k⌉ 就行。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5： 思路： 40PTS： 使用优先队列让数字大的在前，每次每次让大的减去小的直到最大的两个相等为止。 最后输出 n×q.top()n \times q.top()n×q.top() （qqq 为优先队列名称）就行。 100PTS： 直接判断最大的两个数字是否相等可能会存在无法考虑的情况，如 可以写个函数判断队列内所有元素是否相等，全部相等返回-1，否则返回不相等的位置，然后在进行题目要求的操作就行。 输出同40pts的输出。 代码： 40PTS： 100PTS： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6： 思路： 这题就像是给你一排长短不齐大葱，问你怎么切使所有大葱一样长且切的部分最少，那必然是往短的切。 我们可以输入时更新所有数中的最小数，然后再遍历一遍所有数，把每个数和最小数的差加起来，最后输出。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T7： 思路： 这题要我们求赶跑年兽的最小需求，因为 kkk 个以上的年兽可以用 kkk 个金币一窝端一次性驱赶，所以可以分类讨论，年兽不小于 kkk 个用 kkk 个金币一次性驱赶，否则用 aia_iai 个金币逐个驱赶。 代码： T8： 思路： 求输入最早的仅出现一次的数。 每次输入时把对应的标记数组的数增加，如果数为1则为第一次出现，标记出现的位置。 再遍历一遍输出出现最早的仅出现一次的数即可。 代码： T9： 思路： 快乐值总共为 sss，每个糖果最好的情况应该都是 n×2n \times 2n×2，结果应该是 s/(n×2)s/(n \times 2)s/(n×2)，注意因为糖果最多有 n+1n+1n+1 个，最后的结果应该是 min⁡(s/(n×2),n+1)\min (s/(n \times 2),n+1)min(s/(n×2),n+1)。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T10： 思路： 题目要求 n×2n \times 2n×2 个是否可以两两配对并保证每一组的和相加均为奇数。 稍微想一下可以发现以下规律： c=a+b={c&1==1a&1==1,b&1==0 or⁡ a&1==0,b&1==1c&1==0a&1==0,b&1==0 or⁡ a&1==1,b&1==1\begin{aligned} c=a+b = \begin{cases} c\And 1==1& a\And 1==1,b\And 1==0 \ \operatorname{or} \ a\And 1==0, b\And 1==1 \\ c\And 1==0 & a\And 1==0,b\And 1==0 \ \operatorname{or} \ a\And 1==1,b\And 1==1 \end{cases} \end{aligned} c=a+b={c&1==1c&1==0 a&1==1,b&1==0 or a&1==0,b&1==1a&1==0,b&1==0 or a&1==1,b&1==1 说白了就是奇数与偶数相加为奇数，偶数与偶数或奇数与奇数相加为偶数。 可以得出当输入的数中，偶数与奇数数量相等时，可以保证每一组的和相加均为奇数。 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我的思路不一定是最优最正确的解法，只是希望让帮助各位更好的理解题意，部分的题解可能是题目的数据不够毒瘤强度不大，只是碰巧过了。 好了，ACGO2024新春欢乐赛全题解就到这里，下次见！

试了几次试出测试点来了[doge] (别喷) 是不是加点测试点呢？

能不能团队独自开放一个聊天栏，不然的话如果队员对一些问题有反映或提议就无法及时反馈了，而且这样也可以增加大家的上线率

Is so easy.

这不是Python的题吗？？？？？？

题目描述： 为了增强体质，奶牛们开始学习体操！ 农场主约翰指定他最喜欢的奶牛贝西来指导其他 N 头奶牛，并评估它们在学习各种体操技能过程中的进步。 评估它们学习各种体操技能的进展情况。 在每 K 次练习中（1≤≤K≤10），贝西根据 N 头奶牛的表现（1≤≤K≤10）给它们排名。 头牛的成绩（1≤N≤20）。之后，她 她对这些排名的一致性感到好奇。如果两头不同的奶牛 如果其中一头奶牛在每次练习中的表现都比另一头奶牛好，那么这对奶牛的排名就是一致的。 那么这对牛就是一致的。 请帮助贝西计算一致的牛对总数。 输入格式： 输入文件的第一行包含两个正整数 K 和 N。 接下来的 K 行将按一定顺序分别包含整数 1...N、 表示奶牛的排名（奶牛由数字 1...N 标识）。如果其中一行中 A 出现在 B 之前，则表示奶牛 A 的表现比 B 好。 输出格式： 单行输出一致配对的数量。

这题怎么做啊？求教。

这出题，太6了！！

第2个测试点是 1008 ，有没有大神来教一下。

红色：红色系代表活泼、乐观、积极。 黑色：黑色代表沉着、稳重、独立、理智、有主见。 白色：白色代表单纯、坦率、真诚，凡事追求完美。 灰色：灰色代表冷静、干练、低调、有内涵、内心强大。 粉色：粉色代表温柔、浪漫、可爱俏皮、优雅高贵、朝气蓬勃。 蓝色：蓝色代表有礼貌、理性、擅长协调、多愁善感、情绪化。 黄色：黄色代表阳光、自信、好强、有上进心、好奇心、创造力。 绿色：绿色代表严谨、信念坚定、戒备心强。 紫色：紫色代表神秘、高贵、忧郁、努力、追求完美。

https://pics0.baidu.com/feed/dbb44aed2e738bd4e2b51543159afddf267ff9c3.jpeg@f_auto?token=d110fd23b4ecb1628f05305ee0824460 进入网站查看图片哦 选A 你是一个不喜欢复杂、崇尚简约的人，有自己独特的品味。 在你心里，你很清楚谁对你好、谁对你不好，你很懂得拿捏分寸，内心爱憎分明。 你有很强的洞察力，但是面对自己看不惯的人和事，常常看破不说破。 自尊心强的你做事果断，在外人面前总表现的很坚强，愿赌不服输。 你仿佛具有双重性格，忽冷忽热，一边想循规蹈矩，一边又有点叛逆。 这种神秘感，让人很想探究。 选B 对于你来说，如果和你一起工作的是个拖延、懒惰、墨迹的人，你就容易变得急躁和易怒。 因为你接受不了太多的拖拉，你的性格比较直接和干脆，也有点急躁，有什么你就会说什么，该做什么你就会做什么。 高效，始终是你的做事目标。 生活中，你不希望被条条框框所束缚，对人不会有太多的要求，更不会跟烂人烂事纠缠，懂得及时放下。 毕竟，潇洒自在，才是最舒适的人生。 生活中的你简单、随性、自然、随意，不会过度消费，不做哗众取宠的事，更不会锋芒毕露、盛气凌人，你反对太过形式化的浪漫，拒绝华而不实的东西，向往实实在在的平凡生活。 为人坦荡，很看重家庭，想为家人遮风挡雨、成为他们的保护伞。 选C 你是朋友眼中的小太阳，走到哪里都能散发光芒。 和你在一起，是相当愉快的体验。 因为你待人友善，对他人通常没有防备之心，不爱斤斤计较，也讨厌互相算计，你可以和很多人轻松交流，上不谄媚，下不轻视。 喜欢笑的你知足常乐，生活中的点滴美好都能让你感到开心，是典型的乐天派。同时你也有点善变和喜新厌旧。 对于生活，你虽然不一定有很强的规划，但总能把日子句话说得好，心态对了，人就不会那么累。 活在当下、及时行乐，是你的人生信条。 积极乐观的你不会轻易被困难打倒，也不会陷入悲伤的情绪太久，更不会一直纠缠在烂人烂事上。 因为你始终认为，人活着，最重要的开心。 无论到了什么年龄，想象力丰富的你都能拥有一颗童心，精力充沛地应对每件事，正能量满满。 选D 你是一个生性优雅、品味极高的人，习惯把细节都做到极致，有一点完美主义。你对艺术、文化都很有自己的看法，欣赏一切美好的事物。 选E 喜欢皇冠蛋糕的你，气质优雅，很有品味，也有点傲娇。 你对人对已的要求都比较高，追求高品质的生活，原则和底线绝不容许他人侵犯。 别人都很羡慕你，因为你总是走在变得更优秀的路上。 懂得享受生活的你，有一定的表现欲，希望日子富足，虚荣心比较强，有一定的优越感，渴望得到别人的关注和赞美，不希望被冷落。 你清楚自己该往怎样的方向努力，能比别人更早预知事情的走向，懂得扬长避短，能在自己擅长的领域发光发亮。 选 F 温暖、亲切、文艺、善解人意，朋友都这么评价你。 人美心善的你就像一缕春风，很会体贴和照顾身边人，朋友都愿意向你倾诉，你的人缘很好。 但是你习惯性地对别人好，常常委屈了自己。