Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
MJOURNEY (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - MJOURNEY
#13827
giang (Thành viên)
Nhắm mắt code không bug
Bài viết: 140
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 11 năm, 9 tháng trước   (+0)
có phải chậm đâu. mà là sai
 
Đã lưu IP Đã lưu IP  
 
Koizora :X
  Đã khóa chức năng gửi bài.
#13836
iamtnl (Thành viên)
linh0710
Super fast coder
Bài viết: 59
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 11 năm, 9 tháng trước   (+0)
sak. bài này quicksort chục lần cũng chẳng nhằm nhò gì. sao mà chậm được chứ. mà cài radixsort vừa dài vừa khó. anh Thiêm chuyên gia đá đểu nhá :>
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#13838
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 11 năm, 9 tháng trước   (+0)
Trong C++ có hàm radixSort thì phải
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#13964
dyn (Thành viên)
dyn-
Biết code binary-indexed tree
Bài viết: 37
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 11 năm, 9 tháng trước   (+0)
Không biết sai ở đâu
B1: Sắp wi tăng
B2: Sắp gi=pi-di*t tăng
B3: Ghép wi với gi theo chỉ số
- dữ liệu kiểu int64

Có phải code của mình sai không nhỉ, ai giúp mình với!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#13969
iamtnl (Thành viên)
linh0710
Super fast coder
Bài viết: 59
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 11 năm, 9 tháng trước   (+0)
thuật toán thì chuẩn rùi, chỉ còn việc code thôi. mình cũng code theo thuật toán đấy mà.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22899
blacksun194 (Thành viên)
blacksun194+1
Biết code binary-indexed tree
Bài viết: 34
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 10 năm, 10 tháng trước   (+0)
mình sort là ra ngay kết quả , ko biết timelimit là mấy mà chạy quá thời gian , thấy chạy nhanh lắm , độ lớn 1000000 .
 
Đã lưu IP Đã lưu IP  
 
Goooooooooooooooooooooooooooooooooooooooooooooooooooooo
  Đã khóa chức năng gửi bài.
#22920
white_cobra (Thành viên)
Nhắm mắt code không bug
Bài viết: 188
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 10 năm, 10 tháng trước   (+0)
ủa mà n = 1000 quick sort thì sao mà lên tới 1000000 vậy
 
Đã lưu IP Đã lưu IP  
 
Khiêm tốn , thật thà , dũng cảm
  Đã khóa chức năng gửi bài.
#23128
kauke92 (Thành viên)
kauke92+2
Nhắm mắt code không bug
Bài viết: 136
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 10 năm, 10 tháng trước   (+0)
white_cobra viết:
QUOTE:
ủa mà n = 1000 quick sort thì sao mà lên tới 1000000 vậy :S

Normal sort
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27996
pro4minh (Thành viên)
pro4minh+6
Nhắm mắt code không bug
Bài viết: 155
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 10 năm, 6 tháng trước   (+0)
mọi người cho mình hỏi nếu bài này có nhiều đáp án thì ghi ra đáp án nào nhỉ.
Ngay test đề bài có 2 đáp án : 3 2 1 ; 2 3 1
Tại sao không ra 2 3 1 mà ra 3 2 1 nhỉ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#57078
royalsilver16 (Thành viên)
royalsilver16+1
Super fast coder
Bài viết: 78
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MJOURNEY 9 năm, 2 tháng trước   (+0)
mọi người cho hỏi nếu bài có nhiều đáp án thì viết bất cứ đáp án nào cũng được hay phải ghi đúng 1 đáp án trong test :-s?

nếu ghi đáp án nào cũng được thì mọi người kiểm tra thuật toán/cài đặt của mình sai ở chỗ nào với:

lập mảng q[i]=p[i]-d[i]*t

mảng cs trung gian lưu chỉ số
procedure cssort(var a) để sắp xếp chỉ số của mảng a vào mảng cs, cs[i] là chỉ số của phần tử lớn thứ i trong dãy a

cssort(q);
mảng csq[i] lưu thứ tự của phần tử q[i] sau khi sắp xếp ( VD: dãy q=8,2,9,5,11,4) thì cs[1]=4 vì q[1]=8 là phần tử lớn thứ 4 được thiết lập: csq[cs[i]]:=i;

cssort(w);
mảng csw[i] chỉ số của phần tử lớn thứ i ( csw=cs);

viết kết quả: với thành phố thứ i thì kết quả là csw[csq[i]];


Code:
 
const tfi=''; tfo='';
type m=array[0..1000] of longint;
var w,p,cs,csw,csp:m;
    n,t:longint;
 
procedure read_data;
var i:longint; d:m;
begin
    read(n,t);
    fillchar(d,sizeof(d),0);
    for i:=1 to n do read(w[i]);
    for i:=1 to n do read(d[i]);
    for i:=1 to n do
    begin
        read(p[i]);
        p[i]:=p[i]-d[i]*t;
    end;
end;
 
procedure cssort(var a:m);
var i,j,tmp:longint;
begin
    for i:=1 to n-1 do
        for j:=n downto i+1 do
            if a[cs[j-1]]>a[cs[j]] then
            begin
                tmp:=cs[j-1];
                cs[j-1]:=cs[j];
                cs[j]:=tmp;
            end;
end;
 
procedure process;
var i:longint;
begin
    for i:=1 to n do begin csw[i]:=i; csp[i]:=i; end;
    for i:=1 to n do cs[i]:=i;
    cssort(p);
    for i:=1 to n do csp[cs[i]]:=i;
    for i:=1 to n do cs[i]:=i;
    cssort(w);
    csw:=cs;
end;
 
procedure write_data;
var i:longint;
begin
    for i:=1 to n do
        write(csw[csp[i]],#32);
end;
 
procedure main;
begin
    assign(input,tfi); reset(input);
    assign(output,tfo); rewrite(output);
    read_data;
    process;
    write_data;
    close(input); close(output);
end;
 
BEGIN
    main;
END.
 
Đã lưu IP Đã lưu IP  
 
I do what I like
I like what I do
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS