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
Xem đầy đủ

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
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Thi cử VOI
Trả lời: ngày thi 1 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 4
CHỦ ĐỀ - Trả lời: ngày thi 1
#70012
levulinh (Thành viên)
Đang tập code
Bài viết: 3
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: ngày thi 1 8 năm trước   (+0)
Hic, đề khó quà. À mà không biết là khó thật hay tại mình dốt nữa, hic.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70013
phamvanlong54321 (Thành viên)
phamvanlong
Đã biết code đệ quy
Bài viết: 19
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: ngày thi 1 8 năm trước   (+0)
thitgaluoc viết:
QUOTE:
cho em hỏi đề bài 1 có mấy ô trống ạ ?


60% test có k=60, tức là có đúng 4 ô trống -> duyệt.
40% còn lại, chạy bừa
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70014
thitgaluoc (Thành viên)
thitgaluoc-
Đã biết code đệ quy
Bài viết: 14
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: ngày thi 1 8 năm trước   (+0)
thế còn giới hạn số lượng đặt các quân cờ thì sao ạ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70016
phamvanlong54321 (Thành viên)
phamvanlong
Đã biết code đệ quy
Bài viết: 19
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: ngày thi 1 8 năm trước   (+0)
chỉ phải đặt 4 quân Hậu, Xe, Voi, Ngựa vào thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70018
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: ngày thi 1 8 năm trước   (+1)
Bài 3 dựa trên nhận xét là với một cạnh u, v trọng số c. Nếu dùng tất cả các cạnh trọng số nhỏ hơn c có thể đi từ u đến v thì u, v không thuộc mọi cây khung nhỏ nhất.
(dùng disjoin set) độ phức tạp O(MQ).
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#70019
royalsilver16 (Thành viên)
royalsilver16+1
Super fast coder
Bài viết: 78
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: ngày thi 1 8 năm trước   (+0)
tuananh93x viết:
QUOTE:
Bài 3 dựa trên nhận xét là với một cạnh u, v trọng số c. Nếu dùng tất cả các cạnh trọng số nhỏ hơn c có thể đi từ u đến v thì u, v không thuộc mọi cây khung nhỏ nhất.
(dùng disjoin set) độ phức tạp O(MQ).


e dùng prim mất O(Q.NlogN) có chậm hơn nhiều k nhỉ?
 
Đã lưu IP Đã lưu IP  
 
I do what I like
I like what I do
  Đã khóa chức năng gửi bài.
#70020
hiepsieunhan_2 (Thành viên)
hiepsieunhan+1
Đang tập code
Bài viết: 3
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: ngày thi 1 8 năm trước   (+0)
Đề bài hỏi cạnh u-v "có thuộc một trong các cây khung nhỏ nhất không" chứ không phải hỏi "cạnh đó có thuộc tất cả các cây khung nhỏ nhất không" mà !!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70021
royalsilver16 (Thành viên)
royalsilver16+1
Super fast coder
Bài viết: 78
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: ngày thi 1 8 năm trước   (+1)
hiepsieunhan_2 viết:
QUOTE:
Đề bài hỏi cạnh u-v "có thuộc một trong các cây khung nhỏ nhất không" chứ không phải hỏi "cạnh đó có thuộc tất cả các cây khung nhỏ nhất không" mà !!


ý a TAnh là k thuộc bất cứ cây khung nhỏ nhất nào
 
Đã lưu IP Đã lưu IP  
 
I do what I like
I like what I do
  Đã khóa chức năng gửi bài.
#70022
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: ngày thi 1 8 năm trước   (+0)
royalsilver16 viết:
QUOTE:
hiepsieunhan_2 viết:
QUOTE:
Đề bài hỏi cạnh u-v "có thuộc một trong các cây khung nhỏ nhất không" chứ không phải hỏi "cạnh đó có thuộc tất cả các cây khung nhỏ nhất không" mà !!


ý a TAnh là k thuộc bất cứ cây khung nhỏ nhất nào :D


Đúng rồi, ý của anh là k thuộc bất cứ cây khung nhỏ nhất nào, cái này là phủ định của"có thuộc một trong các cây khung nhỏ nhất không" @.@
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#70027
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: ngày thi 1 8 năm trước   (+0)
Mình tìm cây khung nhỏ nhất => trọng số cây là k1
tìm cây khung nhỏ nhất có chứa cạnh k => trọng số cây là k2
nếu k2>k1 => cạnh k không thuộc cây khung nhỏ nhất nào
ĐPT: Q*M*log(M)
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã 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