![](https://img-blog.csdnimg.cn/82c019e89e7a42ff9e33fe9af4bdac64.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode题解
个人LeetCode题解,仅供参考。
卓卓世界
卓卓世界
展开
-
LeetCode 764. 最大加号标志
LeetCode第764题 最大加号标志 题解,动态规划的经典应用。原创 2022-11-10 18:38:45 · 160 阅读 · 0 评论 -
AtCoder Beginner Contest 188-D题-Snuke Prime-题解
AtCoder Beginner Contest 188-D题-Snuke Prime-题解题目链接:D - Snuke Prime.心得体会本题主要应用了差分,差分的好处就是:只需要改变差分数组首和尾的值即可实现原数组中一段的数据都加上或者减去一个值,时间复杂度大大降低。选用map容器而不是直接使用数组的好处是:不用记录第一个项目开始时间和最后一个项目结束时间,中间也会少遍历很多次,节省时间和空间。为了避免数据过大,所以全部采用了long long。下面附上AC代码:#include <原创 2021-01-17 20:41:45 · 239 阅读 · 1 评论 -
牛客练习赛76-A题-校园活动-题解
牛客练习赛76-A题题解题目链接: A-校园活动.心得体会先用字符串接收队列,注意不能用int,long long 都不行,存不下的。大体思路就是前缀和吧。这题重要是一点是:每个人都得分组!#include <bits/stdc++.h>using namespace std;typedef long long ll;int sums[1003];int main() { int n; cin >> n; string t; cin >&原创 2021-01-16 17:27:35 · 343 阅读 · 0 评论