MagHSK.Blog

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description有一个N×MN×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×21×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数NN，MM (1<=N，M<

Codevs 1021 玛丽卡 题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正