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: INCVN TLE (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: INCVN TLE
#62549
pro39691010 (Thành viên)
ptnk8554517+5
Đã code là AC
Bài viết: 96
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
INCVN TLE 8 năm, 8 tháng trước   (+0)
Bài này mih` Sort đếm phân phối + IT + QHD
dpt O(n*k*logn)
Ko hiểu sao cứ TLE
Code:
 
 Cảm ơn mọi người đã giúp đỡ. Mih` đã AC bài này = BIT :D
Mong mọi người giúp đỡ em thanks trc'
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#62550
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: INCVN TLE 8 năm, 8 tháng trước   (+0)
Độ phức tạp về lý thuyết là đúng, nhưng bài này time khá chặt nên cần tối ưu 1 số thứ. Không biết IT có thể pass được ko nhưng thông thường thì IT có hằng số trong độ phức tạp cao hơn so với BIT. Ngoài ra phép mod cũng làm chậm khá nhiều.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#62556
technolt (Admin)
technolt+70
Admin
Bài viết: 296
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: INCVN TLE 8 năm, 8 tháng trước   (+0)
Mình cũng không hiểu lí do PS phải xiết time những bài dễ như thế này để làm gì.
Cùng độ phức tạp nlogn cả mà không accept nổi
Mình nhớ còn một bài khác đề bài tương tự thế này, mặc dù giá trị số khá nhỏ nhưng bạn phải rời rạc hóa lại mới accept được
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#62574
pro39691010 (Thành viên)
ptnk8554517+5
Đã code là AC
Bài viết: 96
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: INCVN TLE 8 năm, 8 tháng trước   (+0)
ý anh là bài MCHAOS ak` :-?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#62581
Kingspeedpro9x (Thành viên)
kingspeedpro9x
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: INCVN TLE 8 năm, 8 tháng trước   (+0)
pro39691010 viết:
QUOTE:
ý anh là bài MCHAOS ak` :-?

MCHAOS chỉ thay đổi cách sort là đủ để ac thôi em :P
 
Đã lưu IP Đã lưu IP  
 
Có khi nào gục đầu bên sách vở, ta mơ màng cầm bút viết tên em
  Đã 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