摘要: http://codeforces.com/contest/287A:水。。。B: 数学+贪心 或者 二分题意:给你k-1个如图形状的水管,他们的出水口分别为2,4,....k,只有一个总出水口,然后让你判断他们之间连接组成出水口为n的需要的最少的谁数,如果不能输出-1;开始我用数学+贪心做的,结果忘记考虑一种情况WA了。思路:首先如果k>n我们只需要选择一个即可,这里注意n可能会出现1,1是不可能出来的,就是应为这里错了。然后我们计算总数,这里能够组和出来的最多的出水口总数为sum = (k*(k - 1))/2 + 1;如果sum < n 那肯不行了,如果等于>= n那必 阅读全文
posted @ 2013-03-30 11:12 E_star 阅读(404) 评论(0) 推荐(0) 编辑