欢乐纪中某A组赛【2019.7.8】

前言

你以为我是 $j z o j$ ，其实我是 $G M o j$ 哒
在这里插入图片描述

成绩

$J$ 表示初中， $H$ 表示高中后面加的是几年级
上至 $2$ 分 $X J Q$ ,下至 $200 Z Z Y$ 都有我们 $S S L$ 的人(滑稽)
| $R a n k$ | $P e r s o n$ | $S c o r e$ | $A$ | $B$ | $C$ |

$R a n k$	$P e r s o n$	$S c o r e$	$A$	$B$	$C$
$2$	$(J - 3) Z Z Y$	$200$	$100$	$100$	$0$
$15$	$(J - 3) W H F$	$104$	$16$	$88$	$0$
$20$	$(J - 2) Z Y C$	$96$	$0$	$86$	$10$
$22$	$(J - 2) W Y C$	$90$	$4$	$86$	$0$
$27$	$(J - 2) H J Q$	$84$	$0$	$84$	$0$
$34$	$(J - 2) L R Z$	$52$	$8$	$44$	$0$
$36$	$(J - 2) X X Y$	$51$	$51$	$0$	$0$
$40$	$(J - 3) Q Y H$	$38$	$2$	$34$	$2$
$57$	$(J - 2) H Z B$	$14$	$12$	$2$	$0$
$61$	$(J - 2) L W$	$4$	$2$	$2$	$0$
$63$	$(J - 2) X J Q$	$2$	$0$	$2$	$0$

正题

$T 1 : j z o j 3318 - [B O I 2013] B r u n h i l d a$ 的生日【数论】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95064511

$T 2 : j z o j 3319 - [B O I 2013]$ 雪地踪迹【 $b f s$ 】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95069822

$T 3 : L o j 2687, j z o j 3320 -$ 文本编辑器【线头 $d p$ 】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95077052

$someofcodesome\ of\ code$

$T14T1\ 4$ 分 $c o d e$

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define check(x,y) ((x%y==0)?2147483647:x%y)
#define tr(x) (x+1)%m
#define cot(x,y) ((x%y==0)?(2147483647):(int(x/y)*y))
using namespace std;
const int N=10001;
int m,n,a[N],f[N],Q,mod[N],flag,pord;
int main()
{scanf("%d%d",&m,&Q);pord=1;for(int i=0;i<m;i++){scanf("%d",&a[i]);pord=pord*a[i];if(pord>=N) flag=1,pord=0;}memset(f,0x3f,sizeof(f));f[0]=0;for(int i=1;i<=N;i++){if(!flag&&i>=pord) break;for(int j=1;j<m;j++)if(i%a[j]>i%a[mod[i]])mod[i]=j;f[i]=f[cot(i,a[mod[i]])]+1;}while(Q--){scanf("%d",&n);if(!flag&&n>=pord) printf("oo\n");else printf("%d\n",f[n]);}
}

$T286T2\ 86$ 分 $c o d e$

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=4100;
//int show[N][N];
int n,m,ans,v[N][N];
int qx[N*N],qy[N*N],l=1,r;
char c[N][N],z;
void dfs(int x,int y,char pos)
{if(x<1||y<1||x>n||y>m) return;if(c[x][y]!=pos||v[x][y]) return;v[x][y]=1;qx[++r]=x;qy[r]=y;dfs(x+1,y,pos);dfs(x,y+1,pos);dfs(x-1,y,pos);dfs(x,y-1,pos);
}
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>c[i][j];dfs(1,1,c[1][1]);z=c[1][1];while(l<=r){ans++;int R=r;if(z=='F') z='R';else z='F';for(int i=l;i<=R;i++){
//			show[qx[i]][qy[i]]=1;dfs(qx[i]-1,qy[i],z);dfs(qx[i]+1,qy[i],z);dfs(qx[i],qy[i]-1,z);dfs(qx[i],qy[i]+1,z);}
//		for(int i=1;i<=n;i++){
//		  for(int j=1;j<=m;j++)
//			printf("%c",show[i][j]*(z=='F'?'R':'F'));
//		  putchar('\n');
//		}
//		putchar('\n');l=R+1;}printf("%d",ans);
}