Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我想说说我的想法,大家可以看看吗?不知道对不对,不管是不是高手都欢迎.

Posted by perfect_connection at 2005-07-01 20:09:42 on Problem 2287

我的想法是
1.首先给两个数列排序a,b(a是田忌的,b是皇帝的)例如从大到小的次序.
2.然后判断皇帝最差的马在田的马中排多少,接着将田的马排在之后的全部和皇帝相应数目最好的马对应(因为要用自己最差的换别人最好的)
3.相同的,判断田的最差马在皇中的名词,将皇的排在之后的马和田相应数目最差的马对应(因为要用自己最差的去赢别人,保持实力)
4.在2,3之间和3后分别将两者末尾速度相同的马依次对应
5.重复2,3,4直到数列为空.
请大家帮我看看,想法有错吗?

Followed by:

Re:我想说说我的想法,大家可以看看吗?不知道对不对,不管是不是高手都欢迎. (253) perfect_connection 2005-07-02 13:59:01
- Re:我想说说我的想法,大家可以看看吗?不知道对不对,不管是不是高手都欢迎. (333) perfect_connection 2005-07-02 14:05:55
  - 其实不需要这么麻烦的 (68) TN 2005-07-02 17:33:34
    - Re:其实不需要这么麻烦的 (38) tkchenhetian 2007-12-05 01:46:30
      - 翻老帖后果很严重 (48) p135 2007-12-05 14:47:07
大家都在做ZOJ的比赛 (253) sunmoonstar_love 2005-07-02 14:50:00
- 变态的题目，变态的数据，变态的OJ (0) frkstyc 2005-07-02 17:24:27
  - 不是BT，是恶心！ (0) TN 2005-07-02 17:31:30
  - 你好强，AC6 (0) sunmoonstar_love 2005-07-02 17:32:18
    - 我水平低还感觉不出，大多数时间都是在自己的编译器上乱搞，ZOJ真是有些老了 (0) sunmoonstar_love 2005-07-02 18:20:43
      - 简直无语了，B的数据错了，riveria说rejudge，等了n久没反应，重新交了一次ac，E的数据看着恐怖其实2000000都不到 (0) frkstyc 2005-07-02 18:23:51
        如果是题目里的数据，那怎么做? (0) wth 2005-07-02 20:39:55
        纪录小于等于i的数的个数，然后二分查找 (0) TN 2005-07-02 20:52:21
        根本就不可能有那么大的数据嘛，100000000个数，每给数平均四五个字节再加上空格、回车，一个输入文件1G么？！ (0) frkstyc 2005-07-02 20:55:43
        如果那么大数据的话读入都得1分钟把 (0) TN 2005-07-02 20:57:47
        所以riveria说不把它放进problemset (0) frkstyc 2005-07-02 21:06:00
        貌似我把题目读错了，这个题是要求地k大的数？ (0) wth 2005-07-02 21:40:59
        你以为呢？ (0) TN 2005-07-02 21:43:41
        这种烂题就不要想了 (0) frkstyc 2005-07-02 21:47:34
        RE!!不过我那个Running实在是太搞笑了 (0) TN 2005-07-02 21:48:26
        用这个到forum上面刺激一下他们 (0) frkstyc 2005-07-02 21:51:24
        我以为求第k个数，然后死也想出出来。。。 (0) wth 2005-07-02 22:00:27
        终于给我想到一个算法，把内存压缩到32M以下，不过TLE那是一定的了。。。 (0) wth 2005-07-02 22:04:19
        Re:我也是，而且到现在才知道，ft (1) lookus 2005-07-03 12:06:38
  - 通过这次的ZJU比赛，我更加重分认识到了POJ的系统有多么稳定，功能多么强大，比赛多么正规....ZOJ已死，POJ当立~~ (0) palmtenor 2005-07-02 17:42:16
    - re!!!!!!!!!!!!!!!!!!!!! (0) frkstyc 2005-07-02 18:08:24
      - 这个暑假的目标是POJ题数超过ZOJ题数（现在还差56题），最郁闷的是，ZOJac的那些代码都找不到了....要ac就得重写:(体现了POJ保存代码的好处！！！！ (0) palmtenor 2005-07-02 18:11:06
        何必呢，做新题好了 (0) TN 2005-07-02 18:47:42
        今晚用mail给我说一下2449 (0) frkstyc 2005-07-02 18:49:23
    - 刚想起，POJ有时候也会出问题，看见好几次了，一个程序一直waiting，一分多钟才出runtime error (0) frkstyc 2005-07-02 21:53:52

Post your reply here:

Home Page Go Back To top