• 等级
  • 6122 访问
  • 108 原创
  • 1 转发
  • 60811 排名
  • 20 评论
  • 5 获赞

【模拟】遭遇战

存T1#include<cstdio>intn,t,tt,l,i=1,j;intmain(){ scanf("%d%d",&n,&t); while(i<=n){ l=i;tt=0; while(l){ if(l%10==t)tt=1; l/=10; } if(tt==0)++j; ++i; } print...

2019-04-20 15:14:45

【前缀和】侦察兵

思路求出前缀和,然后算出左上和右下之和即可。#include<cstdio>intn,t,x,y,s[1001][1001];intmain(){ scanf("%d%d",&n,&t); for(inti=1;i<=n;++i) for(intj=1;j<=n;++j){ scanf("%d",&x); ...

2019-04-20 15:10:12

【排序】朋友

思路将俩种人混在一起排序。然后存下希望想和大佬交朋友的人数,碰上一个想和蒟蒻交朋友的就加上。#include<cstdio>#include<algorithm>usingnamespacestd;structasdf{ intz,pd;}a[40005];boolcmd(asdfaa,asdfbb){//从小到大,且想和大佬的往后排,这样...

2019-04-20 15:08:10

【模拟】楼层

思路数据太太太小,直接暴力过#include<cstdio>intn,t,tt,l,i=1,j;intmain(){ scanf("%d%d",&n,&t); while(i<=n){ l=i;tt=0; while(l){ if(l%10==t)tt=1; l/=10; } if(tt==0)++j; ++...

2019-04-20 15:01:07

【并查集】小X的液体混合

思路并查集,可联通的点位于同一个并查集,它们拥有共同的祖父节点,或父节点。#include<cstdio>intans[501],f[1001],n,m,t;intfind(intd){//寻找父节点 ints=d; while(f[s]!=s)s=f[s];//路径压缩 returns;}voidc(){//高精乘 ...

2019-04-20 08:40:17

【最短路】最短路上的统计

Description一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点,m条边接下来m行,每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行,每行两个数a,b,表示询问a,bOutput对于每个询问,输出一个数c,表示a,b之间最短路上点的总个数S...

2019-04-19 20:18:37

【连通分量】【DFS】刻录光盘

Description在PJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?组委会把这个难题交给了DYJ,DYJ分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个...

2019-04-18 16:08:29

【贪心?】小X的AK计划

题目链接LuoguP2107我们题库上的描述—思路贪心。已知小X不会往回走。那么一个一个点走过去。用一个栈Q存小X每个要AK的点的AK时间,然后随时记录Q存的点数。然后往后走,如果要当前点AK时间不够,往前去掉AK点。(因为一直要走到这嘛)#include<Cstdio>#include<algorithm>usingnamespacestd;l...

2019-04-17 17:03:59

【数论】小X的密码破译

第100篇博客祭。嗯、、、如题目描述。#include<cstdio>constintx=11111111;booll[x];longlongcnt,n,a,b,c,ans=0;intmain(){ scanf("%lld%lld%lld%lld",&n,&a,&b,&c); for(registerinti=1;i&lt...

2019-04-13 16:36:47

【模拟】小X的加法难题

一个字符一个字符的输入。没什么好说的。错误原因:打少了一个0.#include<cstdio>charc;longlonga,b;intmain(){ c=getchar(); while(c!='+'){ if(c<='9'&&c>='0')a=a*10+c-48; if(a>100000000)break; c=...

2019-04-13 14:20:18

【最小环】【图论】观光旅游

Description在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利,这个旅游机构接收了一个精明决定:在相同的起点与终点之间找出一最短路线。Input你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号1至N),两个十字路口之间可以有多条道路连接,有M条道路(编号为...

2019-04-12 21:48:17

【SPFA】桐人的约会

这是一个风和日丽的日子,桐人和诗乃在约会。他们所在的城市共有N个街区,和M条道路,每条道路连接两个不同的街区,并且通过一条道路需要花费一些时间。他们现在处于N号街区,正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情,此时亚丝娜已经得知了桐人的位置以及他正在和一个妹子约会的事实,十分愤怒,于是从她所在的1号街区火速赶往N号街区。现在这个城市中有一条道路正在维修,不能通行,不过不论...

2019-04-11 16:52:27

【规律】【模拟】小X的矩阵

小X最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G。对于NN的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]A[j][i]的和对2取余之后的结果。举一个例子:对于上图这个33矩阵A,G(A)=(11+10+11+01+11+10+11+01+00)mod2=0当然询问一个矩阵的G值实在是太简单了。小X在给出一个N*N矩阵的同时将给你Q个操作,操作描述如下:...

2019-04-11 16:45:04

【DP】【离散化】命运石之门的选择

Description在某一条不知名世界线的冈伦今天突然接到了一条dmail,上面说世界线将会发生巨大变动,未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会,但是在去约会之前,由于一直拖欠房租,房东大叔要求他帮忙完成一幅画的上色,然而他没有以最快的速度完成这个任务,导致他错过了与助手的约会,从而导致世界线的剧变。现在到...

2019-04-11 16:38:10

【最短路】【图论】CODE[VS]2604舞会邀请

DescriptionSmart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Smart准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人名单里写了B,那么表示A能够通知到B;但是B的名单里不见得有A,也就是说B不见得能够通知到A。Smart觉得需要...

2019-04-04 16:10:46

【DP】迷之阶梯

Description思路DP.#include<cstdio>#include<cstring>#include<iostream>usingnamespacestd;intn,a[201],f[201];intmain(){ scanf("%d",&n); memset(f,0x7f,sizeof(f));//...

2019-04-03 16:38:26

【DP】过桥

思路DP题。其实每过一个人都要借助第一快和第二快。然后f[i]代表过i人需要的最少时间。code#include<iostream>#include<algorithm>#include<cstdio>usingnamespacestd;inta[1001],f[1001],n;intmain(){ scanf("%d",&...

2019-03-30 17:31:46

【模拟】字符串展开

思路懒得打系列。。。就是按题目要求模拟。code#include<cstdio>#include<iostream>#include<cstring>#include<string>usingnamespacestd;inta,b,c;strings;intmain(){ scanf("%d%d%d\n",&amp...

2019-03-30 17:25:41

【数论】分数拆分

思路1/k=1/x+1/y;然后x>=y,枚举y从k+1到2*k。因为x==y的情况是1/k=1/(k*2)+1/(k*2)code#include<cstdio>intk,ans=0;intmain(){ scanf("%d",&k); for(inti=k+1;i<=2*k;++i) if((i*k)%(i-k)==0)...

2019-03-30 15:03:32

【DFS】【最短路】产生数

Description给出一个整数n(n<10^30)和k个变换规则(k<=15)。  规则:   一位数可变换成另一个一位数:   规则的右部不能为零。  例如:n=234。有规则(k=2):    2->5    3->6  上面的整数234经过变换后可能产生出的整数为(包括原数):   234   534   264   564...

2019-03-29 20:26:06

SSL_HKY

???
关注
  • 澳大利亚
奖章
  • 持之以恒
  • 勤写标兵Lv3