天之道，利而不害

2017年8月12日

Buy or Build UVA - 1151

摘要：题意：有n个点，q个套餐，求连接所有的点的最小花费。题解：用二进制枚举每个套餐，然后跑Kruskal（）。。。。。这种写法应该会超时的，可能数据太水了。。。。阅读全文

posted @ 2017-08-12 20:23 天之道，利而不害阅读(280) 评论(0) 推荐(0)

Slim Span UVA - 1395

摘要：题意：寻找满足条件的最小生成树，条件是生成树中最长边与最短边的差越小越好。题解：将边进行排序后，枚举第一条边，然后不断更新答案就行了。阅读全文

posted @ 2017-08-12 20:16 天之道，利而不害阅读(419) 评论(0) 推荐(0)

2017年8月11日

Out of Hay POJ - 2395

摘要： The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situatio 阅读全文

posted @ 2017-08-11 22:51 天之道，利而不害阅读(190) 评论(0) 推荐(0)

Save your cat Aizu - 2224

摘要： Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village al 阅读全文

posted @ 2017-08-11 22:49 天之道，利而不害阅读(262) 评论(0) 推荐(0)

Bad Cowtractors POJ - 2377

摘要： Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has alre 阅读全文

posted @ 2017-08-11 22:47 天之道，利而不害阅读(162) 评论(0) 推荐(0)

Agri-Net POJ - 1258

摘要： Farmer 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 you 阅读全文

posted @ 2017-08-11 22:45 天之道，利而不害阅读(196) 评论(0) 推荐(0)

Conscription POJ - 3723

摘要： Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol 阅读全文

posted @ 2017-08-11 22:43 天之道，利而不害阅读(167) 评论(0) 推荐(0)

2017年8月10日

Brush (IV) LightOJ - 1018

摘要： Mubashwir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming c 阅读全文

posted @ 2017-08-10 22:34 天之道，利而不害阅读(141) 评论(0) 推荐(0)

Throwing Dice LightOJ - 1064

摘要： n common cubic dice are thrown. What is the probability that the sum of all thrown dice is at least x? Input Input starts with an integer T (≤ 200), d 阅读全文

posted @ 2017-08-10 19:37 天之道，利而不害阅读(284) 评论(0) 推荐(0)

Collecting Gold LightOJ - 1057

摘要： Finally you found the city of Gold. As you are fond of gold, you start collecting them. But there are so much gold that you are getting tired collecti 阅读全文

posted @ 2017-08-10 17:12 天之道，利而不害阅读(254) 评论(0) 推荐(0)

啦啦啦

公告