> 5
> 1 8 2 4 3 3 4 5 5 4
> 
> asn=3

n的平方算法的贪心超时啊！怎样二分？

• Re: How to greedy? first sort?buct how to do after it? (3) MasterLuo 2008-07-13 18:04:59
  • Re: How to greedy? first sort?buct how to do after it? (1188) matrixlc 2008-07-13 19:57:29
    • Re:谢谢.能看看下面的代码为什么错了吗? (790) MasterLuo 2008-07-14 13:59:22
      • 要按W递增，H递减排序，改一下就AC了 (894) ssadwlll 2008-07-18 13:36:36
      • Re:谢谢.能看看下面的代码为什么错了吗? (1005) TerranRush 2008-09-01 22:28:32
  • 贪心算法和二分思想的实现 (1163) ssadwlll 2008-07-18 13:19:44
    • Re:为什么要按W递增，H递减？ 我是按W和H同时递增的。 (34) gzw_02 2008-07-20 09:01:59
      • 试试这组数据就知道了 (37) ssadwlll 2008-07-20 12:44:21
      • 因为覆盖的条件不同，1065值相等时候也算覆盖，而这值相等不算覆盖，见内 (28) taylor_tao 2008-08-12 22:07:24
        • Re:因为覆盖的条件不同，1065值相等时候也算覆盖，而这值相等不算覆盖，见内 (60) lingd 2008-09-15 22:09:07
          • Re:因为覆盖的条件不同，1065值相等时候也算覆盖，而这值相等不算覆盖，见内 (257) wangshn 2009-05-26 21:57:00
            • Re:因为覆盖的条件不同，1065值相等时候也算覆盖，而这值相等不算覆盖，见内 (244) zyz123 2012-07-19 20:25:33
    • 好方法！顶！ (7) scaneeling 2009-01-08 20:15:38
    • Re:贪心算法和二分思想的实现 (386) humanoid 2013-10-11 11:09:48
• Re:n的平方算法的贪心就可以了，pku服务器还是蛮好的，呵！浙大OJ上挂掉了，所以还是写了个二分的算法。WA的人试试这组数据？ (43) rush_again 2008-07-31 20:56:35