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
#13852
ngockingspeed (Thành viên)
ngockingspeed+6
Đã code là AC
Bài viết: 117
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
LEM5 11 năm, 9 tháng trước   (+0)
** Chủ đề này thảo luận về bài VOJ: LEM5 **

Đề bài có ghi là B là 1 dãy con của A vậy ta có được đảo lộn vị trí các phần tử của dãy B để có được 1 cấp số cộng hay không
 
Đã lưu IP Đã lưu IP  
 
Có khi nào trên đường đời tấp nập
Ta vấp phải một tập sấp Đô-la
  Đã khóa chức năng gửi bài.
#13853
khuc_tuan (Admin)
khuc_tuan+137
Admin
Bài viết: 1472
graph
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: LEM5 11 năm, 9 tháng trước   (+0)
Theo định nghĩa dãy con thì KHÔNG
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#22710
PerelYau (Thành viên)
dark_hack
Biết code binary-indexed tree
Bài viết: 36
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
LEM5 10 năm, 11 tháng trước   (+0)
Bài này em QHD, O(n*d*lg(n)) nhưng bị TLE. Thuật toán chuẩn là gì ạ.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#23764
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
LEM5 10 năm, 10 tháng trước   (+0)
CHẮC LẠI INTERVAL TREE ĐỂ SEARCH PHÀI KHÔNG ANH? :d
 
Đã 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.
#26344
conmachua (Thành viên)
Super fast coder
Bài viết: 63
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, 7 tháng trước   (+0)
Bài này có dùng cây BIT hay IT rồi qhd ko zậy mọi nguồi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#27122
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)
Bài này nếu abs(a[i])<=10^6 thì em nghĩ được cách đánh dấu và duyệt, độ phức tạp O(N) nhưng nếu abs(a[i])<=10^9 thì... .Ai acc bài này rồi có thể bày cho em thuật được không ạ? Cảm ơn các anh
 
Đã lưu IP Đã lưu IP  
 
Tạm biệt vnoi.
  Đã khóa chức năng gửi bài.
#27127
silly boy (Thành viên)
ronaldinho+3
Không code nữa rồi
Bài viết: 736
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)
Công sai ta chỉ xét <=100, vì vậy nếu 2 số chênh lệch nhau >100 thì ta có thể gán cho số sau = số trước +101. Vì thế giới hạn sẽ chỉ trong khoảng n*101, có thể đánh dấu được.
 
Đã lưu IP Đã lưu IP  
 
Vì tương lai con em chúng ta , kệ cha tương lai con em chúng nó
  Đã khóa chức năng gửi bài.
#27128
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)
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?
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#27131
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)
Em hiểu rồi!!Em cảm ơn anh ronaldinho và anh Tuananh93x.
^^ Thật ra của em cũng là O(N*d) nhưng mà d<=100 nên time cũng ~ O(N)--> Ban nãy em nói độ phức tạp chưa đúng
 
Đã lưu IP Đã lưu IP  
 
Tạm biệt vnoi.
  Đã khóa chức năng gửi bài.
#27134
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: LEM5 10 năm, 6 tháng trước   (+0)
Với N = 10^5 , d = 10^2 , thì 2 cái độ phức tạp ấy khác nhau nhiều và có thể nói là đáng kể.
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

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

  Đã 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