/ Vijos / 题库 / 打鼹鼠 /

题解

83 条题解

  • 0
    @ 2008-10-04 20:02:54

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 838ms

    ├ 测试数据 05：答案正确... 838ms

    ├ 测试数据 06：运行超时...

    ├ 测试数据 07：运行超时...

    ├ 测试数据 08：运行超时...

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：运行超时...

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

    Unaccepted 有效得分：50 有效耗时：1676ms

    VIJOS TIGER太烂，等PUPPY出来再交

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 619ms

    ├ 测试数据 05：答案正确... 681ms

    ├ 测试数据 06：答案正确... 697ms

    ├ 测试数据 07：运行超时...

    ├ 测试数据 08：答案正确... 744ms

    ├ 测试数据 09：答案正确... 775ms

    ├ 测试数据 10：答案正确... 712ms

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

    Unaccepted 有效得分：90 有效耗时：4228ms

    好吧...LORA TEMPER....

  • 0
    @ 2008-09-24 20:34:18

    if (t[j]-t[i]>=abs(x[i]-x[j])+abs(y[i]-y[j])) and (p

  • 0
    @ 2008-09-23 16:41:28

    Lora Temper

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 603ms

    ├ 测试数据 05：运行超时...

    ├ 测试数据 06：答案正确... 728ms

    ├ 测试数据 07：答案正确... 759ms

    ├ 测试数据 08：答案正确... 744ms

    ├ 测试数据 09：答案正确... 838ms

    ├ 测试数据 10：答案正确... 728ms

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

    Unaccepted 有效得分：90 有效耗时：4400ms

    Vivid Puppy

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 494ms

    ├ 测试数据 05：答案正确... 478ms

    ├ 测试数据 06：答案正确... 619ms

    ├ 测试数据 07：答案正确... 603ms

    ├ 测试数据 08：答案正确... 541ms

    ├ 测试数据 09：答案正确... 650ms

    ├ 测试数据 10：答案正确... 572ms

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

    Accepted 有效得分：100 有效耗时：3957ms

  • 0
    @ 2008-09-23 11:18:12

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 56ms

    ├ 测试数据 05：答案正确... 72ms

    ├ 测试数据 06：答案正确... 56ms

    ├ 测试数据 07：答案正确... 56ms

    ├ 测试数据 08：答案正确... 72ms

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

    ├ 测试数据 10：答案正确... 103ms

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

    Accepted 有效得分：100 有效耗时：487ms

    ————————————————————————————————————————————

    太诡异了。看来偷懒就是不好。

  • 0
    @ 2008-09-21 09:03:41

    Lora Temper 评测机太垃圾!

    编译通过...

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

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

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

    ├ 测试数据 04：运行超时...

    ├ 测试数据 05：答案正确... 588ms

    ├ 测试数据 06：答案正确... 634ms

    ├ 测试数据 07：答案正确... 650ms

    ├ 测试数据 08：运行超时...

    ├ 测试数据 09：答案正确... 681ms

    ├ 测试数据 10：答案正确... 650ms

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

    Unaccepted 有效得分：80 有效耗时：3203ms

  • 0
    @ 2008-09-18 16:20:07
    • -
      O(n^2)的LCS即可
      if (t[j]-t[i]>=abs(x[i]-x[j])+abs(y[i]-y[j])) and (p
  • 0
    @ 2008-09-17 21:01:39

    标程MS是挂链DP(O(km) k

  • 0
    @ 2008-09-17 20:07:28

    有一次我把m打成了n。。结果害Archer UBWrunning到现在。。。

    结果如果用longint。。只能过一个点

  • 0
    @ 2008-09-15 17:18:45

    编译通过...

  • 0
    @ 2008-09-14 18:35:57

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 384ms

    ├ 测试数据 05：答案正确... 400ms

    ├ 测试数据 06：答案正确... 384ms

    ├ 测试数据 07：答案正确... 400ms

    ├ 测试数据 08：答案正确... 400ms

    ├ 测试数据 09：答案正确... 400ms

    ├ 测试数据 10：答案正确... 431ms

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

    Accepted 有效得分：100 有效耗时：2799ms

    13行

  • 0
    @ 2008-09-14 09:05:21

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

    万恶的测试数据01,居然不符题意.

  • 0
    @ 2008-09-13 10:50:26

    我想哭啊……

    我不小心把循环变量赋成qword了TOT

    我有一种想把自己挂了的冲动

    这题本来水的可以

    结果 我被水了

    长记性

  • 0
    @ 2008-09-13 08:15:22

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 509ms

    ├ 测试数据 05：答案正确... 431ms

    ├ 测试数据 06：答案正确... 603ms

    ├ 测试数据 07：答案正确... 572ms

    ├ 测试数据 08：答案正确... 619ms

    ├ 测试数据 09：答案正确... 619ms

    ├ 测试数据 10：答案正确... 556ms

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

    Accepted 有效得分：100 有效耗时：3909ms

    var

    n,m,answer,i,j:longint;

    s:array[1..10000]of qword;

    x,y,time:array[1..10000]of longint;

    begin

    readln(n,m);

    for i:=1 to m do

    readln(time[i],x[i],y[i]);

    for i:=1 to n do

    s[i]:=1;

    answer:=1;

    for i:=2 to m do

    for j:=1 to i-1 do

    if(abs(x[i]-x[j])+abs(y[i]-y[j])

  • 0
    @ 2008-09-12 23:16:53

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 462ms

    ├ 测试数据 05：答案正确... 447ms

    ├ 测试数据 06：答案正确... 447ms

    ├ 测试数据 07：答案正确... 462ms

    ├ 测试数据 08：答案正确... 462ms

    ├ 测试数据 09：答案正确... 462ms

    ├ 测试数据 10：答案正确... 447ms

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

    Accepted 有效得分：100 有效耗时：3189ms

    就是变种的最长××××子序列....稍微判断下就可以了.....

    代码写的比较简单 无优化 最简单的dp

    ps:我所有的变量都是用c++的int咋没暴......

    忘记用long long 了......

  • 0
    @ 2008-09-12 12:46:21

    只有两个循环。

    for i:=1 to m do

    begin

    readln(t[i],x[i],y[i]);

    f[i]:=1;

    for j:=i-1 downto 1 do

    if (f[j]+1>f[i])and(abs(x[i]-x[j])+abs(y[i]-y[j])ans then ans:=f[i];

    end;

    writeln(ans);

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 134ms

    ├ 测试数据 05：答案正确... 197ms

    ├ 测试数据 06：答案正确... 197ms

    ├ 测试数据 07：答案正确... 134ms

    ├ 测试数据 08：答案正确... 197ms

    ├ 测试数据 09：答案正确... 134ms

    ├ 测试数据 10：答案正确... 134ms

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

    Accepted 有效得分：100 有效耗时：1127ms

  • 0
    @ 2008-09-11 22:12:37

    郁闷...一共提了3次...[跟楼下的"孤独的鹰"犯了同样的错...] 第一次把t,x,y看成x,y,t结果错了...然后又把n当作m..于是数组只开到了1000...结果爆掉...

    郁闷..下次看题目要仔细认真...

    用最笨的DP可以过...

    if t[i]-t[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]) then

    if f[i]

  • 0
    @ 2008-09-11 19:59:36

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 212ms

    ├ 测试数据 05：答案正确... 181ms

    ├ 测试数据 06：答案正确... 369ms

    ├ 测试数据 07：答案正确... 400ms

    ├ 测试数据 08：答案正确... 447ms

    ├ 测试数据 09：答案正确... 416ms

    ├ 测试数据 10：答案正确... 416ms

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

    Accepted 有效得分：100 有效耗时：2441ms

    没想法。。。竟然一次AC。。。

    数据也不弄强点，估计没开到极限把`\

  • 0
    @ 2008-09-10 18:23:47

    其实很类似挖地雷，至少我是这么想的，呵呵^^

  • 0
    @ 2008-09-10 17:45:59

    标准1458

    错误行1457……

  • 0
    @ 2008-09-10 13:12:55

    时间用longint存！我为探索这个道理使本题通过率下降了1。

打鼹鼠

信息

ID
1441
难度
5
分类
动态规划 点击显示
标签
递交数
813
已通过
279
通过率
34%
被复制
3
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1