暴力
notmuch
这个作者很懒,什么都没留下…
展开
-
牛客练习赛53,C(字典树+暴力)
想到了字典树求解,但是TLE了,后来分析发现当询问的字符串中"_"的个数一多的话,我这个算法很容易就超时。不过因为我觉得这个算法其实还是可以的,而且以前也有过这种情况,所以就分类讨论,当询问的字符串中的“1”或“0”的个数超过20个时,我就用字典树求解,否则我就暴力求解。结果是200MS过题。 #include<cstdio> #include<iostream> #inc...原创 2019-10-11 23:00:44 · 123 阅读 · 0 评论 -
牛客练习赛53,A(思维)
本来考虑用组合数求解,但发现挺复杂的。无奈暴力手推了几个数,发现是一个斐波那契数列的。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const int maxn=1e5+5; const int mod=1e9+7...原创 2019-10-11 22:54:12 · 84 阅读 · 0 评论 -
codeforces,1217C(枚举与暴力)
题意:给定一个只包含0,1的字符串s,问在这个字符串当中,有多少个子串s[l-r]满足demical(s[l-r])=r-l+1,即子串长度等于它所表示的十进制数。 一开始没什么思绪,但是后来慢慢地发现,满足这个条件的子串似乎并不多。 我们要明确:前导0的贡献是使子串的长度增加1,而保持数字大小不变,而非前导0或者1的贡献是使长度增加1的同时数字增大1倍(若为1则再+1),因此我们从前往后读,前导...原创 2019-10-03 23:57:40 · 276 阅读 · 1 评论 -
2019牛客暑期多校训练营(第九场)D(折半搜索)
题意:有n个数,给定一个数s,问从这n个数中取出若干个数,使他们的和等于s的方案(输入保证一定存在唯一的方案) 题解可参考博客: https://www.icode9.com/content-4-392733.html 标程里写的是折半搜索,看了上面的博客,自己打了一遍,感觉更像是枚举+二分搜索(表示不懂折半搜索是啥)。 #include<cstdio> #include<ios...原创 2019-08-16 17:56:08 · 117 阅读 · 0 评论 -
洛谷P2216 [HAOI2007]理想的正方形(RMQ+枚举)
这道题可以用RMQ来做。 RMQ原本是对一个数列进行预处理,这里我们只需要对矩阵的每一行都进行一次预处理就好。然后枚举可能的所有的正方形,用RMQ查询这个正方形里面的最大值和最小值,不断更新最大值与最小值之差就好。 // luogu-judger-enable-o2 #include<cstdio> #include<iostream> #include<cstrin...原创 2019-08-24 21:46:29 · 168 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)J(枚举)
比赛时用的是枚举,思路基本对了,但少考虑了一种情况,就一直WA。 首先用sum[i,j]记录第i中科技升到j即所能获得的利润,s[j]记录所有科技升到j级时所获得的利润。 接下来从0 ~ m枚举所有科技最小的等级为i时,能够获得的利润。详见代码。 #include<cstdio> #include<iostream> #include<cstring> #inc...原创 2019-08-07 15:57:38 · 116 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A(暴力)
参考博客:https://www.cnblogs.com/JHSeng/p/11322901.html #include<queue> #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #incl...原创 2019-08-09 11:11:43 · 89 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)F
题意:有2*N个人,分成两队,每组n个人,求一个组中所有人和另外一组的所有人的竞争值之和。 比赛时没看懂题目+以为是什么高深难题=没做出来。。。 后面看了题解才发现,暴力枚举就可以过了。。。。 先将所有人归为1队,总竞争值为0,接下来从里面挑选出n个人,求最大竞争值。 #include<cstdio> #include<iostream> #include<algor...原创 2019-07-23 11:14:51 · 106 阅读 · 0 评论 -
牛客小白月赛7,D(数位DP+暴力)
题意:给定一个m,n,求出m以后第n个是7的倍数或者数字包含7的数。 这是刷数位DP时刷到的,有点懵一开始,这个怎么数位DP。。。思索了一下,弄了个比较曲线的做法:如果n<=k,k为某一常数,那我直接暴力找出来就好,否则,先数位DP出[1,m]内满足条件的数的个数t1,t2=n+t1,表示要输出的数时第t2个满足条件的数,接下来不断找一个temp,对temp进行数位DP,求出[1,temp]...原创 2019-08-04 20:12:26 · 165 阅读 · 0 评论 -
POJ1008,Maya Calendar(暴力)
暴力打表,但有个地方要注意一下,每个tzolkin年的最后一天要特殊处理,否则容易WA,还有这道题是离线处理的,最后输出头一行还得是样例个数。 代码如下: #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<iostream> #i...原创 2019-06-30 19:41:50 · 115 阅读 · 0 评论 -
杭电ACM——6512,Triangle(暴力 / 思维)
这道题是道思维题,但也很特别,有点套路人。把数据弄得很大,让你以为暴力没法解决,就去想方设法去做,结果呢,暴力直接就过了,它所准备的样例遍历几组数据就可以过了,不用遍历出所有情况。 具体原理可参考以下博客: https://blog.csdn.net/sugarbliss/article/details/89438316 代码如下: #include<cstdio> #include&...原创 2019-04-22 19:16:54 · 430 阅读 · 0 评论 -
杭电ACM——6518,Clumsy Keke(暴力+思维)
突破口:开一个三维数组,模拟三维直角坐标系,详见代码。 代码如下: #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> typedef long long ll; using namespace std; const int inf=0x3f3f3f3f;...原创 2019-04-22 18:13:39 · 148 阅读 · 0 评论 -
牛客练习赛43——B Tachibana Kanade Loves Probability(暴力,思维)
数据限制: 1<=m<=n<=109 1<=k1<=k2<=109 0<=k2-k1<=105 加黑体部分说明了最大循环次数为105,因此可以用暴力求解,但必须先求出小数点后第k1位数字。 我们知道编程模拟一个除法竖式就是不断的将被除数m乘10,除以除数n,再取余r作为下一步操作对象,那么要求出k1位数字,本质上就是要求第k1-1步时的r,而r等同于...原创 2019-04-12 15:31:03 · 144 阅读 · 0 评论 -
杭电AM——2072,单词数(暴力)
暴力求解:从前到后搜素将这段文章中的单词,去比对它前面的其它单词,如无重复,则单词数+1 #include<iostream> #include<cstdio> #include<cctype> #include<algorithm> #include<cstring> using namespace std; char s[10005...原创 2019-04-08 17:53:55 · 134 阅读 · 0 评论