摘要: 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W*W的正方形区域,由1*1的方格组 阅读全文
posted @ 2016-03-22 23:01 TenderRun 阅读(219) 评论(0) 推荐(0) 编辑
摘要: ★☆ 输入文件:mobilephones.in 输出文件:mobilephones.out 简单对比 时间限制:5 s 内存限制:256 MB 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S*S的矩阵,它们的行,列编号都是从0到 S-1.每 阅读全文
posted @ 2016-03-22 20:41 TenderRun 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中所述 Output 只有一个实数MaxProfit,表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。 阅读全文
posted @ 2016-03-22 18:33 TenderRun 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小 阅读全文
posted @ 2016-03-22 14:16 TenderRun 阅读(347) 评论(0) 推荐(0) 编辑