随笔分类 - 暴力枚举
摘要:题目来源 560. 和为 K 的子数组 题目详情 给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k的连续子数组的个数。 示例 1: 输入: nums = [1,1,1], k = 2 输出: 2 示例 2: 输入: nums = [1,2,3], k = 3 输出: 2
阅读全文
摘要:不等式 ECNU-3304 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector
阅读全文
摘要:油漆面积 PREV-38 解法一:使用线段树和扫描线模板求解: 一个比较好的关于扫描线和线段树的总结模板:原文链接:https://blog.csdn.net/tomorrowtodie/article/details/52048323 问题:给出若干个矩形,(给的是矩形左上角和右下角坐标),求最后
阅读全文
摘要:Rikka With Coin "HDOJ 6685" 主要的思想如下: 首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个,如果用了两
阅读全文