题解

63 条题解

  • 0
    @ 2008-11-13 21:13:39

    DFS秒杀!

    爽!

  • 0
    @ 2008-11-13 20:51:17

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    只用37行...

    const

    maxr=65536;

    var

    r:ansistring;

    l:array[1..maxr,1..10] of integer;

    f:array[1..maxr] of integer;

    min:longint;

    n,i,j,k:integer;

    begin

    readln(r);

    n:=length(r);

    fillchar(l,sizeof(l),0);

    fillchar(f,sizeof(f),0);

    for i:=1 to n do

    begin

    min:=maxlongint;

    for j:=trunc(sqrt(i)) downto trunc(sqrt(i/2)) do

    if f+1

  • 0
    @ 2008-11-13 20:43:33

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 72ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:72ms

    本人不才,在背包上加了个冒泡..

  • 0
    @ 2008-11-13 18:54:01

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    就是忘记考虑字典序了。。。。把to改成downto就没问题了啊。。。

  • 0
    @ 2008-11-13 18:52:26

    本人贡献了无数次WA.我用EOF读的..

  • 0
    @ 2008-11-13 18:48:07

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 25ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:25ms

    最后有个换行,我读的时候打了EOF,而不是EOLN,结果10分(能对一个真是奇迹)

  • 0
    @ 2008-11-13 18:43:18

    program MySolution ;

    var

    a:ansistring;

    b:packed array[1..80000] of char;

    i,j,k,len,q,ans,lenxx:longint;

    p:array[1..10000]of longint;

    procedure find(ii,lens:longint);

    var i1,k1,j1,qq,ox,yy,zz,sum,lenss:longint;

    begin

    for i1:=ii downto 1 do

    begin

      lenss:=lens-i1*i1;

      if (lenss>0)and(k+1

  • 0
    @ 2008-11-13 18:10:55

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    略微优化过的搜索秒杀……

  • 0
    @ 2008-11-13 18:00:29

    9ms.............

    差点秒杀,不过是一次AC......

    完全背包+数组记录

  • 0
    @ 2008-11-13 16:59:11

    编译通过...

    测试数据 01:答案正确... 0ms

    测试数据 02:答案正确... 0ms

    测试数据 03:答案正确... 0ms

    测试数据 04:答案正确... 0ms

    测试数据 05:答案正确... 0ms

    测试数据 06:答案正确... 0ms

    测试数据 07:答案正确... 0ms

    测试数据 08:答案正确... 0ms

    测试数据 09:答案正确... 41ms

    测试数据 10:答案正确... 150ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:191ms

  • 0
    @ 2008-11-13 16:43:13

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 244ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:244ms

    纪念在复赛前AC第120题~~~~

    这题是“装箱+路径记录+输出=AC”

  • 0
    @ 2008-11-13 15:54:16

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    for i:=0 to l do {枚举长度}

    for j:=1 to m do {枚举的方案数,A=I*I}

    begin

    if (f[i]=-1)or(f[i]+a[j]>l) then break;

    k:=i+a[j];

    if (f[k]=-1)or(f[i]+1

  • 0
    @ 2008-11-13 15:04:20

    楼下的 交表卡评测机

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 25ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:25ms

  • 0
    @ 2008-11-13 14:15:26

    交表是万能的!!!!

    全部0ms秒杀

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

  • 0
    @ 2008-11-13 13:25:10

    不知道神牛们怎么写的..我只会N^1.5的算法。。

  • 0
    @ 2008-11-13 12:56:51

    靠!靠!靠!

  • 0
    @ 2008-11-13 12:52:35

    昨天以为 16*16=65536 结果只开了16的数组,对三个

    今天重打,忘记判大小,只有6个点,衰~~~

  • 0
    @ 2008-11-13 11:56:35

    我觉得这个题至少第三点数据有问题

    第三点数据

    I think that nobody knows that? I will Try my best to achieve my dream.

    长度为69。

    标准输出

    I onai tbotlmthow?lyhads ity ITbn t reknkhwystoc htaie vmdeyrema.

    按照标准输出 把69分成了 49 16 4

    而69按照题目要求应该分解成 64 4 1

    这样的话输出就是

    ItosIrsh hd ytitaytw eht himtvi kalyoennntl koo? bam bw Tecy rdea

    不知道是我的问题 还是数据错了

    我还错了两个点 但这两个点太大 我没有人工核对。请AC的神牛指点。

  • 0
    @ 2008-11-13 11:08:56

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 9ms

    ├ 测试数据 10:答案正确... 166ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:175ms

    就是背包啊!

  • 0
    @ 2008-11-13 10:44:59

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 72ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:72ms

    我很疯狂。。

    嘿。。

    for i:=1 to k do

    for j:=l downto f[i] do

    begin

    if d[j-f[i]]+1

信息

ID
1480
难度
7
分类
字符串 | 动态规划 | 背包 点击显示
标签
递交数
800
已通过
138
通过率
17%
被复制
3
上传者