11 2024 档案

Codeforces 333 题目研讨
摘要：题目传送门：A B C D E A 解法：注意到最终支付的一定是 3k 的钱。即得。 B 解法：不难发现芯片的前进路上不能有障碍，否则不可能在 n−1 步内完成。然后又不难发现，同一行或一列只能放一个。双不难发现，当 n 为奇数时，中行或中列可能会冲突，此时需要移除其中一个 阅读全文

posted @ 2024-11-27 11:35 cwkapn 阅读(19) 评论(0) 推荐(1) 编辑

算法与数据结构 2 - 二分
摘要：二分 介绍 二分是信息学中运用的较为广泛的一种思想。它的核心是每次操作去掉一半的错误答案，从而在 log2n（在信息学中简称 logn）的操作次数内查找到答案。 题外话：算法的复杂度 计算机也许足够快，但并非无限快。 ————《算法导论》 现代计算机的运 阅读全文

posted @ 2024-11-26 10:31 cwkapn 阅读(34) 评论(0) 推荐(0) 编辑

算法与数据结构 1 - 模拟
摘要：模拟 介绍 正如名称所说，模拟是信息学学生最早接触，也是难度跨度最大的知识点。简单如《A+B 问题》《校门外的树》开门见山，没有任何铺垫和掩饰；困难如《猪国杀》《乱西星上的空战》同样开门见山，但谁做谁头疼。 因此，本文选择了模拟作为《算法与数据结构》的第一章。 引入 正如名字所表示的，模拟的核心思想 阅读全文

posted @ 2024-11-25 22:33 cwkapn 阅读(184) 评论(0) 推荐(0) 编辑

Codeforces 55 题目分析
摘要：本文将对 Codeforces 55 (Beta Round 51) 进行分析。 A 题目描述： 一个虫子位于绕城一圈的 n 片树叶中的一片上，在第 k 分钟，虫子会跳过 k−1 片树叶并在脚下的树叶上做一个记号。你的任务是判断该虫子是否将 n 片树叶都做了记号。 解 阅读全文

posted @ 2024-11-22 10:14 cwkapn 阅读(61) 评论(0) 推荐(1) 编辑

Codeforces 1145 题目分析
摘要：本文将分析 Codeforces 1145 (April Fools Day Contest 2019)。 题目分析 A 题目描述：使用“灭霸排序”算法可以得到的最长子串的长度。 解法：暴力。 B 题目描述：输入一个整数 ∈[1,99]，若它的英文形式含有 knba 四个字母输出 NO 阅读全文

posted @ 2024-11-20 09:03 cwkapn 阅读(83) 评论(0) 推荐(1) 编辑

Codeforces 250 题目分析
摘要：Codeforces 250 题目分析附注 1：由于 Codeforces 服务器故障，本题的程序时限为标称的二分之一。 附注 2：若难度标记为形如 XXX/YYY 的格式且斜线前后颜色不同，则前者为作者估计，后者为洛谷标注。（吐槽：洛谷很多题目难度虚高） 题目 Dashboard 题目分析 A 难度：入门 / 普及− 阅读全文

posted @ 2024-11-18 09:30 cwkapn 阅读(110) 评论(0) 推荐(1) 编辑

Codeforces 1450 题目研讨
摘要：本文将会对 Codeforces 1450 A-H 进行探讨。 题目链接 CF1450 题目分析 A 难度：入门 算法标签：字符串 题目描述：对给定的字符串内字符的顺序进行调换，使 trygub 不是该字符串的子串。 解题思路： 本题有多种思路。下面介绍其中两种。 将字符串内所有 b 字符移到字符串 阅读全文

posted @ 2024-11-12 11:08 cwkapn 阅读(111) 评论(0) 推荐(1) 编辑

Codeforces 777 题目研讨
摘要：本文将研讨 Codeforces 777（Codeforces Round 401 (Div. 2)）中的题目 A-E。 题目连接 A B C D E 题目分析 A 难度：普及− 题面翻译： 给你三张牌：0，1，2。 最初选一张，然后依次进行 n 次交换，交换规则为： 阅读全文

posted @ 2024-11-11 09:47 cwkapn 阅读(138) 评论(1) 推荐(2) 编辑

Codeforces 983 A-E
摘要：题解 A 难度：黄 算法标签：数学、进制 题目翻译：给定进制 b 和分数 pq，求这个分数在 b 进制下是否是有限小数。 题目分析： 首先将分数化简（不用说了）。接下来有命题：若 /frac1q 为有限小数，则 /fracpq 阅读全文

posted @ 2024-11-09 14:44 cwkapn 阅读(50) 评论(0) 推荐(0) 编辑

Codeforces 909 A-F
摘要：CF909 题解 题目链接 A B C D E F 难度：红 黄 绿 蓝 绿 紫 题解 A 题目翻译：给定两个字符串，求字典序最小的“两字符串非空前缀拼接形成的字符串”。 算法标签：贪心 题目分析： 字典序最小，即从左往右依次比较字符，直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空，因此在 阅读全文

posted @ 2024-11-08 14:40 cwkapn 阅读(170) 评论(0) 推荐(0) 编辑

算法笔记——马拉核弹（Mana Nuclear）
摘要：0x00 摘要 “马拉核弹”算法由 SXHT 同学（2009~今）发明，并在 2024 年 11 月于某不知名学校机房内正式公布。该算法基于 1975 年发明的 Manacher 算法，并将其推广至对称正方形问题。 原文链接与密码：sunxuhetai2009。 关键词：Manacher 算法 信息 阅读全文

posted @ 2024-11-06 20:54 cwkapn 阅读(15) 评论(0) 推荐(0) 编辑

Codeforces 1847 A-F
摘要：题面 A B C D E F 难度：红 橙 黄 蓝 紫 紫 题解 B 题目大意：找到一组分割方法，使得 ∑i=1k(&j=liriaj) 取得最小值时使 k 最大，输出 k。其中 & 表示按位 阅读全文

posted @ 2024-11-06 12:44 cwkapn 阅读(61) 评论(0) 推荐(2) 编辑

Codeforces 1969 A-F
摘要：题面 A B C D E F 难度：红 橙 绿 绿 蓝 紫 阅读全文

posted @ 2024-11-06 12:44 cwkapn 阅读(43) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示