20180522考试

combo

范围很小，朴素就行

		for (int j=0;j<=B;j++)
		 {
		 	int a=A-j,b=B-j;
		 	if (a+b+j==C)
		 	 {
		 	 	printf("%d\n",j);
		 	 	break;
		 	 }
		 } 

 

surface

这破题题面看了一年终于发现输入要从上面往下看。。

对于(i,j)上的柱子（暂且这么叫）统计高度与四周柱子的差，再+2（上下表面）就好了

	for (int i=1;i<=n;i++)
	 for (int j=1;j<=m;j++)
	  {
	  	if (a[i][j]>a[i-1][j]) sum+=a[i][j]-a[i-1][j];
		if (a[i][j]>a[i][j-1]) sum+=a[i][j]-a[i][j-1]; 
		if (a[i][j]>a[i+1][j]) sum+=a[i][j]-a[i+1][j];
		if (a[i][j]>a[i][j+1]) sum+=a[i][j]-a[i][j+1];
		if (a[i][j]>0) sum+=2;
	  } 

redqueen

这个随便BFS就可以了，对于要求的输出过程只需要搞一个记录前驱状态，类似于一个链表遍历一下就OK

（我个SB作死加了个t过大判定爆了四个点）

	while (h<=t)
	 {
	 	if (t>=1000000)
	 	 {
	 	 	printf("Impossible\n");
	        l=true;
	        return;
	 	 }//就是这个该死的地方
	 	for (int i=0;i<6;i++)
	 	 if (cheak(q[h].x+d1[i],q[h].y+d2[i]))//检测是否合法
	 	 {
	 	 	q[++t].x=q[h].x+d1[i];
	 	 	q[t].y=q[h].y+d2[i];
	 	 	q[t].c=i;//记录走的方法
	 	 	q[t].flag=h;//记录q[t]的前驱状态q[h]
	 	 	q[t].s=q[h].s+1;
	 	 	if (q[t].x==ie && q[t].y==je) return;//找到终点
	 	 }
	 	h++;
	 } 

cloudy

第一个想到的是开一个线段树快速查询第i个云下面的所有城市的所有人口的和，结果还没调出来。。

然后改成了树状数组，结果被一帮不知道干什么要叠在一起的乌云卡掉

然后加了个神奇判重又被自己调的数据告知要砍掉的那个乌云下面不能判重。。

【玩你个蛇皮】

这告诉我们没有想清楚千万不要敲代码啊啊啊啊啊啊啊啊啊啊

还有不要作死啊