3.13-3.14总结

三件事情，cf，vj，java

---

cf

https://codeforces.com/contest/1804/problem/B

思路：贪心。。首先，不考虑k值，假设k很大。明确，并不是人一来就拆包，应当让人尽可能的等待。拆包的时机为最先来的那个人t等待时间满w，即t+w时拆包。此时(t+w)拆包，此前w以及此后的d段时间内来的人均可喝到药，即t--t+w+d时间段内来的人都可以喝到药。明白这些后，在来考虑k。当等待人数满k时，需要拆开。当下一位即将到来的人不在t--t+wd这个时间段，需要拆开。

还应注意，等到最后一个人时，如果还有人在等，ans++。

代码实现

#include<bits/stdc++.h>
using namespace std;
int ti[200000+5];
int main()
{
	int t;
	int n,k,d,w;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d%d",&n,&k,&d,&w);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&ti[i]);
		}
		int ans=0;
		int first=ti[1];
		int num=0;
		for(int i=1;i<=n;i++)
		{
			if(num==k)
			{
				ans++;
				first=ti[i];
				num=0;
			}				
			if(ti[i]<=first+d+w)
			{
				num++;
			}
			else
			{
				first=ti[i];
				ans++;
				num=1;
			}
		}
		if(num)
		{
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}

---

vj

A - Dungeon Master 

思路：三维数组mapp[i][j][k],i表示高，j表示行，k表示列。套用bfs，搜索方向有6个。

当队列为空时，无法到达终点。

代码实现

#include<iostream>

char mapp[30][30][30];
int book[30][30][30];
int l,r,c;
struct point{
	int x;
	int y;
	int z;
	int t;
}que[30000];
int dx[6]={0,1,0,-1,0,0};
int dy[6]={1,0,-1,0,0,0};
int dz[6]={0,0,0,0,1,-1};
int sx,sy,sz;
int ex,ey,ez;
void find_s_e()
{
	for(int i=0;i<l;i++)
	{
		for(int j=0;j<r;j++)
		{
			for(int k=0;k<c;k++)
			{
				if(mapp[i][j][k]=='S')
				{
					sx=j;
					sy=k;
					sz=i;
				}
				if(mapp[i][j][k]=='E')
				{
					ex=j;
					ey=k;
					ez=i;
				}
				book[i][j][k]=0;
				if(mapp[i][j][k]=='#')
				{
					book[i][j][k]=1;
				}
			}
		}
	}
}

int bfs()
{
	int head=0;
	int tail=0;
	que[head].x=sx;
	que[head].y=sy;
	que[head].z=sz;
	que[head].t=0;
//	que[head]={sx,sy,sz,0};
	que[tail]=que[head];
	book[sz][sx][sy]=1;
	int nx,ny,nz,nt;
	int tx,ty,tz;
	while(head<=tail)
	{
		nx=que[head].x;
		ny=que[head].y;
		nz=que[head].z;
		nt=que[head].t;
		if(nx==ex&&ny==ey&&nz==ez)
		{
			return nt;
		}
		for(int i=0;i<6;i++)
		{
			tx=nx+dx[i];
			ty=ny+dy[i];
			tz=nz+dz[i];
			if(tz>=l||tx>=r||ty>=c||tz<0||tx<0||ty<0) continue;
			if(book[tz][tx][ty]==0)
			{
				que[++tail].x=tx;
				que[tail].y=ty;
				que[tail].z=tz;
				que[tail].t=nt+1;
//				que[++tail]={tx,ty,tz,nt+1};
				book[tz][tx][ty]=1;				
			} 
		}
		head++;
	}
	if(head>tail) return -1;
}

int main()
{
	while(1)
	{
		scanf("%d%d%d",&l,&r,&c);
		if(!(l||r||c)) break;
		getchar();
		for(int i=0;i<l;i++)
		{
			for(int j=0;j<r;j++)
			{
				scanf("%s",mapp[i][j]);		
			}
			getchar();				
		}
		find_s_e();
		int ans=bfs();
		if(ans==-1) 
		{
			printf("Trapped!\n");
		}	
		else
		{
			printf("Escaped in %d minute(s).\n",ans);
		}					
	}
	return 0;
}

C - Find The Multiple https://vjudge.net/contest/547627#problem/C

思路：m在long long 范围内，那就把所有在19位数以内的二进制数存起来，每输入一个n，就在里面找答案。

WA代码,还在改进

#include<stdio.h>
typedef unsigned long long ull;
unsigned long long a[524289];//2^19==524288
void build_a()
{
	for(ull i=1;i<=524288;i++)
	{
		unsigned long long temp=i;
		unsigned long long sum=0;
		for(unsigned long long base=1;temp>0;temp/=2,base*=10)
		{
			sum+=(temp%2)*base;//二进制
		}
		a[i]=sum;
	}
}

int main()
{
	build_a();
	ull in=0;
	while(1)
	{
		scanf("%llu",&in);
		if(!in) break;
		for(ull i=1;i<=524288;i++)
		{
//			printf("%lld ",a[i]);
			if(a[i]%in==0)
			{
				printf("%llu\n",a[i]);
				break;
			}
		}
	}
	return 0;
}

---

java

第一个java程序

//导包，找到scanner这个类
import java.util.Scanner;

//public定义的类名Main应与源文件程序名保持一致
//只能定义一个public类
public class Main
{
    //main方法 程序的入口，写法几乎固定，但public和static可以互换
    public static void main(String[] args)
    {
        System.out.println("hello-world!");//println输出结束会换行，print不会
        System.out.println(17);//十进制
        System.out.println(017);//八进制
        System.out.println(0b11);//二进制
        System.out.println(0x123);//十六进制
        //java,整数默认int
        long t=1000_000_000_0L;//将一个较大的数赋给long时，应在末尾标注L
        //浮点数默认为double
        float f=5.12f;
        f=5.12e2f;//只有浮点数才能用科学计数法
        //3个特殊浮点数值，POSITIVE_INFINITY正无穷大，NEGATIVE_INFINITY负无穷大,非数NaN
        //数值可以使用下划线，以分辨数值位数
        boolean flag=true;//不能用0和非0替代
        Scanner sc=new Scanner(System.in);//创建对象
        System.out.println("please input the num from the keyboard");
        int i=sc.nextInt();//
        System.out.println(i);
        //printf格式化输出
        System.out.printf("%08x\n",i);
        f=11.1f;
        if(Math.abs(f-11.1)<0.00001)//浮点数判断相等，==精度不高
        {
            System.out.printf("%.2f\n",f);
        }
    }
}

java在变量的定义和计算和十分类似，还有格式话输出也很类似。

但是在输入方面差别较大。