明天天晴KKK - 博客园

2025年3月2日

摘要：比赛主页目录 B. Perfecto C. Trapmigiano Reggiano D1. Infinite Sequence (Easy Version) B. Perfecto 原题：B. Perfecto 题意：构造一个长度为 n 的排列，满足从 1 到 n 的所有位置的前缀和都不是完全阅读全文

posted @ 2025-03-02 00:18 明天天晴KKK 阅读(20) 评论(0) 推荐(0) 编辑

传智杯往届补题

摘要：补题链接 1-5届 https://www.nowcoder.com/exam/company 第六届初赛第一场的补题链接：https://ac.nowcoder.com/acm/contest/71300 初赛第一场题解：https://ac.nowcoder.com/discuss/12414 阅读全文

posted @ 2025-03-02 00:17 明天天晴KKK 阅读(8) 评论(0) 推荐(0) 编辑

2025年2月21日

Codeforces Round 1003 (Div. 4) 补题

摘要： C1. Skibidus and Fanum Tax (easy version) 原题：C1. Skibidus and Fanum Tax (easy version) 题意：给定一个长度为 n 的数组 a 以及长度为 m 的数组 b，对于数组 a 中的每一个数，最多可以进行一次以下操作：选阅读全文

posted @ 2025-02-21 23:47 明天天晴KKK 阅读(27) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第六场 I 题

摘要： I-小鸡的排列构造的checker 原题：I-小鸡的排列构造的checker 题意：给定一个长度为 n 的排列以及 m 次询问，每次询问给出 l, r, c，分别表示查询的区间 [l, r]，查询的下标 c，问在区间 [l, r] 内进行从小到大排序，原来下标为 c 的数经过排序后的下标是多少？（阅读全文

posted @ 2025-02-21 23:45 明天天晴KKK 阅读(7) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第五场 C题

摘要： C-小L的位运算原题：C-小L的位运算题意：给定三个二进制数 a, b, c，可以进行以下几种操作：花费 x，反转 a 或 b 中的任意一个数位花费 y，交换 a 或 b 中的任意两个数位要使得 a⊕b=c，最小的花费是多少？思路：对于某个位置，共有 4 种情况：00，01，10，1 阅读全文

posted @ 2025-02-21 23:45 明天天晴KKK 阅读(4) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第四场补题

摘要：比赛主页 E-Tokitsukaze and Dragon's Breath 原题：E-Tokitsukaze and Dragon's Breath 题意：寻找矩阵中的一个点，使得这个点向左上、右上、左下、右下四个方向延伸出的 "X" 型的权值累加和最大，输出最大值。思路：对于 "X" 型，阅读全文

posted @ 2025-02-21 23:44 明天天晴KKK 阅读(3) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第三场 C 题

摘要： C-智乃的Notepad(Easy version) 原题：C-智乃的Notepad(Easy version) 题意：给定 n 个字符串，问最少敲击多少次键盘，才能使得每个字符串都在屏幕上显示过。字符串在屏幕上有效显示，当且仅当屏幕上只有该字符串敲击键盘意思为从键盘上输入 26 个字母以及删阅读全文

posted @ 2025-02-21 23:44 明天天晴KKK 阅读(6) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第二场补题

摘要： H-一起画很大的圆原题：H-一起画很大的圆题意给定一个矩形区域，在矩形的边界上找到 3 个整数点，使得过这 3 个点画出的圆面积最大，输出这三个点的坐标。思路三个不共线的点确定一个圆。如果这三个点越接近一条直线，这个圆最大。要使得圆尽可能大，那么这三个点尽量趋近于在一条直线上，就是三个阅读全文

posted @ 2025-02-21 23:42 明天天晴KKK 阅读(4) 评论(0) 推荐(0) 编辑

2025牛客寒假算法基础集训营第一场补题

摘要：目录 J-硝基甲苯之袭 H-井然有序之窗 M-数值膨胀之美 E-双生双宿之错 C-兢兢业业之移 J-硝基甲苯之袭原题：J-硝基甲苯之袭题意：给定一个数组 a，问存在多少对 (i,j) 满足 a[i] xor a[j] = gcd(a[i], a[j])。题解：对于两个数的 gcd，gcd 阅读全文

posted @ 2025-02-21 23:39 明天天晴KKK 阅读(5) 评论(0) 推荐(0) 编辑