AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac ...
分类：
其他好文 时间：
2021-03-17 14:07:28
阅读次数：
0
706. 设计哈希映射 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已 ...
分类：
其他好文 时间：
2021-03-16 13:50:44
阅读次数：
0
DP——数字三角形模型 0. 数字三角形 题目地址： 题目思路： 二维基础DP，每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来，取 \(max\) ，最后循环最下层，取 \(max\) 即为答案 代码： #include<iostream> ...
分类：
其他好文 时间：
2021-03-16 11:57:25
阅读次数：
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
http://www.pipioj.online/problem.php?id=1023 每次把当前的放在能排的当中最矮的一队里就ok 1 #define IO std::ios::sync_with_stdio(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类：
其他好文 时间：
2021-03-15 11:32:55
阅读次数：
0
最长公共前缀 Category Difficulty Likes Dislikes algorithms Easy (39.25%) 1495 - 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow ...
分类：
其他好文 时间：
2021-03-15 11:21:15
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
http://www.pipioj.online/problem.php?id=1026 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类：
其他好文 时间：
2021-03-10 13:26:07
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/4/ 题目描述： 解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 ...
A - Eating Symbols Easy 没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。 \(code\) B - Digit Sums 分离数位判断即可。 \(code\) C - Minimization 有点小思维的结论 ...
分类：
其他好文 时间：
2021-03-08 14:22:49
阅读次数：
0
