CodeForces Good Bye 2016

A New Year and Hurry  告诉你选择是20:00 你有n任务 第i个任务花费时间为5*i 要在24：00前到达目的地 去目的地的时间为k 输出多能完成几个任务。

B New Year and North Pole   看样例做题WA到爆炸。题意：起点在北极，给你n个指令，方向和路程，如果在南极只能接受向北的指令，运行中向南的指令不能越过南极，北极反之。问你n个指令是否合法并且最后有没有回到北极。输出YES or NO。直接模拟即可。

C New Year and Rating   告诉你一个在codeforces上打比赛的人 打的n场比赛的信息 rating的增减和参加的div 问你最后最大的rating是多少。模拟即可 每次比赛记一下到这场比赛前的rating的变化y  每次比赛解不等式

div1 x+y>=1900 div2 x+y<=1899  （rating可以为负。。。）

D New Year and Fireworks

http://codeforces.com/contest/750/problem/D     

给你一段烟花，n次分裂，每次分出两段，与原先的夹角为45°，问你有多少的格子被覆盖过。

4

4 2 2 3

39

看了别人的代码和官方的题解。。。  记忆化搜索 ，n<=30,每次分裂的长度<=5，最多有300*300的格子被覆盖，mark[x][y][i][d]表示（x,y）这个点在第i次操作，方向为d的有没有做过。每次分裂做多有300*300*4次操作

#include<stdio.h>
bool mark[305][305][35][10];
bool vis[305][305];
int len[35];
int mx[]={0,1,1,1,0,-1,-1,-1};
int my[]={1,1,0,-1,-1,-1,0,1};
int n,ans;
void dfs(int x,int y,int rd,int d){
	if(rd>n||mark[x][y][rd][d])return ;
	mark[x][y][rd][d]=1;
	int nx=x,ny=y;
	for(int i=0;i<len[rd];i++){
		nx+=mx[d];
		ny+=my[d];
		if(!vis[nx][ny])ans++,vis[nx][ny]=1;
	}
	dfs(nx,ny,rd+1,(d+1)%8);
	dfs(nx,ny,rd+1,(d+7)%8);
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&len[i]);
	}
	dfs(150,150,1,0);
	printf("%d\n",ans);
	return 0;
}