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

zoj的水区我又灌了一个，看了？

Posted by frkstyc at 2005-08-03 00:48:15
In Reply To:Re:啦啦啦~~~587782 Failed_JiangLY 1000 Accepted 10000K 999MS Pascal 0.17K 2005-08-03 00:28:16.0 Posted by:sunmoonstar_love at 2005-08-03 00:46:30

> 587786 Failed_JiangLY 1000 Time Limit Exceed     Pascal 0.17K 2005-08-03 00:29:04.0 
> 587785 Failed_JiangLY 1000 Accepted 10000K 999MS Pascal 0.17K 2005-08-03 00:28:52.0 
> 587784 Failed_JiangLY 1000 Accepted 10000K 968MS Pascal 0.17K 2005-08-03 00:28:45.0 
> 587783 Failed_JiangLY 1000 Accepted 10000K 999MS Pascal 0.17K 2005-08-03 00:28:34.0 
> 587782 Failed_JiangLY 1000 Accepted 10000K 999MS Pascal 0.17K 2005-08-03 00:28:16.0 
> 587781 Failed_JiangLY 1000 Time Limit Exceed     Pascal 0.17K 2005-08-03 00:28:07.0 
> 587780 Failed_JiangLY 1000 Accepted 10000K 998MS Pascal 0.17K 2005-08-03 00:27:54.0 
> 587779 Failed_JiangLY 1000 Accepted 10000K 983MS Pascal 0.17K 2005-08-03 00:27:45.0 
> 587778 Failed_JiangLY 1000 Accepted 10000K 983MS Pascal 0.17K 2005-08-03 00:27:39.0 
> 587777 Failed_JiangLY 1000 Accepted 10000K 983MS Pascal 0.17K 2005-08-03 00:27:31.0 
> 587776 Failed_JiangLY 1000 Accepted 10000K 951MS Pascal 0.17K 2005-08-03 00:27:21.0 
> 587775 Failed_JiangLY 1000 Accepted 10000K 984MS Pascal 0.17K 2005-08-03 00:27:10.0 
> 587774 Failed_JiangLY 1000 Accepted 10000K 936MS Pascal 0.17K 2005-08-03 00:27:02.0 
> 587773 Failed_JiangLY 1000 Accepted 10000K 904MS Pascal 0.17K 2005-08-03 00:26:53.0 
> 587772 IamI 1184 Wrong Answer     C++ 1.18K 2005-08-03 00:26:49.0 
> 587771 Failed_JiangLY 1000 Accepted 10000K 968MS Pascal 0.17K 2005-08-03 00:26:46.0 
> 587770 Failed_JiangLY 1000 Accepted 10000K 904MS Pascal 0.17K 2005-08-03 00:26:40.0 
> 587769 Failed_JiangLY 1000 Accepted 10000K 920MS Pascal 0.17K 2005-08-03 00:26:28.0 
> 587768 Failed_JiangLY 1000 Accepted 10000K 889MS Pascal 0.17K 2005-08-03 00:26:15.0 
> 587767 IamI 1184 Wrong Answer     C++ 1.17K 2005-08-03 00:26:05.0

Followed by:

刚刚看到 (0) sunmoonstar_love 2005-08-03 00:55:59
- 然后就上不去了 (0) sunmoonstar_love 2005-08-03 00:56:15
google 的关键字是什么？ (0) sunmoonstar_love 2005-08-03 00:57:40
- chinese postman problem (0) frkstyc 2005-08-03 00:58:09
  - http://eie507.eie.polyu.edu.hk/ss-submission/B7/ 这个是对无向图的 (0) sunmoonstar_love 2005-08-03 01:03:59
    - 它就举了个例子，没说具体的算法 (0) frkstyc 2005-08-03 01:07:17
      - 他不是说Floyd+the maximum-weight matching 么？感觉比较具体了 (446) sunmoonstar_love 2005-08-03 01:11:07
        那打算怎么匹配？ (450) frkstyc 2005-08-03 01:15:53
        一起匹配然后除2，为什么不行?我看很多匹配都是这么做的 (450) sunmoonstar_love 2005-08-03 01:20:57
        我第一回听说任意图匹配可以这么搞成二分图的，那它还NP干什么…… (0) frkstyc 2005-08-03 01:22:06
        Re:任意图匹配是np的么？ (0) PojMj 2006-08-08 17:13:36
        你要是主ID，我把PojMj这个ID吃了 (0) sunmoonstar_love 2006-08-08 19:50:08
        里面看 (182) sunmoonstar_love 2005-08-03 01:37:25
        首先的问题是你不能保证匹配的结果是对称的 (202) frkstyc 2005-08-03 01:39:17
        我理论功底不够，证明不了，有个题来实践一下就好了 (0) sunmoonstar_love 2005-08-03 01:41:31
        2404 Jogging Trails (0) frkstyc 2005-08-03 01:42:39
        做过这题的冒个泡，我一起床就11点多了 (0) sunmoonstar_love 2005-08-03 12:32:35
        直觉是：只有对称才可能成为最优而被我的程序找到， (202) sunmoonstar_love 2005-08-03 01:44:29
        写一个看看吧 (0) frkstyc 2005-08-03 01:44:43
        明天吧，先睡觉了 (0) sunmoonstar_love 2005-08-03 01:46:13

Post your reply here:

Home Page Go Back To top