随笔分类 - 基础算法——前缀和
摘要:题目链接:https://ac.nowcoder.com/acm/contest/888/A 题目大意:问有多少个全1的子矩形,且该矩形不会被另外一个全1子矩形覆盖。 解题报告: 参考博客:https://blog.csdn.net/ccsu_cat/article/details/99087362
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/J 题目大意: 有n个种类的树,每个种类对应m个级别。每个种类升级都需要一定的成本,且当n个种类的等级都达到一个等级时,将获得这个等级的利润,问能获得的最大金额。 解题报告: 学到了新的东西:最小子串和,可以记
阅读全文
摘要:AC代码: 语言:C++ 代码长度:1246 运行时间: 8 ms 占用内存:632K 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n') 5 #def
阅读全文
摘要:将'0'看成-1,'1'看成1,记录前缀和,用一个桶记录当前前缀和最小出现的下标,之后再次出现该值,说明这段长度中0,1的数量相等。 AC代码: 语言:C++ 代码长度:1394 运行时间: 4 ms 占用内存:1244K 1 #include<bits/stdc++.h> 2 #define nu
阅读全文

浙公网安备 33010602011771号