![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
Huglight
这个作者很懒,什么都没留下…
展开
-
LeetCode 18.四数之和 暴力 指针
题意:给出一个序列和一个target值,求出序列中4个数加起来等于target的所有这样的四元组 思路:和三数和一样用暴力指针枚举,只是多了一层循环,在第二层循环里用双指针使四数和最接近target即可 class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { ...原创 2019-12-26 11:08:28 · 90 阅读 · 0 评论 -
Codeforces 1214A. Optimal Currency Exchange 暴力
题意:给定n个卢布,给出兑换1个欧元和1个美元所需卢布,求出在兑换若干欧元或者美元之后剩下的最少卢布数。美元面值:1, 2, 5, 10, 20, 50, 100,欧元面值:5 , 10, 20, 50, 100, 200 思路:题目说的不是很清楚,实际上可以兑换任意数量的美元或欧元,只要有这个面值即可。显然兑换美元判断能否除得1即可,欧元则判断能否除得5。选择美元或欧元枚举,取最小答案输出即可...原创 2019-09-04 23:22:15 · 365 阅读 · 0 评论 -
Codeforces 1207B. Square Filling 暴力
题意:给一个n*m的01矩阵,和一个初始全0的矩阵,可以在0矩阵中某处将该点作为左上角的2 * 2子矩阵变为1,求出能否能从0矩阵变为目标矩阵,并给出需要改变的点 思路:原本看数据量这么小(50 * 50)就想用dfs回溯,结果还是TLE。实际上根本没必要回溯,直接暴力枚举每个左上角点,判断是否需要进行操作即可 #include<bits/stdc++.h> using namespa...原创 2019-08-23 09:24:53 · 186 阅读 · 0 评论 -
Codeforces 1217 C. The Number Of Good Substrings 暴搜
题意:给定一个01字符串,定义一个子串为好串,则该串满足串的长度等于串代表的十进制数,求出串的子串中好串的个数 思路:数据范围为2*10^5,故与长度相等的二进制数最多有18位,从头开始枚举,记录前导0个数,若某个数对应的长度不够,则可以由前导0来补,每次枚举到1时计算当前位置到末尾满足条件的子串个数,重置前导0个数 #include<bits/stdc++.h> using name...原创 2019-09-06 16:16:19 · 470 阅读 · 0 评论 -
Codeforces 1203D1. Remove the Substring 暴力
题意:给出两个字符串,第一个为长字符串,子串中包含第二个串,可以从第一个串中删除一段连续的子串,这个操作需要保证删除后仍包含第二个串,求出删除的串的最大长度 思路:由于数据很小(200),故可以直接暴力,枚举删除的段的左右边界,判断删除之后是否仍包含第二个串,取删除的段的最大长度即可 #include<bits/stdc++.h> using namespace std; typede...原创 2019-09-11 20:50:12 · 273 阅读 · 0 评论