摘要: Codeforces 250 题目分析 附注 1:由于 Codeforces 服务器故障,本题的程序时限为标称的二分之一。 附注 2:若难度标记为形如 XXX/YYY 的格式且斜线前后颜色不同,则前者为作者估计,后者为洛谷标注。(吐槽:洛谷很多题目难度虚高) 题目 Dashboard 题目分析 A 难度:入门 / 普及− 阅读全文
posted @ 2024-11-18 09:30 cwkapn 阅读(114) 评论(0) 推荐(1) 编辑
摘要: 本文将会对 Codeforces 1450 A-H 进行探讨。 题目链接 CF1450 题目分析 A 难度:入门 算法标签:字符串 题目描述:对给定的字符串内字符的顺序进行调换,使 trygub 不是该字符串的子串。 解题思路: 本题有多种思路。下面介绍其中两种。 将字符串内所有 b 字符移到字符串 阅读全文
posted @ 2024-11-12 11:08 cwkapn 阅读(112) 评论(0) 推荐(1) 编辑
摘要: 本文将研讨 Codeforces 777(Codeforces Round 401 (Div. 2))中的题目 A-E。 题目连接 A B C D E 题目分析 A 难度:普及− 题面翻译: 给你三张牌:012。 最初选一张,然后依次进行 n 次交换,交换规则为: 阅读全文
posted @ 2024-11-11 09:47 cwkapn 阅读(139) 评论(1) 推荐(2) 编辑
摘要: 题解 A 难度:黄 算法标签:数学、进制 题目翻译:给定进制 b 和分数 pq,求这个分数在 b 进制下是否是有限小数。 题目分析: 首先将分数化简(不用说了)。接下来有命题:若 /frac1q 为有限小数,则 /fracpq 阅读全文
posted @ 2024-11-09 14:44 cwkapn 阅读(50) 评论(0) 推荐(0) 编辑
摘要: CF909 题解 题目链接 A B C D E F 难度:红 黄 绿 蓝 绿 紫 题解 A 题目翻译:给定两个字符串,求字典序最小的“两字符串非空前缀拼接形成的字符串”。 算法标签:贪心 题目分析: 字典序最小,即从左往右依次比较字符,直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空,因此在 阅读全文
posted @ 2024-11-08 14:40 cwkapn 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 0x00 摘要 “马拉核弹”算法由 SXHT 同学(2009~今)发明,并在 2024 年 11 月于某不知名学校机房内正式公布。该算法基于 1975 年发明的 Manacher 算法,并将其推广至对称正方形问题。 原文链接与密码:sunxuhetai2009。 关键词:Manacher 算法 信息 阅读全文
posted @ 2024-11-06 20:54 cwkapn 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题面 A B C D E F 难度:红 橙 黄 蓝 紫 紫 题解 B 题目大意:找到一组分割方法,使得 i=1k(&j=liriaj) 取得最小值时使 k 最大,输出 k。其中 & 表示按位 阅读全文
posted @ 2024-11-06 12:44 cwkapn 阅读(63) 评论(0) 推荐(2) 编辑
摘要: 题面 A B C D E F 难度:红 橙 绿 绿 蓝 紫 阅读全文
posted @ 2024-11-06 12:44 cwkapn 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 题面 A B C D 难度:红 橙 橙 黄 题解 A 题目大意: 判断一个正整数 w 能否表示成两个正偶数之和。 解题思路: 考虑分类讨论 w。 对于 12,显然为 NO; 对于 w3,考虑将其表示为 x+2。根据题意,若 \(x\ 阅读全文
posted @ 2024-10-30 16:22 cwkapn 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题面 A B C D E F G H 难度:红 橙 黄 绿 蓝 紫 黑 黑 题解 A 题目大意: 输入 ab,解不等式 b2xax(0xa),输出 axmin。 解题思路:移项,得 \(x \ge b - a\ 阅读全文
posted @ 2024-10-30 07:50 cwkapn 阅读(268) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示