Noip2007标程 [复制链接]

注:此程序为本人自己所编,可能存在漏洞,望大家海涵,并向我指出错误

补:
第一题:选择PX
第二题:PX后,从最大的起,取它能加的最大的数,合为一组
第三题:贪心,怎么贪的自己研究一下
第四题:f(n)=f(n-1)*2+2
            f(1)=2
            只不过要用高精度

占个沙发！很好的东西

大家有没有试过啊?
试了有问题说一声,我好修改
没有问题,也说一声,我好放心
............................................

????????????????????

难道第二道题块牌也能过

我的算法是把每个数存在一个数组中。
坐标表示值，数组的值表示这个术的出现次数（规模=200,存放在a中）
随后再从大往小搜一遍，算法如下：
  for i:=n downto 1 do
      begin
          for j:=w-n downto 1 do
          begin
              if  a[j]>a[i] then f:=a[i] else f:=a[j];
              if j=i then f:=a[i] div 2;
              a[j]:=a[j]-f;
              a[i]:=a[i]-f;
              s:=s+f;{s表示最少分组数}
            end;
        s:=s+a[i];
    end; 
此程序可以优化，但一优化就有点乱（考试时是优化的），就算如此时间最大复杂度仅为200*200=40000，很小。优化后，平均最大复杂度<10000,极快

本人很菜，望各位大牛指教。

是啊///

最后一题不是用了高精度吗?
第二题是听了我老师的算法,不过没有验证

我咋发现好像不是07年复试的题目哦？