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
C11 Contest Round 17 ! (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Ủ ĐỀ - C11 Contest Round 17 !
#68141
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
HelloSirius viết:
QUOTE:
vietthaitink21 viết:
QUOTE:
HelloSirius viết:
QUOTE:
Bài C11LOCK mình làm N^3 không biết bị TLE hay WA nhỉ? PS xem giúp mình với!
bạn làm thế nào ?


Mình tính các tổng dòng 1,2 cho vào 1 mảng, rồi tính các tổng dòng 3,4 cho vào 1 mảng. Sau đó sort 2 mảng này lại.
Còn dòng 5, với mỗi số a[5,i] mình tìm trên 2 mảng trên 2 phần tử sao cho tổng của 3 cái đó = k.
ĐPT: N.N^2

P/S: đã AC rồi! :"):x :D
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68143
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
Nguyen_Duy_Khanh viết:
QUOTE:

Với mỗi A[5,i] thì bước tìm O(n^2) à ?


 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68167
thuyvan (Thành viên)
Biết code binary-indexed tree
Bài viết: 23
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
làm sao tìm trong n^2 đuợc nhỉ ? bày em với
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68169
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+2)
thuyvan viết:
QUOTE:
làm sao tìm trong n^2 đuợc nhỉ ? bày em với


Code:
Gọi mảng B là tất cả các tổng của 2 dòng đầu, mảng C là tất cả các tổng của 2 dòng tiếp theo.
=> B,C có N^2 phần tử
Sort 2 mảng này lại, sort tăng dần đi.
 
Với mỗi a[5,i], cần tìm tất cả các cặp B[j1]+C[j2] sao cho B[j1]+C[j2]=K-a[5,i]=x
Để tìm j1, j2 ta làm như sau:
Vì 2 mảng B,C đã sort nên chỉ mất O(N^2) 
- Đầu tiên gán j1:=1; j2:=N^2;
While (j1<=N^2) and (j2>=1) do
begin
  If B[j1]+C[j2]=x then 
  begin
    + tính số cặp j1,j2
    + inc(j1,...); dec(j2,...)
  end
  else if B[j1]+C[j2]>x then dec(j2)
  else if B[j1]+C[j2]<x then inc(j1);
end;
 
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68170
khanh duy sau rom (Thành viên)
duy_sau_rom+2
Biết code binary-indexed tree
Bài viết: 30
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
Có phải làm giống bài "Trò chơi với dãy số" không vậy bạn?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68172
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
khanh duy sau rom viết:
QUOTE:
Có phải làm giống bài "Trò chơi với dãy số" không vậy bạn?

ừ, mình làm như bài đó
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68180
thitgaluoc (Thành viên)
thitgaluoc-
Đã biết code đệ quy
Bài viết: 14
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (-1)
cho em hỏi bài c11lock có test gì hiểm ko ạ, em làm chỉ được 98 điểm ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68195
amydolly (Thành viên)
amydolly+3
Đã biết code đệ quy
Bài viết: 18
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
Em đã ép kiểu int64 chưa??
thitgaluoc viết:
QUOTE:
cho em hỏi bài c11lock có test gì hiểm ko ạ, em làm chỉ được 98 điểm ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68196
thitgaluoc (Thành viên)
thitgaluoc-
Đã biết code đệ quy
Bài viết: 14
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
em để mảng int64 ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68197
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: C11 Contest Round 17 ! 8 năm, 2 tháng trước   (+0)
thitgaluoc viết:
QUOTE:
em để mảng int64 ạ

tất cả các biến dùng để cộng, nhân bạn cho int64 hết
còn các biến để for thì để longint

p/s: nhớ xem cả giới hạn mảng, cho quá 1 tí cũng không sao
 
Đã lưu IP Đã lưu IP  
  Đã 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