暴力
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【校内模拟8.5】【搜索】A
这个题跟纪中的火炬手还挺像的不过本题搜索的是在后面添0/1能到达什么新状态(就是余数,如果两个数mod n余数相同,显然只需要保留小的那个)原创 2022-08-06 14:39:17 · 84 阅读 · 0 评论 -
【洛谷 P4086】【暴力】 My Cow Ate My Homework S
传送门 P4086因为吃掉的一定是前k道我们可以从后往前做就可以累积到tm的和,以及最小值,由此得出平均值PS.不止一个输出时要升序 我以为只有一个,😄原创 2022-06-11 20:49:33 · 121 阅读 · 0 评论 -
【金牌导航】【暴力】区间不同树
【金牌导航】【暴力】区间不同树题目解题思路对不起,本来应该打莫队的结果暴力过了。。。代码#include<iostream>#include<cstdio>using namespace std;struct lzf{ int x,y,id;}f[100010];int n,m,ans,a[100000],b[100000],cnt[100000];bool cmp(lzf l,lzf y){ if (l.x!=y.x) return l.x&原创 2022-02-15 10:43:47 · 194 阅读 · 0 评论 -
【gmoj】【暴力】【数学】 Do You Know Your ABCs?
【gmoj】【暴力】【数学】 Do You Know Your ABCs?题目解题思路最多有七个数,分别为A,B,C,A+B,A+C,B+C,A+B+C可发现A+(B+C)=B+(A+C)=C+(A+B)=A+B+C枚举每个数放的位置根据上面的规律求出七个数 必须非负且A<B<C用数组标记去重代码#include<iostream>#include<cstdio>using namespace std;int n,ans,t,f[10],a原创 2021-08-14 16:40:22 · 153 阅读 · 0 评论 -
【gmoj】【暴力】 word
【gmoj】【暴力】 word题目解题思路找出长度最短的一个字符串枚举出它所有长度为l的字符串枚举需要修改的位置和修改后的字符判断这个字符串是否符合代码#include<iostream>#include<cstdio>using namespace std;struct lzf{ string s;}f[52];string w,x,y,z;int l,d,n,len[52],ans=0;bool check(string x) //判断是否原创 2021-08-13 19:03:08 · 80 阅读 · 0 评论 -
【gmoj】 【暴力】 【dfs】 Crisis
【gmoj】 【暴力】 【dfs】 Crisis题目解题思路求出这个领导者至少要m个直系下属递申请dfs出它的直系下属想要递申请需要多少个工人按需要的工人数排序累加前m小即为这个领导者想要递申请需要多少个工人解题思路#include<iostream>#include<cstdio>using namespace std;struct lzf{ int to,next;}f[100010];int n,k,x,t,tot,sum[100010],h原创 2021-08-13 18:52:58 · 63 阅读 · 0 评论 -
【gmoj】 【暴搜】 积木
【gmoj】 【暴搜】 积木题目解题思路按照题目暴搜即可正解是状压,但是数据范围小的可以,暴搜也行代码#include<iostream>#include<cstdio>using namespace std;struct lzf{ int d,b,h;}a[20];int n,ans,p[20];void dfs(int x,int l,int r,int sum){ if (sum>ans) ans=sum; if (x>n)原创 2021-08-11 22:01:49 · 193 阅读 · 0 评论 -
【gmoj】 【暴力】 【字符串】 最长公共回文子序列
【gmoj】 【暴力】 【字符串】 最长公共回文子序列题目解题思路m很小可以放肆的搞事情用深搜从b串中找一个回文子序列再判断是否在a中存在保存最长的长度即可代码#include<iostream>#include<cstdio>using namespace std;string s,x,y;int lenx,leny,ans;bool check(int l,int p) //p标记的是回文串的奇偶{ int w=1; for (in原创 2021-08-09 21:09:34 · 96 阅读 · 0 评论 -
【gmoj】 【暴力】 只不过是长的领带
【gmoj】 【暴力】 只不过是长的领带题目解题思路o(n2)的暴力很容易想到枚举取走哪一条然后统计其中最大奇怪度我们将A,B数组都排好序 一开始的匹配如下如果拿掉第三条 匹配会变成这样再推多几个发现拿掉的那条对应的会和下一条匹配那我们事先求出每一条和当前以及下一条的匹配就可以O(n)求得答案代码#include <bits/stdc++.h>#define N 200005using namespace std;int n,x,y,ans[N],M原创 2021-07-22 16:45:10 · 67 阅读 · 0 评论 -
【gmoj】 【暴力】 书页
【gmoj】 【暴力】 书页题目解题思路本来已经弃疗了突然觉得可以贪心一波然后发现它竟然是正解-----------------------------------------------------------前言为了让插图页最少 那么肯定要最后一页越前并且文本页之间的相差的越小那么贪心文本页的页码是一段连续的数的和从k+1开始累加 直到再加会超过总页数和 统计加了多少个数,也就是文本页的个数累加和可能会小于总页数和那么还需要加的部分平摊到每一页的页码 每全部多加一次 插图原创 2021-07-22 12:10:46 · 79 阅读 · 0 评论 -
【洛谷11月月赛Div 2】双生独白 题解
【洛谷11月月赛Div 2】双生独白 题解题目解题思路暴力转换进制代码#include<iostream>#include<cstdio>using namespace std;int a[5];int xx,yy;char c,x,y,z[16];int main(){ scanf("%c",&c); cout<<c; for (int i=0;i<=15;i++) if (i<=9) z[原创 2020-12-02 17:12:26 · 250 阅读 · 0 评论 -
【10.29 牛客普及(六)】 七七七七 题解
【10.29 牛客普及(六)】 七七七七 题解题目解题思路嗷,水题暴力累加就好啦代码#include<iostream>#include<cstdio>using namespace std;int n;int main() { scanf("%d",&n); int i=1,ans=1,t=1; while (ans<n) { t++; i*=7;原创 2020-10-30 18:16:06 · 168 阅读 · 0 评论 -
【10.27 牛客普及(五)】 交换 题解
【10.27 牛客普及(五)】 交换 题解题目解题思路将整一个串复制一遍放在后面然后不停增长一个只有1的串在原串中查询如果查询不到直接退出输出长度直到1的串的长度退出代码#include<iostream>#include<cstdio>using namespace std;string s,x;int l,ans;int main(){ cin>>s; l=s.size(); s=s+s+s; for (int i=原创 2020-10-30 07:32:29 · 130 阅读 · 0 评论 -
【10.28 校内普及组】 MSWORLD 题解
【10.28 校内普及组】 MSWORLD 题解题目解题思路暴力过了数据过水代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long x[50010],y[50010],ans=0,n;long long jl(long long x,long long y,long long x1,long long y1){ return (x-x原创 2020-10-29 12:04:05 · 152 阅读 · 0 评论