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
Xem đầy đủ

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
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Thi cử VOI
De contest round 1 (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Ủ ĐỀ - De contest round 1
#69356
vodanh9x (Thành viên)
vodanh9x+14
Nhắm mắt code không bug
Bài viết: 233
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: De contest round 1 8 năm trước   (+0)
Do tính chất của bảng nên thay vì vs mỗi hàng bạn chặt nhị phân tìm cột thỏa mãn bạn có thể duyệt tuyến tính để giảm đpt còn q*m*log(min(m,n)).
Còn có thế giảm đpt xuống q*(m+n+min(m+n)) thay vì chặt nhị phân bạn vừa duyệt hàng vừa cập nhật lại kq + duyệt tuyến tính
P/S: anh yenthanh132 có thể cho em biết em bị sai hay tle bài soccer không ạ? nick em là vodanhna
 
Đã lưu IP Đã lưu IP  
 
Hahaha
  Đã khóa chức năng gửi bài.
#69357
winterwolf94 (Thành viên)
winterwolf94+34
Biết code binary-indexed tree
Bài viết: 42
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: De contest round 1 8 năm trước   (+0)
Bài GRAPE mình đã chặn time xuống rồi mà các bạn O(m+n)log vẫn AC, máy chấm mạnh thật .
@vodanh9x : bạn bị WA :P
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69359
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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: De contest round 1 8 năm trước   (+0)
winterwolf94 viết:
QUOTE:
Bài GRAPE mình đã chặn time xuống rồi mà các bạn O(m+n)log vẫn AC, máy chấm mạnh thật :)).
@vodanh9x : bạn bị WA :P


log(500) thì không lớn lắm mà :P
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69373
vodanh9x (Thành viên)
vodanh9x+14
Nhắm mắt code không bug
Bài viết: 233
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: De contest round 1 8 năm trước   (+0)
chắc anh phải để m,n<=1000 may ra mới chặn được :P
 
Đã lưu IP Đã lưu IP  
 
Hahaha
  Đã khóa chức năng gửi bài.
#69389
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: De contest round 1 8 năm trước   (+0)
Hình như mấy anh mới chặn time lần nữa. bài của em AC hôm qua giờ bị TLE nữa rồi.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69431
manhung95 (Thành viên)
askgfqf123+2
Super fast coder
Bài viết: 50
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: De contest round 1 8 năm trước   (+0)
Anh Tùng (winterwolf94) có thể cho em hỏi là bài soccer của em có phải wa ko ạ? (nick em là askgfqf123) Em xin cảm ơn
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69461
winterwolf94 (Thành viên)
winterwolf94+34
Biết code binary-indexed tree
Bài viết: 42
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: De contest round 1 8 năm trước   (+0)
manhung95 viết:
QUOTE:
Anh Tùng (winterwolf94) có thể cho em hỏi là bài soccer của em có phải wa ko ạ? (nick em là askgfqf123) Em xin cảm ơn :)

bạn bị WA 1 test
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69464
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: De contest round 1 8 năm trước   (+0)
Cho em hỏi bài GRAPE submit của em số 8376145 và 8376141 bị TLE hay WA được không ạ?
Nếu có thể cho em xin test WA luôn!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69466
winterwolf94 (Thành viên)
winterwolf94+34
Biết code binary-indexed tree
Bài viết: 42
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: De contest round 1 8 năm trước   (+0)
bạn vừa bị WA vừa bị TLE :P
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69495
linuxpro (Thành viên)
linuxpro-
Biết code binary-indexed tree
Bài viết: 25
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: De contest round 1 8 năm trước   (+0)
cho em hỏi bài Grape em submit số 8379143 bị TLE hay WA ạ? Em làm với độ phức tạp O(q*m*log(min(m,n)) + đặt vài cái cận. Tìm lỗi cả buổi tối mà k biết sai ở đâu nữa
 
Đã 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