题解

67 条题解

  • 0
    @ 2007-06-26 18:14:44

    编译通过...

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

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

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

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

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

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

    我读题能力有限吖..

    1开始以为输入肯定且只含ABCDE..结果用输出N,M的标程交上去1看才知道问题的真实意义!!闷吖.

  • 0
    @ 2007-04-25 06:56:12

    猥琐..在usaco上过了 在这竟然编译错误....

  • 0
    @ 2006-11-17 21:36:03

    搜索顺序---|->直接输出。

    原来usaco上也有这题,我说怎么这题这么熟呢(我查了pku和zju都没做过这题。。。)

  • 0
    @ 2006-10-08 21:06:19

    搜索

    用拓扑顺序来限制

    PS:C++的串在VIJOS里是个诡异的东西。。。

    我的串在STL SORT以后会随机多出一些“内容”来

    有次还不小心看到了C:\WL....\

    。。。

    那个机器装的WINDOWS。。。

  • 0
    @ 2006-01-27 19:58:24

    usaco上也有这题。

  • 0
    @ 2006-01-26 20:44:52

    先O(n*m)扫描一边确定每个方框的范围(说白了就是上下左右)

    然后就搜吧

    搜的时候不用用什么标记覆盖已经搜过的方框

    直接设一个标记表示该方框是否搜过

    然后判断时直接略过去就可以了

    搜到的结果记录一下,排序输出就行了

    (如果数据强的话根本没办法记录,但是既然题目说了数据弱了~~~~~干脆qsort一下得了)

  • -1
    @ 2013-02-16 10:14:26

信息

ID
1030
难度
5
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
1128
已通过
421
通过率
37%
被复制
10
上传者