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
Trả lời: MOUTAINS - IOI 2005 (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Ủ ĐỀ - Trả lời: MOUTAINS - IOI 2005
#1381
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
MOUTAINS - IOI 2005 12 năm, 7 tháng trước   (+0)
Mình thấy bài này không khó nhưng chỉ có vài người AC trên VOJ thôi
Chỉ khác ở chỗ các bạn thường hay lưu cây Interval dưới dạng mảng, trong đó nút con của i có chỉ số i*2 và i*2+1 nên trong bài này khi lưu đoạn 1..10^9 thì gặp khó khăn. Các bạn có thể lưu các nút vào một mảng, khi đó kích thước bộ nhớ chỉ bằng kích thước số nút thôi, hoặc cách thứ hai để giải quyết là ánh xạ các số vào dãy 1, 2, 3,...
Các bạn trong đội tuyển cài đặt thử cho quen!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#1440
vandersar (Thành viên)
Đã biết code đệ quy
Bài viết: 6
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: MOUTAINS - IOI 2005 12 năm, 7 tháng trước   (+0)
Trong trường hợp này thì số nút tỉ lệ với số truy vấn phải ko?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#3316
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: MOUTAINS - IOI 2005 12 năm, 6 tháng trước   (+0)
anh Đức + Xuân Khánh đều AC= Interval Tree hả?
Em nghĩ là có thể dùng Binary Indexed Tree với bài này. Mấy anh nghĩ như thế nào ạ. Hướng làm cũng gần như Interval Tree, rõ ràng với BIT thì cứ làm bình thường là được
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã khóa chức năng gửi bài.
#3328
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: MOUTAINS - IOI 2005 12 năm, 6 tháng trước   (+0)
Dùng interval thì lấy kết quả thế nào?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#3351
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: MOUTAINS - IOI 2005 12 năm, 6 tháng trước   (+0)
Ý Khánh là sao.
Bài này tớ nghĩ BIT là vì kết quả được lấy từ đoạn 1--->i, hình như solution mà IOI đưa ra cũng là BIT mà
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã khóa chức năng gửi bài.
#3360
bilun (Thành viên)
Biết code binary-indexed tree
Bài viết: 39
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: MOUTAINS - IOI 2005 12 năm, 6 tháng trước   (+0)
@Phong: lưu thế nào?
@anh Đức: theo em thấy bài này có mỗi 1 giới hạn "be bé" là "Dữ liệu vào chứa không quá 100000 dòng" --> Chẳng lẽ lưu theo cái này @_@ [shock]
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#3363
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: MOUTAINS - IOI 2005 12 năm, 6 tháng trước   (+0)
Nếu cài Interval bình thường thì sẽ mất tầm 4*max nút, nếu sử dụng rời rạc hóa thì ít đi hẳn. BIT thì lưu bình thường thôi thì phải Bài này vừa đọc vừa xử lý mà
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã khóa chức năng gửi bài.
#4155
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: MOUTAINS - IOI 2005 12 năm, 5 tháng trước   (+0)
Solution của IOI là Binary Tree. Đọc chật vật mới hiểu : (
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã 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