2017年做2004年的题目还是心有余力的,但是如果是在当年,这些题目屌炸了!
T1
题目大意
给出一个2*h的矩阵,可以在里面放若干个1*2的长方形,谁不能放谁就输了。
这道题我觉得无从下手,只好让他们都只会竖着放,那么考虑奇数和偶数情况就可以了。
T2
题目大意
就是平时的汉诺塔,但是A柱不能直接到C柱,C柱不能直接到A柱。给出多少个圆盘,再给出第x步,要你告诉它第i个圆盘第x步在哪个柱子上
找规律。第i个圆盘的规律是,以(1,2,3,3,2,1)的周期出现,每个数字出现3^i-1。
T3
扫描二维码关注公众号,回复:
876788 查看本文章
题目大意
算出居民区的距离和。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|),而你将统计的是对于城市中的每一个区域k,以它为中心,所有满足max(|Xk-Xm|,|Yk-Ym|)<=r的区域m到商业区距离之和。结果同样以n*n的矩阵形式输出。
这道题可以先把所有的商业区坐标扔到队列里,广搜一次,算出每个点距离商业区的最短距离。O(nm)
然后前缀和并输出即可。水