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: Thảo luận bài THEME (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: Thảo luận bài THEME
#68768
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Thảo luận bài THEME 8 năm, 1 tháng trước   (+0)
Mọi người cho em hỏi về bài THEME, đoạn cao trào của những bản nhạc, em làm như sau nhưng không biết sai chỗ nào, mọi người chỉ em với.

Em gọi F[i,L] là độ dài đoạn cao trào khi xét đến đoạn 1..i-L và i-L+1..i và đoạn cao trào kết thúc tại i và i-L

Ta có nếu A[i]-A[i-1]=A[i-L]-A[i-L-1] thì

F[i,L]=F[i-1,L]+1 ( Đoạn 1..i-L-1 và i-L..i-1 )

Ta có độ dài đoạn cao trào này <= độ dài dãy i-L+1 .. i =L nên F[i,L]<=L

Nên tính xong em so sánh lại với L, nếu >L thì Gán nó bằng L luôn


Code của em là http://ideone.com/IwjOzW
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#68769
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: Thảo luận bài THEME 8 năm, 1 tháng trước   (+0)
mình đề cử phương án chặt nhị phân theo độ dài, rồi duyệt trâu. mọi người nghĩ thử xem có được không nhỉ ?
 
Đã 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