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
#69979
lehoangvu102 (Thành viên)
Đ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: ngày thi 1 8 năm trước   (+0)
Theo mình nghĩ thì ko có chặn j đâu,nếu có chặn mak đề ko nêu thì hoá ra bài 1 dành cho mấy bác biết chơi cờ ko thui ak,
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69980
leanhminh.cqb (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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)
Các bạn bài 1 sao mà đpt 8^8 vậy? Mình thì chỉ cài 60% với k=60, đệ quy 4 ô trống, đánh dấu rồi tính.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69981
kuchiki (Thành viên)
franco1+6
Super fast coder
Bài viết: 61
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)
vankiepsau95 viết:
QUOTE:
bài 3 em nghĩ thế này. Mỗi lần sắp xếp lại cạnh. Ta tiến hành tìm cây khung. Với mỗi cạnh nếu cha khác nhau thì thêm vào cây khung ngược lại nếu cha= nhau và w[i]=w[i-1] và dd[i-1]=1 ( nghĩa là i-1 lấy ) thì dd[i] cũng bằng 1. nếu dd[k]=0 thì in ra YES ngược lại ra NO



Cách này thỏa mãn ddk2 thôi, ddk1 cần kiểm tra có là cầu hay ko nữa
 
Đã lưu IP Đã lưu IP  
 
We're just big one family
  Đã khóa chức năng gửi bài.
#69982
vankiepsau95 (Thành viên)
vankiepsau95-
Nhắm mắt code không bug
Bài viết: 251
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)
kuchiki viết:
QUOTE:
vankiepsau95 viết:
QUOTE:
bài 3 em nghĩ thế này. Mỗi lần sắp xếp lại cạnh. Ta tiến hành tìm cây khung. Với mỗi cạnh nếu cha khác nhau thì thêm vào cây khung ngược lại nếu cha= nhau và w[i]=w[i-1] và dd[i-1]=1 ( nghĩa là i-1 lấy ) thì dd[i] cũng bằng 1. nếu dd[k]=0 thì in ra YES ngược lại ra NO



Cách này thỏa mãn ddk2 thôi, ddk1 cần kiểm tra có là cầu hay ko nữa :D

Uhm. Cảm ơn cậu
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69983
lonely_heart888 (Thành viên)
lonelyheart888
Biết code binary-indexed tree
Bài viết: 22
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)
kruscal 2 lần với mỗi yêu cầu. lần đầu là chắc chắn có cạnh k,lần 2 thì ko có. so sánh 2 tổng trọng số. làm thế đc ko nhỉ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69984
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)
lonely_heart888 viết:
QUOTE:
kruscal 2 lần với mỗi yêu cầu. lần đầu là chắc chắn có cạnh k,lần 2 thì ko có. so sánh 2 tổng trọng số. làm thế đc ko nhỉ


Mình làm giống bạn
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#69985
leanhminh.cqb (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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)
lonely_heart888 viết:
QUOTE:
kruscal 2 lần với mỗi yêu cầu. lần đầu là chắc chắn có cạnh k,lần 2 thì ko có. so sánh 2 tổng trọng số. làm thế đc ko nhỉ

mình cũng làm thế này, không biết có đúng không nữa
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69986
boeingtuan (Thành viên)
boeingtuan+3
Biết code binary-indexed tree
Bài viết: 33
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)
thuật toán bài 2 ntn vậy nhỉ ??
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69987
thanghungkhi (Thành viên)
thanghungkhi+1
Biết code binary-indexed tree
Bài viết: 21
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 1: Mình cũng cho 4 vòng for (Max 64) nhưng đoạn kiểm tra của mình cho mỗi trường hợp hết đến 64, trường hợp xấu nhất chắc đến 64^5~10^9. mấy bạn làm sao được 8^8 hay vậy ^^.
Bài 2: N^8, chắc cũng qua Sub1 ^^
Bài 3: Mình làm độ phức tạp T*Q*2N*log(N), dùng Kruskal ^^
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69988
technolt (Admin)
technolt+70
Admin
Bài viết: 296
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   (+2)
Bài 2 mình nghĩ ra độ phức tạp n^3*log(n). Cần biết cách hash trên bảng (với kích thước bảng con là cố định). Duyệt mọi chiều rộng, rồi chia nhị phân chiều dài lớn nhất cỏ thể của hình chữ nhật con.
 
Đã 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