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: MEDIAN-3030 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: MEDIAN-3030
#6374
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
MEDIAN-3030 12 năm, 4 tháng trước   (+0)
The problem statement is incorrect if the sample input/output is valid, because in this case a[i]=(a[i-1]*mul+add)%65536 should be used, and not 65535 as a modulus.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#6376
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
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
Sorry, it's 65536. Problem updated. Thanks for your spot!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#6393
hataycity (Thành viên)
d_k_phong
Đã biết code đệ quy
Bài viết: 15
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: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
Sorry,I don't understand '%65536'
Can I help me?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#6394
chulun (Thành viên)
canhteo+10
Không code nữa rồi
Bài viết: 605
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: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
I think '%65536' = 'mod 65536' .
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

****************

  Đã khóa chức năng gửi bài.
#6397
hataycity (Thành viên)
d_k_phong
Đã biết code đệ quy
Bài viết: 15
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: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
The sample input :4123 2341 1231 7 3
=> a[i]={4123,19382,23581,23040,1743,18362,60593}
=>kq=19382+23581+23040+1743+18362=86108
but output is 102186.
where is mistake?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#6398
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
I think this problem using heap
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã khóa chức năng gửi bài.
#6401
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
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
Median is the (k+1)th smallest number, not the (k+1)th number. Thus the sum of medians should be:
19382+23040+23040+18362+18362=102186
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#6434
hataycity (Thành viên)
d_k_phong
Đã biết code đệ quy
Bài viết: 15
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: MEDIAN-3030 12 năm, 4 tháng trước   (+0)
Thanks minhduc!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10610
lionking10 (Thành viên)
lionking10
Đã code là AC
Bài viết: 110
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: MEDIAN-3030 12 năm trước   (+0)
Using interval
 
Đã lưu IP Đã lưu IP  
 
I love to see you smile
  Đã khóa chức năng gửi bài.
#10613
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: MEDIAN-3030 12 năm trước   (+0)
i used heap
acc
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
  • Trang:
  • << < 1 2 > >>
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