雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年12月7日

摘要: http://poj.org/problem?id=2376题目:问有N头牛,每头牛的工作时间不同,要工作T小时,最少需要几头牛工作思路:一开始以为排序就可以过了,TLE了两次,25000*25000不优化会超啊,果断另开一个数组,把排序后最优的数据放进去再选择如1 41 92 7其实优化下就剩下1 9View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct data{ int ll,rr;}s[25009],end[25009];in 阅读全文

posted @ 2011-12-07 21:11 huhuuu 阅读(364) 评论(0) 推荐(0) 编辑