Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

另一种思路,不知道对不对

Posted by woshizhaoyu at 2009-05-24 10:25:55 on Problem 2709
找到最小的flag*50  flag*50剪掉所有的
排序
然后找最小的和两个最大的, 每次两个最大的剪掉最小的那个数 gray-=min
最后如果gray够了结果就是flag不够就是flag-gray/(n/3);

可以用有两个方向的堆实现,但是我不会

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator