02 2025 档案
摘要：C1. Skibidus and Fanum Tax (easy version) 原题：C1. Skibidus and Fanum Tax (easy version) 题意： 给定一个长度为 n 的数组 a 以及长度为 m 的数组 b，对于数组 a 中的每一个数，最多可以进行一次以下操作： 选
阅读全文
摘要：I-小鸡的排列构造的checker 原题：I-小鸡的排列构造的checker 题意： 给定一个长度为 n 的排列以及 m 次询问，每次询问给出 l, r, c，分别表示查询的区间 [l, r]，查询的下标 c，问在区间 [l, r] 内进行从小到大排序，原来下标为 c 的数经过排序后的下标是多少？（
阅读全文
摘要：C-小L的位运算 原题：C-小L的位运算 题意： 给定三个二进制数 a, b, c，可以进行以下几种操作： 花费 x，反转 a 或 b 中的任意一个数位 花费 y，交换 a 或 b 中的任意两个数位 要使得 a⊕b=c，最小的花费是多少？ 思路： 对于某个位置，共有 4 种情况：00，01，10，1
阅读全文
摘要：比赛主页 E-Tokitsukaze and Dragon's Breath 原题：E-Tokitsukaze and Dragon's Breath 题意： 寻找矩阵中的一个点，使得这个点向左上、右上、左下、右下四个方向延伸出的 "X" 型的权值累加和最大，输出最大值。 思路： 对于 "X" 型，
阅读全文
摘要：C-智乃的Notepad(Easy version) 原题：C-智乃的Notepad(Easy version) 题意： 给定 n 个字符串，问最少敲击多少次键盘，才能使得每个字符串都在屏幕上显示过。 字符串在屏幕上有效显示，当且仅当屏幕上只有该字符串 敲击键盘意思为从键盘上输入 26 个字母以及删
阅读全文
摘要：H-一起画很大的圆 原题：H-一起画很大的圆 题意 给定一个矩形区域，在矩形的边界上找到 3 个整数点，使得过这 3 个点画出的圆面积最大，输出这三个点的坐标。 思路 三个不共线的点确定一个圆。 如果这三个点越接近一条直线，这个圆最大。 要使得圆尽可能大，那么这三个点尽量趋近于在一条直线上，就是三个
阅读全文
摘要：目录 J-硝基甲苯之袭 H-井然有序之窗 M-数值膨胀之美 E-双生双宿之错 C-兢兢业业之移 J-硝基甲苯之袭 原题：J-硝基甲苯之袭 题意： 给定一个数组 a，问存在多少对 (i,j) 满足 a[i] xor a[j] = gcd(a[i], a[j])。 题解： 对于两个数的 gcd，gcd
阅读全文
