夏目^_^

2023年9月10日

摘要：字符串减法 1. 题目地址 https://www.acwing.com/problem/content/1536/ 2. 题目解析具体题意，看上图即可。这里不再赘述。值得注意的是：这道题对于时间复杂度的要求很高，需要考虑优化问题。 3. 题解我们可以采用两种方式进行求解： 1. 遍历主串的每阅读全文

posted @ 2023-09-10 16:35 夏目^_^ 阅读(69) 评论(0) 推荐(0)

男孩vs女孩

摘要：男孩vs女孩 1. 题目地址 https://www.acwing.com/problem/content/1522/ 2. 题目解析在读取字符串时，需要注意： 1. 如果字符串中含有空格，则无法使用cin来读取，因为cin遇到空格会自动停止。此时应该使用getline函数来进行读取。 2. 如果阅读全文

posted @ 2023-09-10 16:06 夏目^_^ 阅读(14) 评论(0) 推荐(0)

2023年9月9日

高精度算法

摘要：高精度算法 1. 高精度算法类型高精度算法主要分为四种： 1. 高精度加法 2. 高精度减法 3. 高精度乘法 4. 高精度除法对于高精度加法和减法来看，相加的两个数的位数都<=10的6次方。对于高精度乘法和除法，一般都是一个大的数乘或除一个小的数。大数的位数<=10的6次方，小数的数值一般< 阅读全文

posted @ 2023-09-09 18:45 夏目^_^ 阅读(200) 评论(0) 推荐(0)

2023年9月8日

密码

摘要： # 密码 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1521/ ``` ## 2. 题目解析 ``` 这道题的题意直接看原题即可，没什么需要解释的。 ``` ## 3. 题解 ``` 1. 我们可以用两个string数组来存储已经修改阅读全文

posted @ 2023-09-08 15:22 夏目^_^ 阅读(32) 评论(0) 推荐(0)

签到与签出

摘要： # 签到与签出 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1480/ ``` ## 2. 题目解析 ``` 这道题的目的是：要从一堆的记录里面，寻找到签到最早的ID和签出最晚的ID。注意：签到最早和签出最晚未必是同一个人。 ``` 阅读全文

posted @ 2023-09-08 14:25 夏目^_^ 阅读(25) 评论(0) 推荐(0)

拼写正确

摘要： # 拼写正确 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1479/ ``` ## 2. 题目解析 ``` 假设给定数字 N = 12345 。那么我们应该将该数字的各位数字相加，即：1 + 2 + 3 + 4 + 5 = 15。得到阅读全文

posted @ 2023-09-08 13:53 夏目^_^ 阅读(28) 评论(0) 推荐(0)

字符串格式

摘要： # 字符串格式 ## 1. 题目地址 ``` https://www.acwing.com/problem/content/1475/ ``` ## 2. 题目解析 ![img](https://img2023.cnblogs.com/blog/2206600/202309/2206600-2023 阅读全文

posted @ 2023-09-08 12:29 夏目^_^ 阅读(24) 评论(0) 推荐(0)

2023年9月1日

动态规划-线性DP

摘要：动态规划-线性DP 1. 线性DP的定义所谓线性DP，实际上就是：这类问题的状态转移方程满足一定的线性关系。即，状态递推的顺序是线性的，我们把这类DP问题称为线性DP问题。 2. 线性DP例题：数字三角形 https://www.acwing.com/problem/content/900/ 我们阅读全文

posted @ 2023-09-01 00:08 夏目^_^ 阅读(351) 评论(0) 推荐(0)

动态规划-背包问题

摘要：动态规划-背包问题 1. 背包问题的分类市面上关于动态规划的大多数问题都是背包问题。背包问题主要分为五种： 1. 0 1背包问题 2. 完全背包问题 3. 多重背包问题 4. 多重背包问题的优化 5. 分组背包问题 2. 0 1背包问题概述给定n个物品，和一个容量是v的背包。每一个物品有两个属性阅读全文

posted @ 2023-09-01 00:00 夏目^_^ 阅读(102) 评论(0) 推荐(0)

2023年8月31日

二分图算法及模板

摘要：二分图算法及模板 1. 二分图算法要解决的问题二分图算法要解决的问题有两个： 1. 用dfs来判断二分图（也称为染色法）。 2. 求二分图的最大匹配。（采用匈牙利算法）。 2. 染色法的基本思想二分图的定义：如果某一个图存在如下性质： 1. 可以将节点分为两个集合. 2. 节点之间的边都在集合阅读全文

posted @ 2023-08-31 23:56 夏目^_^ 阅读(104) 评论(0) 推荐(0)

公告