GDKOI-2004-题解
来源:互联网 发布:dfx设计 java 编辑:程序博客网 时间:2024/06/06 09:15
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
题目大意
算出居民区的距离和。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|),而你将统计的是对于城市中的每一个区域k,以它为中心,所有满足max(|Xk-Xm|,|Yk-Ym|)<=r的区域m到商业区距离之和。结果同样以n*n的矩阵形式输出。
这道题可以先把所有的商业区坐标扔到队列里,广搜一次,算出每个点距离商业区的最短距离。O(nm)
然后前缀和并输出即可。水
0 0
- GDKOI-2004-题解
- 2017.1.13【初中部 GDKOI】模拟赛B组 逆光 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组题解
- 【JZOJ4934~4936】[17.1.12GDKOI模拟A题解]
- 2017.1.19【初中部 GDKOI】模拟赛B组 开灯 题解
- 2017.1.19【初中部 GDKOI】模拟赛B组 长方形 题解
- 2017.1.21【初中部 GDKOI】模拟赛B组 国色天香 题解
- 2017.2.09【初中部 GDKOI】模拟赛B组 昵称 题解
- 2017.2.10【初中部 GDKOI】模拟赛B组题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2017.1.13【初中部 GDKOI】模拟赛B组 我要的幸福 题解
- 2017.1.13【初中部 GDKOI】模拟赛B组 天黑黑 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组 Mooo Moo 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组 心灵终结 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组 Watering the Fields 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组 Mooo Moo 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组 心灵终结 题解
- servlet下载文件例子
- 80. Remove Duplicates from Sorted Array II
- Linux&Windows搭建基于nginx的视频点播服务器
- 迷之好奇 —静态字典树
- java annotation使用介绍
- GDKOI-2004-题解
- CSU-1100
- Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation
- tarjan算法解决LCA问题
- (三)创建型模式--抽象工厂模式
- Java设计模式-单例模式
- #UVA1635#Irrelevant Elements
- P1036 选数
- 解决WEB-INF/lib目录下的jar包无法用maven打包