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

O(nlogn) sorting + greedy

Posted by frkstyc at 2005-05-23 14:12:15 on Problem 2431
In Reply To:O(n^2)的dp是不是过不了?-_-b,暂时只想到这个 Posted by:ArXoR at 2005-05-23 13:57:20

Followed by:

细说一下好么？ (0) c0500301036 2005-05-23 14:14:37
- TN这么说的 (51) frkstyc 2005-05-23 14:17:52
  - 开始怎么排序呢？我也是这样的思路，但用堆做的，很烦的说．．．想知道排序的算法 (53) c0500301036 2005-05-23 14:20:13
    - ft，USACO就是变态在经常是sample是有序的，然后背后是乱的 (0) frkstyc 2005-05-23 14:27:42
  - 对哦,5555,我n^2的就是猪了,5555,还好刚刚写了1033,styc大哥休息一下吧? (53) ArXoR 2005-05-23 14:44:38
    - 一看规模就知道不可能n^2了 (0) frkstyc 2005-05-23 14:45:21
    - 1033难么？是把置换分解成循环的做法么？ (0) frkstyc 2005-05-23 14:54:14
      - 大牛果然一眼看穿@_@...差不多吧,看出来了就没什么了 (0) ArXoR 2005-05-23 14:58:32
        I'm not an animal. (0) frkstyc 2005-05-23 15:00:24
偶也是用堆做的……how to sort？ (0) FinalLaugh 2005-05-23 14:29:07
- 按distance sort一下，怕了USACO的变态数据了 (0) frkstyc 2005-05-23 14:30:02
  - sort(distance)是必须的……“把已经开过的油站里的从大到小的加”总要用堆了吧…… (0) FinalLaugh 2005-05-23 14:34:40
    - 这个不用说了吧？大家都知道的…… (0) frkstyc 2005-05-23 14:35:06
      - ft，还是堆 (0) c0500301036 2005-05-23 14:36:04
        我用STL的堆，慢是慢些，能过就行 (0) frkstyc 2005-05-23 14:36:39
        ft，忘了写比较用的<号居然也让我过了 (0) frkstyc 2005-05-23 14:37:57
    - Re:我没有用堆啊,sorting+直接选了最大的贪心就过了^^ (0) angela624 2007-03-20 20:25:37

Post your reply here:

Home Page Go Back To top