2012年9月11日
USACO Section 3.1 Humble Numbers
摘要： Humble NumbersFor a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1p2p3(among others). This is the set of `humble numbers' for the input set S. Note: The number 1 is 阅读全文
posted @ 2012-09-11 17:36 mtry 阅读(452) 评论(0) 推荐(0)
USACO Section 3.1 Score Inflation（完全背包）
摘要： Score InflationThe more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can score as many points as possible, and would like your assistance.We have several categories from which problems can be chosen, where a "category& 阅读全文
posted @ 2012-09-11 10:50 mtry 阅读(348) 评论(0) 推荐(0)
USACO Section 3.1 Agri-Net（prim）
摘要： Agri-NetRuss CoxFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his farm and is going to share his connectivity with the other farme 阅读全文
posted @ 2012-09-11 09:27 mtry 阅读(282) 评论(0) 推荐(0)