07 2024 档案

KMP1（字符串基本概念，KMP算法和简单应用)
摘要：KMP1（字符串基本概念，KMP算法和简单应用) 基础定义 字符串 S：无特殊说明，字符串仅由26个小写字母′a′−′z′ 构成， 并用大写字母表示一个字符串。 |S|：表示一个字符串的长度 S[i] : 表示字符串 S 第 i 个位置的字母，下标从 阅读全文
posted @ 2024-07-29 20:07 Showball 阅读(18) 评论(0) 推荐(0) 编辑
Codeforces Round 957 (Div. 3) A-G 题解
摘要：Codeforces Round 957 (Div. 3) A-G 题解 A. Only Pluses 枚举 思路： 枚举 a , b , c 增加的次数，维护最值即可。 代码： #include<bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2024-07-12 22:02 Showball 阅读(364) 评论(0) 推荐(3) 编辑
字典树(Trie)
摘要：字典树(Trie) Trie 是一种能够快速插入和查询字符串的多叉树结构。 节点的编号各不相同，根节点编号为 0 ，其他节点用来标识路径。 还可以标记单词插入的次数。边表示字符。 一般情况下，Trie维护字符串的集合，支持以下两种操作： 1.向集合中插入一个字符串。 2.向集合中查询一个字符 阅读全文
posted @ 2024-07-09 01:10 Showball 阅读(26) 评论(0) 推荐(0) 编辑
Acwing 5729.闯关游戏 状压DP
摘要：Acwing 5729.闯关游戏 状压DP 题目链接 题意： 现在进行一个闯关游戏，一共有 n 个关卡，第 i 个关卡的分数为 wi。另外还有 k 个联动彩蛋。如果玩家通过第 x 个关卡后，紧接着通过了第 y 个关卡，就可以获得额外 c 分。 阅读全文
posted @ 2024-07-08 16:41 Showball 阅读(5) 评论(0) 推荐(0) 编辑
工具百宝箱
摘要：画图 阅读全文
posted @ 2024-07-08 09:57 Showball 阅读(8) 评论(0) 推荐(0) 编辑
CF 1981 D. World is Mine (*1800) DP+博弈论
摘要：CF 1981 D. World is Mine (*1800) DP+博弈论 题目链接 题意： 有 n 个蛋糕， 每个蛋糕有一个美味值 ai， Alice 和 Bob 轮流吃蛋糕， Alice 每次必须选择吃严格大于之前所吃的蛋糕美味程度。 Bob 阅读全文
posted @ 2024-07-03 16:38 Showball 阅读(106) 评论(0) 推荐(0) 编辑
Go语言超全笔记(转自网络)
摘要：Go开发超全笔记 阅读全文
posted @ 2024-07-02 17:36 Showball 阅读(7) 评论(0) 推荐(0) 编辑

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