暴力
notmuch
这个作者很懒,什么都没留下…
展开
-
牛客练习赛53,C(字典树+暴力)
想到了字典树求解,但是TLE了,后来分析发现当询问的字符串中"_"的个数一多的话,我这个算法很容易就超时。不过因为我觉得这个算法其实还是可以的,而且以前也有过这种情况,所以就分类讨论,当询问的字符串中的“1”或“0”的个数超过20个时,我就用字典树求解,否则我就暴力求解。结果是200MS过题。#include<cstdio>#include<iostream>#inc...原创 2019-10-11 23:00:44 · 110 阅读 · 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 · 76 阅读 · 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 · 261 阅读 · 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 · 112 阅读 · 0 评论 -
洛谷P2216 [HAOI2007]理想的正方形(RMQ+枚举)
这道题可以用RMQ来做。RMQ原本是对一个数列进行预处理,这里我们只需要对矩阵的每一行都进行一次预处理就好。然后枚举可能的所有的正方形,用RMQ查询这个正方形里面的最大值和最小值,不断更新最大值与最小值之差就好。// luogu-judger-enable-o2#include<cstdio>#include<iostream>#include<cstrin...原创 2019-08-24 21:46:29 · 154 阅读 · 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 · 102 阅读 · 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 · 77 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)F
题意:有2*N个人,分成两队,每组n个人,求一个组中所有人和另外一组的所有人的竞争值之和。比赛时没看懂题目+以为是什么高深难题=没做出来。。。后面看了题解才发现,暴力枚举就可以过了。。。。先将所有人归为1队,总竞争值为0,接下来从里面挑选出n个人,求最大竞争值。#include<cstdio>#include<iostream>#include<algor...原创 2019-07-23 11:14:51 · 94 阅读 · 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 · 151 阅读 · 0 评论 -
POJ1008,Maya Calendar(暴力)
暴力打表,但有个地方要注意一下,每个tzolkin年的最后一天要特殊处理,否则容易WA,还有这道题是离线处理的,最后输出头一行还得是样例个数。代码如下:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<iostream>#i...原创 2019-06-30 19:41:50 · 94 阅读 · 0 评论 -
杭电ACM——6512,Triangle(暴力 / 思维)
这道题是道思维题,但也很特别,有点套路人。把数据弄得很大,让你以为暴力没法解决,就去想方设法去做,结果呢,暴力直接就过了,它所准备的样例遍历几组数据就可以过了,不用遍历出所有情况。具体原理可参考以下博客:https://blog.csdn.net/sugarbliss/article/details/89438316代码如下:#include<cstdio>#include&...原创 2019-04-22 19:16:54 · 408 阅读 · 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 · 133 阅读 · 0 评论 -
牛客练习赛43——B Tachibana Kanade Loves Probability(暴力,思维)
数据限制:1<=m<=n<=1091<=k1<=k2<=1090<=k2-k1<=105加黑体部分说明了最大循环次数为105,因此可以用暴力求解,但必须先求出小数点后第k1位数字。我们知道编程模拟一个除法竖式就是不断的将被除数m乘10,除以除数n,再取余r作为下一步操作对象,那么要求出k1位数字,本质上就是要求第k1-1步时的r,而r等同于...原创 2019-04-12 15:31:03 · 129 阅读 · 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 · 123 阅读 · 0 评论