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(n^2)的dp是不是过不了?-_-b,暂时只想到这个

Posted by ArXoR at 2005-05-23 13:57:20 on Problem 2431
In Reply To:USACO的变态数据…… Posted by:frkstyc at 2005-05-23 13:54:08

> 重边啦，乱序啦，一堆一堆的

Followed by:

O(nlogn) sorting + greedy (0) frkstyc 2005-05-23 14:12:15
- 细说一下好么？ (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