随笔分类 -  基础算法——前缀和

摘要:题目链接:https://ac.nowcoder.com/acm/contest/888/A 题目大意:问有多少个全1的子矩形,且该矩形不会被另外一个全1子矩形覆盖。 解题报告: 参考博客:https://blog.csdn.net/ccsu_cat/article/details/99087362 阅读全文
posted @ 2019-08-14 14:31 wuliking 阅读(164) 评论(0) 推荐(0)
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/J 题目大意: 有n个种类的树,每个种类对应m个级别。每个种类升级都需要一定的成本,且当n个种类的等级都达到一个等级时,将获得这个等级的利润,问能获得的最大金额。 解题报告: 学到了新的东西:最小子串和,可以记 阅读全文
posted @ 2019-08-03 22:25 wuliking 阅读(298) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-07-27 18:54 wuliking 阅读(189) 评论(0) 推荐(0)
摘要:将'0'看成-1,'1'看成1,记录前缀和,用一个桶记录当前前缀和最小出现的下标,之后再次出现该值,说明这段长度中0,1的数量相等。 AC代码: 语言:C++ 代码长度:1394 运行时间: 4 ms 占用内存:1244K 1 #include<bits/stdc++.h> 2 #define nu 阅读全文
posted @ 2019-07-26 21:40 wuliking 阅读(168) 评论(0) 推荐(0)