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 14 (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 14
#67318
thelast (Thành viên)
khaihanhdk+19
Super fast coder
Bài viết: 58
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
C11 contest round 14 8 năm, 2 tháng trước   (+2)
C11 Contest Round 14
Sau một tuần, C11 Contest đã trở lại. C11 Contest Round 14 sẽ được tổ chức vào 20h00 tối ngày mai (thứ bảy 03/11). Contest sẽ vẫn được mở cho tất cả mọi người và cấu trúc đề vẫn như những Contest trước.
Link: spoj.pl/C11
 
Đã lưu IP Đã lưu IP  
 
Ta còn em cây bàng mồ côi mùa đông, ta còn em nóc phố mồ côi mùa đông, mảnh trăng mồ côi mùa đông. Mùa đông năm ấy tiếng dương cầm trong căn nhà nhỏ, tan lễ chiều sao còn vọng tiếng chuông ngân. Ta còn em một màu xanh thời gian, một chiều phai tóc em bay, chợt nhòa, chợt hiện. Người nghệ sĩ lang thang hoài trên phố, bỗng thấy mình chẳng nhớ nỗi một con đường.
  Đã khóa chức năng gửi bài.
#67324
nonamedriven (Thành viên)
noname_driven
Biết code binary-indexed tree
Bài viết: 21
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 14 8 năm, 2 tháng trước   (+0)
Ngày 03/11 chứ :-D
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67335
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 14 8 năm, 2 tháng trước   (+0)
Cho em biết thuật toán bài 2 ạ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67336
vubinhne (Thành viên)
vubinhne+3
Đã code là AC
Bài viết: 94
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 14 8 năm, 2 tháng trước   (+0)
thuyvan viết:
QUOTE:
Cho em biết thuật toán bài 2 ạ ?

Bài này dùng Stack.
 
Đã lưu IP Đã lưu IP  
 
VUBINHNE
  Đã khóa chức năng gửi bài.
#67337
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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 14 8 năm, 2 tháng trước   (+0)
Bài này có thể chặt nhị phân.time hơi lớn.Ai có cách làm bài 3 không?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67338
giahuynd (Thành viên)
giahuynd-
Super fast coder
Bài viết: 58
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 14 8 năm, 2 tháng trước   (+0)
mình dùng cả stack , bit tree nữa nên hình như TLe mấy test cuối.....
có cách nào khác không vậy?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67340
vubinhne (Thành viên)
vubinhne+3
Đã code là AC
Bài viết: 94
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 14 8 năm, 2 tháng trước   (+0)
giahuynd viết:
QUOTE:
mình dùng cả stack , bit tree nữa nên hình như TLe mấy test cuối.....:((
có cách nào khác không vậy?

Dùng chay Stack->AC
 
Đã lưu IP Đã lưu IP  
 
VUBINHNE
  Đã khóa chức năng gửi bài.
#67342
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
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 14 8 năm, 2 tháng trước   (+0)
Bài C11CAVE: mình dùng thấy có thể it, hoặc song song 2 bit, đpt O(n*log(h)). Về sau mới ngớ là đã dùng đao mổ trâu đi giết gà. Sau mới biết còn có thuật "Gillette" O(n+h) từ thằng đệ mới há hốc mồm.
Bài C11PAIRS: thì xác định là stack 100% mà code kém quá. Sau khi code lại trên VOJ mới AC.
Bài C11SEVEN: mình xác định là dùng splay tree rồi đó, nhưng bị kẹt ở khâu cập nhật kq sau khi edit dãy số. Bạn nào có ý gì để giúp mình với.
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã khóa chức năng gửi bài.
#67344
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
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 14 8 năm, 2 tháng trước   (+0)
quandum viết:
QUOTE:
Bài C11CAVE: mình dùng thấy có thể it, hoặc song song 2 bit, đpt O(n*log(h)). Về sau mới ngớ là đã dùng đao mổ trâu đi giết gà. Sau mới biết còn có thuật "Gillette" O(n+h) từ thằng đệ mới há hốc mồm.
Bài C11PAIRS: thì xác định là stack 100% mà code kém quá. Sau khi code lại trên VOJ mới AC.
Bài C11SEVEN: mình xác định là dùng splay tree rồi đó, nhưng bị kẹt ở khâu cập nhật kq sau khi edit dãy số. Bạn nào có ý gì để giúp mình với.

đồng ý với bạn 2 bài đầu. còn bài 3 dùng splay với truy vẫn 1 và 2 thì không cần bàn cãi rồi còn truy vấn 3 thì mình làm log cơ số 7(k) với k là số nút còn lại trên cây, một số người dùng 7 cây BST để lưu nhưng mình không biết cách dùng 7 cây có đúng không nhưng lưu 1 cây đã oải ròi mà lưu cả 7 cây thì hơi vất vả. Ai AC bài 3 rồi có thể chia sẻ với mọi ngừoi được không
edit: sau khi không dùng máy chấm Cube nữa thì bài 1 dùng IT đã bị tle nhưng BIT thì vẫn có thẻ AC
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#67345
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
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 14 8 năm, 2 tháng trước   (+0)
blackstart viết:
QUOTE:

đồng ý với bạn 2 bài đầu. còn bài 3 dùng splay với truy vẫn 1 và 2 thì không cần bàn cãi rồi còn truy vấn 3 thì mình làm log cơ số 7(k) với k là số nút còn lại trên cây, một số người dùng 7 cây BST để lưu nhưng mình không biết cách dùng 7 cây có đúng không nhưng lưu 1 cây đã oải ròi mà lưu cả 7 cây thì hơi vất vả:S. Ai AC bài 3 rồi có thể chia sẻ với mọi ngừoi được không

mình cũng nghĩ tới cách là quy a*b về exp(ln(a)+ln(b))
nhưng mà vẫn bị kẹt ở khâu tính kq mod
Nếu ta biểu diễn tích thành tổng ln thì exp của nó mod ra sao? kết quả hàm exp có thể rất lớn mà lại còn là số thực. Mình cũng không phát triển được hướng này
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã 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