![](https://img-blog.csdnimg.cn/37ac03658f95415d82d9a266747b0282.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
暴力
分享关于一些暴力算法的题解
MangataTS
一个爱折腾的Coder
展开
-
L2-005 集合相似度(STL+暴力)
题目连接https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608思路这道题其实难点在于理解题意,其中的 NcN_cNc 其实就是两个集合的交集的元素个数, NtN_tNt 就是两个集合合并后的元素个数(去重),那么我们利用set 或者 map就能很好的实现这个操作,我们定义 N 个 set 然后我们查找 l 和r的重复度的时候直接选取一个集合作为操作集合查找一下两个集合中元素的重复个数就得到了 NcN原创 2022-03-24 19:17:50 · 322 阅读 · 0 评论 -
AcWing 1750. 救生员(差分+暴力枚举)
题目链接https://www.acwing.com/problem/content/1752/思路因为N的范围很小,我们先将所有的救生衣的时间区间用差分统计,然后枚举一下每一个救生衣可能被开除的情况,然后找到被开除的可能中最长的时间区间即可代码#include<bits/stdc++.h>using namespace std;const int N = 1e2+10;pair<int,int> a[N];int n,d[N*10];int slove(in原创 2022-02-22 15:44:17 · 469 阅读 · 0 评论 -
AcWing 1813. 方块游戏(暴力枚举)
题面链接https://www.acwing.com/problem/content/1815/思路每次读入两个字符串的时候我们只需要将其中每个字母较多的一方计算入ans中即可,因为不会发生同时翻牌的情况代码#include<bits/stdc++.h>using namespace std;int n;map<char,int> a,b,ans;string l,r;int main(){ cin>>n; while(n--){原创 2022-02-22 12:20:46 · 2699 阅读 · 0 评论 -
AcWing 1843. 圆形牛棚(暴力+枚举)
题目链接https://www.acwing.com/problem/content/description/1845/思路因为n的范围很小(只有100),我们枚举每个点作为奶牛的进场点即可,然后因为只能走到下一个牛棚,所以我们只需要循环一次就好啦,单次查找复杂度O(N)O(N)O(N),总复杂度O(N2)O(N^2)O(N2)代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分----------原创 2022-02-06 20:54:10 · 210 阅读 · 0 评论 -
AcWing 1855. 愤怒的奶牛(枚举+暴力)
题目链接https://www.acwing.com/problem/content/1857/思路直接模拟每个点都是爆炸点,然后向左向右模拟即可,详情请看代码代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分----------------#define ll long long#define mod 1000000007#define endl "\n"#define PII pair原创 2022-02-06 20:53:33 · 424 阅读 · 0 评论 -
AcWing 1875. 贝茜的报复(数学+暴力枚举)
题目连接https://www.acwing.com/problem/content/1877/思路我们顺着不太好计算,所以我们反着计算,计算出所有满足条件的奇数个数,然后相乘就好了,复杂度为O(N4)O(N^4)O(N4),代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分----------------#define ll long long#define int long long#d原创 2022-02-06 20:52:48 · 172 阅读 · 0 评论 -
智乃的树旋转(easy version)(思维+暴力)
题目链接https://ac.nowcoder.com/acm/contest/23478/G题面思路因为题目中保证了一定会存在操作数量为1的情况,那么我们仔细读题,注意这么一句话智乃最近学习了树旋转,树旋转的本质是二叉树旋转轴节点与其父节点父子关系的改变所以二重循环枚节点,当发现在两颗树中某一对节点互为父子关系时,直接输出原本是父亲的节点。如果不存在这么一个节点,说明不用旋转,输出0即可。实际上可以用一句话来描述:看谁的儿子先爬到父亲头上当爸爸代码#include<bits/s原创 2022-02-05 15:51:55 · 248 阅读 · 0 评论 -
智乃的数字积木(easy version)(暴力+排序)
题目连接https://ac.nowcoder.com/acm/contest/23478/E题面思路看一眼数据,我们发现我们直接对相邻颜色的积木进行一个排序就能搞定,我们尽可能让相同颜色的积木,数字较大的放在前面即可,这里要注意一个问题就是排序越界的问题(吃了大亏)代码#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 1e5+10,mod = 1e9+7;int n原创 2022-02-05 15:46:33 · 213 阅读 · 0 评论