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
VNOI Online 2013 - Day 2 - Thảo luận thuật toán (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - VNOI Online 2013 - Day 2 - Thảo luận thuật toán
#69097
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Các bạn "bàn đề" ở đây nhé
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69100
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
khó quá
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69101
thelastking96 (Thành viên)
lycanking96-
Đã biết code đệ quy
Bài viết: 12
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Cái bài VOSTR, ai AC cho xin thuật toán tối ưu vs
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69102
Nguyen_Duy_Khanh (Thành viên)
songuku95+25
Không code nữa rồi
Bài viết: 374
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+1)
VOLIGHTS
Với k=1 ta có nhận xét: Chỉ cần mỗi hàng, mỗi cột có 1 đèn sáng là sau đó tất cả sẽ cùng sáng
k1=số cột chưa có đèn
k2=số hàng chưa có đèn
res=max ( k1,k2 )

Với k>1 thì chắc em ko đúng được test nào, nhưng em có nhận xét là. Nếu xét 1 mặt phẳng (lớp), sau khi thêm đèn để cho tất cả đèn của lớp đó sáng thì những lớp còn lại chỉ cần có 1 đèn là sẽ sáng cả lớp
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#69103
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Bài VOSTR có thể dùng chặt nhị phân + hash
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69104
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+1)
Bài VOBOARD ban đầu mình chỉ cho K = 2, dùng làm bài dễ ^_^. Sau đó được alex_pythagoreflash_mt cải tiến.

Dưới đây là tóm tắt thuật toán:
Mở rộng 1: khi K > 2.

Đổi: 0 → 1, 1 → 2, …, K - 1 → 0

Cách thường O(K(M+N)) (trung bình)

Đầu tiên đổi các hàng sao cho các ô trên cùng cột có giá trị bằng nhau (K cách). Sau đó đổi cột.

Cách O(max (M,N)(M+N)) (cho K = 10^9, khó)

M >= N: nếu tất cả các hàng đều đổi, ta giảm 1 tất cả các hàng. Lúc này số lần đổi cột tăng 1 hoặc giảm K-1 cho mỗi cột. Suy ra cách giảm 1 các hàng tối ưu hơn. Suy ra tồn tại ít nhất 1 hàng ko đổi.

Ngược lại N > M, làm ngược lại, suy ra ít nhất 1 cột không đổi.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69106
nhcuong (Thành viên)
nhcuong+12
Đã biết code đệ quy
Bài viết: 9
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+1)
bài VOSTR mình làm như sau:
Đầu tiên hash 2 xâu A và B. Sau đó bài toàn đưa về là tìm vị trí đầu tiên khác nhau của một đoạn (lA,rA) và (lB,rB ), xử lý bằng chặt nhị phân. Độ phức tạp là O(Qlog(N))
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69108
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+3)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69109
†.iG.DuG (Thành viên)
ig_dug-
Đang tập code
Bài viết: 2
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Cho e hỏi bài VOSTR dùng suffix có đc không ạ! e làm suffix mà đc có 40 không biết là sai tư tưởng hay là sai cài đặt?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69110
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: VNOI Online 2013 - Day 2 - Thảo luận thuật toán 8 năm, 1 tháng trước   (+0)
Bài VOSTR em thấy mọi người dùng hash, tuy nhiên để tránh lỗi tràn số khi hash trong pascal thì em nên đặt dẫn hướng biên dịch (Q-) phải ko ạ?
 
Đã 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
  • Trang:
  • << < 1 2 > >>
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