摘要: 【描述】 N个不同的颜色的不透明的长方形(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn=1000+20; 8 using namespace std; 9 int lx[maxn],... 阅读全文
posted @ 2014-06-22 22:09 TCtower 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 【描述】对于一给定的素数集合 S = {p1, p2, ..., pK},来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意:我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第... 阅读全文
posted @ 2014-06-22 21:28 TCtower 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 【描述】学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应... 阅读全文
posted @ 2014-06-22 20:06 TCtower 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 【描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出... 阅读全文
posted @ 2014-06-22 19:57 TCtower 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 【描述】写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。 典型的转... 阅读全文
posted @ 2014-06-22 19:26 TCtower 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 【描述】现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多... 阅读全文
posted @ 2014-06-22 19:20 TCtower 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 【描述】农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场... 阅读全文
posted @ 2014-06-22 17:53 TCtower 阅读(283) 评论(0) 推荐(0) 编辑