摘要: 问题 C: 最优贸易简化版 题目描述 C国有n座城市,编号是1到n,编号为i的城市有路到编号为i+1的城市(编号为n的城市没有路到其他的城市)。 C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人 阅读全文
posted @ 2017-05-18 14:48 dancer16 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要 阅读全文
posted @ 2017-05-18 14:44 dancer16 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同(图中标记为-1的方格),称之为特殊方格。现用L型(占3个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是(4^k-1)/3。在下表给出的一个覆盖方案中,k=2,相 阅读全文
posted @ 2017-05-18 14:41 dancer16 阅读(200) 评论(0) 推荐(0) 编辑
描述