题解

63 条题解

  • 0
    @ 16 年前

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 16 年前

    编译通过...

    ├ 测试数据 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
    @ 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
    @ 16 年前

    楼下的 交表卡评测机

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 16 年前

    交表是万能的!!!!

    全部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
    @ 16 年前

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

  • 0
    @ 16 年前

    靠!靠!靠!

  • 0
    @ 16 年前

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

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

  • 0
    @ 16 年前

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

    第三点数据

    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
    @ 16 年前

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    就是背包啊!

  • 0
    @ 16 年前

    编译通过...

    ├ 测试数据 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

  • 0
    @ 16 年前

    热烈庆祝第100个人AC此题!

    注意第三组数据字符串中有空格!!!!!!!!!!!我!!!!!!!!!

    另外数组开大一点没有坏处,我开到了80000,AC了!

    此题我faint!~~~~!!!!!!!!!!

  • 0
    @ 16 年前

    额 考试忘了加ansistring 又把我调试时候的东西输出了——0分!

    加了ansistring+删除两行东西=AC

  • 0

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

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

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

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

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

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

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

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

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

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

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

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

    把他看成装箱问题吧`。一模又一样``

    然后话说,要开ANSISTRING`\

    这个非常郁闷到我`

    F=MIN{F+1};

  • 0
    @ 16 年前

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

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

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

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

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

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

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

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

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

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

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

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

    终于AC 还是语文不好= =

  • 0
    @ 16 年前

    暴搜都过..

  • 0
    @ 16 年前

    编译通过...

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

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

    ├ 测试数据 03:答案错误...

     ├ Hint: 长度为69 ├ 标准行输出

     ├ 错误行输出

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

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

    ├ 测试数据 06:答案错误...

     ├ Hint: 长度为1500 ├ 标准行输出

     ├ 错误行输出

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

    ├ 测试数据 08:答案错误...

     ├ Hint: 长度为15500 ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 09:答案错误...

     ├ Hint: 长度为35500 ├ 标准行输出

     ├ 错误行输出

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

    why

  • 0
    @ 16 年前

    dfs直接0ms过...

    还有不能直接readln一个ansistring。。。

  • 0
    @ 16 年前



    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 16 年前

    第一次:图简单,同时为了测试数据,只深搜从大到小第一个,竟然60分……

    然后发现数据最长为35500位。

    第二次:交上以后发现数据最长变成了65536位……我囧!

    第三次:把数组开到了80000位,终于对了……

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    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,xx,xo,yy,zz,sum,lenss:longint;

    begin

    for i1:=ii downto 1 do

    begin

    lenss:=lens-i1*i1;

    if (lenss>0)and(k+1

信息

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