-----codeforces
文章平均质量分 79
hexiecs
Follow my heart.
展开
-
codeforce 310 div2 D题 Case of Fugitive
题目给n个岛屿和m座桥,问桥是否足够把两两相邻的岛屿连起来,当一座桥的长度大于等于相邻两个岛屿上的点的距离最小值并且小于等于相邻两个岛屿上的点的距离最大值的时候,就可以把他们连起来。用贪心的方法,把岛屿按照距离的最小值(即l[i+1]-r[i])排序,把桥按照长度排序,显然距离最小的岛屿应该用长度最小的桥来接,这是第一个贪心。第二个贪心是当前岛屿可以连接的所有桥中应该选距离原创 2015-06-28 12:23:21 · 609 阅读 · 0 评论 -
codeforce Round304 div.2 D
题意:Two soldiers are playing a game. At the beginning first of them chooses a positive integern and gives it to the second soldier. Then the second one tries to make maximum possible number of ro原创 2015-05-23 12:27:58 · 624 阅读 · 0 评论 -
Codeforces div.2 B. The Child and Set
题目如下:B. The Child and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child came原创 2014-06-02 12:30:00 · 2011 阅读 · 0 评论 -
codeforce 247 div.2 B
题目如下:B. Shower Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMany students live in a dormitory. A dormito原创 2014-05-22 12:52:43 · 1089 阅读 · 0 评论 -
CODEFORCE 246 Div.2 B题
题目如下:B. Football Kittime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a football tournament where n team原创 2014-05-16 13:37:08 · 1256 阅读 · 0 评论