暴力
Larry1118
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟9.7】鼎纹
本题暴力判断即可。记得要判边界,而且check的时候铜模的那个位置一定要是1!!!(┭┮﹏┭┮)(我™就是这个地方gg了,爆蛋啊~ )#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int T,n,m,a,b,d原创 2019-01-04 18:32:34 · 186 阅读 · 0 评论 -
【NOIP2011DAY2】计算系数
#include<cstdio>using namespace std;int f[1001][1001];int ksm(int x,int y){ int s=1;x%=10007; while (y) { if (y&1) s=s*x%10007; x=x*x%10007; y>>=1; } return s;}int m原创 2019-01-26 07:26:44 · 251 阅读 · 1 评论 -
【NOIP2015模拟10.20】着色
这题只需对于每个图找找规律即可。记得由于每个图最多只能用3种颜色。上标:#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll n,K,ans,C2,C3;int main(){ freopen("color.in","r",stdin); freop...原创 2019-01-31 13:30:58 · 229 阅读 · 0 评论 -
【NOIP2008PJ】立体图
此题暴力构图即可。var a:array[1..50,1..50] of longint; jm:array[1..500,1..500] of char; m,n,i,j,k,t,zdx,zdy,x,y:longint;procedure fz(i,j:longint);begin jm[i,j]:='+'; ...原创 2019-01-16 15:17:46 · 420 阅读 · 0 评论 -
【NOIP2011PJ】表达式的值
暴力弄一弄(搞一搞)就可以了哦~var zf:array[1..100000] of char; c0,c1:array[0..100000] of int64; s:ansistring; n,i,j,ss:longint;begin //assign(input,'ccc.in');reset(input);...原创 2019-01-16 15:19:46 · 299 阅读 · 0 评论 -
【NOIP2008tj】传纸条
哈哈。。。这题我竟然到现在才做(看见其同学早早地AC了,我十分gg)暴力DP,设f[i][j][k][l]。由于它是一来一回的而且不能有重叠,所以我们可以发现它一定是:由于不能重叠,所以只有可能是上面的,而不可能↙相交上标:#include<cstdio>#define max(x,y) x=x>y ? x:yusing namespace std;int...原创 2019-01-16 16:33:58 · 135 阅读 · 0 评论 -
【USACO题库】3.1.2 Score Inflation总分
暴力即可。var a:array[0..10000] of longint; n,m,i,j,x,y,ans:longint;begin //assign(input,'inflate.in');reset(input); //assign(output,'inflate.out');rewrite(output); ...原创 2019-01-16 20:46:53 · 314 阅读 · 0 评论 -
【USACO题库】3.1.3 Humble Numbers丑数
暴力即可。uses math;var f:array[0..100000] of longint; a,b:array[1..100] of longint; n,m,i,j,t:longint;begin //assign(input,'humble.in');reset(input); //assign(ou...原创 2019-01-16 20:49:11 · 382 阅读 · 0 评论 -
【USACO题库】3.1.5 Contact联系
这题因为输出是按照个数来的,所以我们也只能按照个数来做咯~暴力看每个位置长a~b的即可。用哈希来存。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#define mo 1000000007using namespace std;char s[200010],c;int tot[50010]原创 2019-01-17 14:15:43 · 531 阅读 · 0 评论 -
【五校联考5day1】序列
O(n3)算法,好吧,其实这就是这样子打的。如果给你极限数据的话:1,1,3,5,9,15,25,41,66,108,175,284,459,744,1204,1949…就多也就是50项(差不多都的)所以啊,要不就是50项没有找到,要不就是找到了,就这么简单。上标:#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&a原创 2019-01-28 14:09:18 · 335 阅读 · 3 评论 -
【NOIP2012模拟8.6】三条线
这题暴力离散化+dfs即可。详见标。上标:#include<cstdio>#include<algorithm>#define N 50010using namespace std;struct node{int x,y,fr;}a[N],b[N];int n,X[N],Y[N],to1[N],to2[N],cnt=0,tot=0;bool bz1[N],b...原创 2019-02-14 21:42:34 · 134 阅读 · 0 评论 -
【五校联考6day2】yi
这题水到不想打题解。。。直接上标:#include<cstdio>#include<algorithm>using namespace std;int n,m,K,a[100010],tot=0,ans=0;inline int read(){ int x=0; char c=getchar(); while (c<'0' || c>'9')...原创 2019-01-29 12:35:22 · 200 阅读 · 0 评论 -
jzoj 1304. Binary
这题应该是找规律。我们可以先打一个表。发现当n不断增大的时候:1,2,3,5,8,13,21…这不就是斐波那契数列嘛!!!好啦,O(n)做法,直接切掉( * ^ ▽ ^ * )上标:#include<cstdio>#define mo 15746using namespace std;int n,ans,las,now,t;inline int read(){...原创 2019-02-16 12:24:00 · 146 阅读 · 0 评论 -
jzoj 1305. Chess
这题我们可以用贪心来做。我们发现对于每个人,如果他要下棋的话,只有和比它等级高的第一个和比它等级低的第一个下才是最优的!!!所以我们可以先将等级a按从小到大排序。然后,对于每个点对答案的贡献弄到一个数组c。然后再将c数组按从小到大排序。只要累加前k个,便是答案了。上标:#include<cstdio>#include<algorithm>#define N...原创 2019-02-16 12:25:08 · 165 阅读 · 0 评论 -
bzoj 2120. 数颜色(暴力,分块和莫队)
这题一看数据范围,发现可以暴力,想着想打个暴力对了再说,结果T飞了~暴力程序:#include&amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;gt;#define N 10010#define M 1000010using namespace std;int n,m,a[N],hav[M],s,x,y,tot=0;char ch;inline int read(){原创 2019-02-17 08:42:07 · 223 阅读 · 0 评论 -
【Usaco2009 gold 】拯救奶牛
Description贝希被困在一个三角形的迷宫之中。这个迷宫有N行(1 <= N <= 1000000)。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形,从左到右分别编号为(i,1)、(i,2)等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说,如果她目前处于三角形(3,3),那么,她可以走到三角形(3,2)、(3,4)和(4...原创 2019-03-02 15:15:01 · 363 阅读 · 0 评论 -
jzoj 4780. 【GDOI2017模拟9.14】三角形
这题题目全是图,就不贴了(感觉好多题都是图。。。)这题我用的是水法正解是“有技巧暴力”水法就是将n2暴力优化一下,正确率(玄)我们先求已知点的贡献,再求添加点的贡献。我们设h[i]表示横坐标为i的点的个数,l[i]表示纵坐标为i的点的个数。那么已知点的贡献就是∑(h[a[i].x]-1)*(l[a[i].y]-1)(1&lt;=i&lt;=n)我们发现我们添加一个点,这个点不仅可以是...原创 2019-03-16 16:08:12 · 172 阅读 · 0 评论 -
【NOIP2014模拟10.26】数字对
一个很容易想到的O(n)做法。由于区间肯定不会重叠,我们可以从左到右开始找区间,每次左端点变成上个右端点+1上标:#include&lt;cstdio&gt;#define N 500010using namespace std;int n,a[N],c[N],l,r,ans=0,s=0,tot=0;inline int read(){ int x=0; char c=getc...原创 2019-01-25 14:11:03 · 171 阅读 · 2 评论 -
【NOIP2012模拟8.10】贿赂
这题让我懂得了什么叫做暴力出正解。。。正解两个爆搜。(想死了,以为时超便把第二个爆搜改成了DP,结果没调对)#include<cstdio>#include<cstring>#include<algorithm>#define db doubleusing namespace std;int n,K,A,a[21],b[21],g[21][21]...原创 2019-01-19 11:52:59 · 185 阅读 · 0 评论 -
【NOIP2011提高组day1第1题】铺地毯
此题暴力枚举即可。由于它的铺地毯顺序是1~n,要求最上面的那个,可以倒着枚举。#include&amp;lt;cstdio&amp;gt;using namespace std;int n,a[10010][4],x,y; inline int read(){ int x=0; char c=getchar(); while (c&amp;lt;'0' || c&amp;gt;'9') c=getchar()原创 2019-01-01 11:58:50 · 732 阅读 · 5 评论 -
【NOIP2009TG】靶形数独
这题是我好久以前打的了,感觉当时打的烂啊暴力dfs,但是需要倒着枚举才可以⁞⁞⁞⁞꒰&nbsp;´╥&nbsp;д&nbsp;╥`&nbsp;&nbsp;ू&nbsp;꒱⁞⁞⁞⁞const n=9; fu:array[1..9,1..9] of longint=((1,1,1,2,2,2,3,3,3), ...原创 2018-12-30 16:40:55 · 166 阅读 · 0 评论 -
【NOIP2007提高组】字符串的展开
这题嘛,直接按照题意照做即可,就是要小心一点啊。。。#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;using namespace std;int p1,p2,p3,len,c[110];char s[110];int main(){ freopen(&quot;expand.in&quot;,&am原创 2018-12-30 14:18:39 · 463 阅读 · 0 评论 -
【NOIP2007提高组】统计数字
本题排序输出即可。#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;int n,a[200010],tot=1;inline int read(){ int x=0; char c=getchar(); while (c&amp;lt;'0' || c&amp;g原创 2018-12-30 12:06:01 · 820 阅读 · 0 评论 -
【GDKOI2012模拟02.01】数字
想了2个小时。。。都想到数位DP去了,虽然没打(但是我疯了)打表找规律。比赛时打了个表发现每九个的D()都是一循环(1~9)然后想着怎么做,先打了个暴力然后在想,没想到的是:如果x为喜欢的数的话,那么x+22680也是喜欢的数。为什么?设x=a·D(a),那么x+22680=a·D(a)+22680因为D(a)为1~9中的一个,所以D(a)为22680的倍数那么a*D(a)+226...原创 2018-12-22 16:36:02 · 183 阅读 · 0 评论 -
【NOIP2015提高组Day1】斗地主
简单,暴力模拟#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;using namespace std;int a[18],f[18][18][18][18];int ans;int min(int x,int y){return x&amp;amp;amp;lt原创 2018-12-19 21:49:06 · 174 阅读 · 0 评论 -
【NOIP2018提高组D1T1】铺设道路
这题不用讲了吧,一遍扫直接过#include&amp;lt;cstdio&amp;gt;using namespace std;int n,a[100010],ans=0;inline int read(){ int x=0; char c=getchar(); while (c&amp;lt;'0' || c&amp;gt;'9') c=getchar(); while (c&amp原创 2018-12-15 16:35:06 · 389 阅读 · 0 评论 -
【NOIP2018提高组D1T2】货币系统
这题就是送分的。直接记忆化深搜即可但有些人竟然跟我打的不一样,我也贴一下标吧深搜:#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;int T,n,a[1原创 2018-12-15 16:34:16 · 412 阅读 · 0 评论 -
【NOIP2018提高组D2T1】旅行
这一道题嘛,水。分类讨论即可mn 暴力删边判mn-1 直接做即可#include&amp;lt;cstdio&amp;gt;#include&amp;lt;string&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace st原创 2018-12-15 16:31:34 · 604 阅读 · 0 评论 -
jzojs 5384. 【NOIP2017提高A组模拟9.23】四维世界
Description众所周知,我们常感受的世界是三维的。Polycarp突然对四维空间产生了兴趣,他想对四维空间进行一些研究。但是在此之前,他必须先对三维世界了解透彻。于是Polycarp决定从零维,也就是一个点,开始他的研究。我们把一个点放在三维空间中,Polycarp把这个点视为原点,并确定了三个正方向。他可以把这个点往三个方向之一拉伸一个单位,那么这个点就变为了一维的一条长度为一的...原创 2018-12-15 16:23:05 · 133 阅读 · 0 评论 -
jzojs 100047. 【NOIP2017提高A组模拟7.14】基因变异
Description21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用。现在,让我们来看这样一个模型:1、所有的基因都可以看作一个整数或该整数对应的二进制码;2、在 1 单位时间内,基因 x 可能会在...原创 2018-12-15 16:04:28 · 161 阅读 · 0 评论 -
jzoj100046. 收集卡片
唉,本来都不想写这一题的。。。DescriptionStar 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是—— 集卡。 已知杂志将要发行 N 周(也就是 N期),每期都会附赠一张卡片。Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期,并在这些期内收集所有可能出现的种类的卡片。现在他想知道,他最少需要订 购多少期。Input一行...原创 2018-12-15 15:50:57 · 187 阅读 · 0 评论 -
【NOIP2018PJ正式赛】标题统计
暴力即可。#include<cstdio>#include<cstring>using namespace std;char ch;int ans=0;int main(){ freopen("title.in","r",stdin); freopen("title.out","w",stdout); while (scanf("%c"原创 2019-01-05 19:47:37 · 229 阅读 · 0 评论 -
【NOIP2018PJ正式赛】龙虎斗
暴力模拟即可。#include&lt;cstdio&gt;#include&lt;algorithm&gt;#define ll long longusing namespace std;ll n,m,a[100010],s=0,s1,s2,p1;inline ll read(){ ll x=0; char c=getchar(); while (c&lt;'0' || c&原创 2019-01-06 13:05:40 · 436 阅读 · 0 评论 -
【NOIP2018PJ正式赛】对称二叉树
暴力dfs即可。#include&lt;cstdio&gt;#define N 1000010using namespace std;int n,v[N],l[N],r[N],son[N],ans=0;inline int read(){ int x=0,f=0; char c=getchar(); while (c&lt;'0' || c&gt;'9') f=(c=='-') ...原创 2019-01-06 13:05:49 · 281 阅读 · 0 评论 -
【NOIP2010提高组】机器翻译
本题暴力做即可。#include&lt;cstdio&gt;using namespace std;int m,n,a[1010],b[1010],ans=0,tot=0;bool bz[1010];inline int read(){ int x=0; char c=getchar(); while (c&lt;'0' || c&gt;'9') c=getchar(); wh...原创 2019-01-17 14:25:09 · 824 阅读 · 0 评论