摘要: The mobile network market in country XYZ used to be dominated by two large corporations, XYZ Telecom and XYZ Mobile. The central government recently has realized that radio frequency spectrum is a scarce resource and wants to regulate its usage. The spectrum currently in use is divided into 300,000 阅读全文
posted @ 2013-10-04 00:59 Ramanujan 阅读(371) 评论(0) 推荐(0) 编辑
摘要: There are N cities, and M directed roads connecting them. Now you want to transport K units of goods from city 1 to city N. There are many robbers on the road, so you must be very careful. The more goods you carry, the more dangerous it is. To be more specific, for each road i, there is a coefficien 阅读全文
posted @ 2013-10-04 00:49 Ramanujan 阅读(240) 评论(0) 推荐(0) 编辑
摘要: You are appointed director of a famous concert hall, to save it from bankruptcy. The hall is very popular, and receives many requests to use its two fine rooms, but unfortunately the previous director was not very efficient, and it has been losing money for many years. The two rooms are of the same 阅读全文
posted @ 2013-10-04 00:44 Ramanujan 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Problem DDown Went The TitanicTime Limit: 8 SecondAfter the collision of the great Titanic with the iceberg, it went down. Now there are peoples floating in the cold water struggling with death. Some helping ship will arrive to save them. But they have to survive until the ships arrive. Now consider 阅读全文
posted @ 2013-10-04 00:39 Ramanujan 阅读(399) 评论(0) 推荐(0) 编辑