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;
}