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
LEM5 (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Ủ ĐỀ - LEM5
#27144
giatuan (Thành viên)
Không code nữa rồi
Bài viết: 462
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: LEM5 10 năm, 6 tháng trước   (+0)
tuananh93x viết:
QUOTE:
10^9 thì em cũng làm tương tự, gọi f[i, j] là độ dài dãy csc dài nhất với csc là j, kết thúc tại a[i]. f[i, j] được tính thông qua f[i', j] mà (i'<i) và (a[i'] = a[i]-j). nếu có nhiều i' tất nhiên ta chỉ lấy i' lớn nhất. i' có thể dẽ dàng tìm ra = chặt nhị phân.

Ps: nếu a[i] <=10^6 anh chỉ nghĩ dc cái O(n*d) em O(n) như nào thế :d?

Câu co the noi ro minh chat nhi phan nhu the nao duoc ko(xin loi may minh ko co vietkey)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27146
tuananh93x (Admin)
tuananhnb93+129
Admin
Bài viết: 436
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: LEM5 10 năm, 6 tháng trước   (+1)
Mình chặt nhị phân để tìm i' lớn nhất thoả mãn i'<i và a[i']= a[i] - d. Đpt là n*d*log(n), có thể cải tiến xuống O(n*d + nlogn).
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#27147
virtuspro94 (Thành viên)
virtuspro94+7
Nhắm mắt code không bug
Bài viết: 157
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: LEM5 10 năm, 6 tháng trước   (+0)
làm O ( n log n * d ) có ac đc ko anh
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27150
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
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: LEM5 10 năm, 6 tháng trước   (+0)
nếu cài khéo có thể acc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27153
GiongTo35 (Thành viên)
white_cobra+51
Không code nữa rồi
Bài viết: 497
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: LEM5 10 năm, 6 tháng trước   (+0)
mấy ảnh biết cách giải ko để bị chặt time mà ko khai ra đó . Mình cũng ko khai ra đâu. Google phát là thấy ngay
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27155
ruacon (Thành viên)
dinhcamnhung-
Nhắm mắt code không bug
Bài viết: 219
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: LEM5 10 năm, 6 tháng trước   (+0)
GiongTo35 viết:
QUOTE:
mấy ảnh biết cách giải ko để bị chặt time mà ko khai ra đó . Mình cũng ko khai ra đâu. Google phát là thấy ngay =))

Tớ sub hoài mà được có hơn 63 . Làm theo thuật anh Tuananh93x, không biết rớt chỗ nào .
Bạn vô link như nào mà hay thế, bày tớ cái, tớ search mà không thấy gì cả :d
 
Đã lưu IP Đã lưu IP  
 
Tạm biệt vnoi.
  Đã khóa chức năng gửi bài.
#27164
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
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: LEM5 10 năm, 6 tháng trước   (+0)
chặt time thì phải tùy từng hệ điều hành của máy chấm chứ.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#28553
Bikrone (Thành viên)
bikrone+2
Đã code là AC
Bài viết: 90
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: LEM5 10 năm, 5 tháng trước   (+0)
Mình làm O(nlogn+n*d),dùng 41M mem mà bị TLE, đc 90.91 Ko hiểu sao
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#28558
GiongTo35 (Thành viên)
white_cobra+51
Không code nữa rồi
Bài viết: 497
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: LEM5 10 năm, 5 tháng trước   (+0)
thì bị TLE chứ sao mà ko hiểu :-<
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#28562
Bikrone (Thành viên)
bikrone+2
Đã code là AC
Bài viết: 90
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: LEM5 10 năm, 5 tháng trước   (+0)
GiongTo35 viết:
QUOTE:
thì bị TLE chứ sao mà ko hiểu :-<

=] Vâng, mình không hiểu sao bị tle
Có lẽ vì mem lớn nên cần phải chơi 1 số tiểu xảo X_X
Mình thì nghĩ ra 2 cách:
1 là chuẩn hóa lại dữ liệu,lưu mảng,QHD
2 là sort theo 2 giá trị, rồi O(n*d), cách này ko dùng mem lớn, ko biết TLE hay WA, nhưng mình nghĩ tư tưởng thuật toán thì đúng
 
Đã 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