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: 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
#70028
studytolive (Thành viên)
studytolive+5
Super fast coder
Bài viết: 59
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 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?
 
Đã lưu IP Đã lưu IP  
 
So Try
  Đã khóa chức năng gửi bài.
#70029
mathias (Thành viên)
chlmathias+2
Biết code binary-indexed tree
Bài viết: 39
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)
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


Mình làm giống bạn
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70030
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)
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


nếu đưa cạnh k lên đầu thì nó luôn được chọn chứ 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.
#70031
mathias (Thành viên)
chlmathias+2
Biết code binary-indexed tree
Bài viết: 39
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:
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


nếu đưa cạnh k lên đầu thì nó luôn được chọn chứ nhỉ


Chỉ ưu tiên nó đứng trước các cạnh có trọng số bằng nó thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70032
warriorz (Thành viên)
warriorz
Đã biết code đệ quy
Bài viết: 16
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)
Sol 3 bài của mình, không biết thế nào

Bài 1 :
Với k<=5, ta nhận xét luôn có cách để ăn hết tất cả các ô có điểm => in ra sum
Duyệt 4 vòng lặp xét những ô k có điểm, 59^4, với mỗi TH thử lần lượt hậu, xe, tượng, mã
Ngoài ra nộp bài rồi mới biết có thể đặt cận là nếu res hiện tại = sum thì exit luôn

Bài 2 :
DP, với f[i1,j1,i2,j2] là độ cao lớn nhất ô [i1,j1] trùng với ô [i2,j2]
Duyệt tất cả i1,i2,j1,j2, tìm hình chữ nhật lớn nhất với chiều cao = f[i1,j1,i2,j2]
Đpt : (m*n)^2 *n, thực ra có thể áp dụng như bài NKGOLF hay KAGAIN để xuống còn (m*n)^2 nhưng hết thời gian chưa kịp làm

Bài 3 :
Cũng khá giống mọi người, với mỗi query kruskal 2 lần, 1 lần có k và 1 lần không có k.
Đpt : t*q*(m log m), chắc k đủ 60%
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70033
silvertrinh304 (Thành viên)
Đã 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)
Ở bài 2 mình sử dụng cách hết sức chậm là duyệt theo hàng tìm các kí tự giống nhau rồi sau đó loang ra từ vị trí kí tự đó để kiểm tra và cập nhật BestConfig. Không biết ăn điểm nổi không nữa nói chung đây là lần đầu thi + trình độ còn thấp nên chưa làm ăn được gì
 
Đã lưu IP Đã lưu IP  
 
Oops, Brainless.
  Đã khóa chức năng gửi bài.
#70034
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)
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


Chắc ý em là ưu tiên cạnh k trong các cạnh cùng trọng số? Ý anh cũng như thế. Nhưng từ đó có thể thấy ko cần sắp xếp => bớt đi 1 cái log.
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#70035
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)
tuananh93x viết:
QUOTE:
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


Chắc ý em là ưu tiên cạnh k trong các cạnh cùng trọng số? Ý anh cũng như thế. Nhưng từ đó có thể thấy ko cần sắp xếp => bớt đi 1 cái log.



Đơn giản nhất là Union tất cả các cạnh có trọng số < cạnh k, sau đó xem cạnh K có được chọn hay ko
 
Đã lưu IP Đã lưu IP  
 
We're just big one family
  Đã khóa chức năng gửi bài.
#70036
sirdat_LS (Thành viên)
tranquocdat+26
Không code nữa rồi
Bài viết: 351
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)
tuananh93x viết:
QUOTE:
studytolive viết:
QUOTE:
bài 3 e làm Kruskal trong bược sắp xếp cạnh thì ưu tiên cạnh k lên trước. Xong rồi chọn bình thường nếu mà cạnh k đ.c chọn thì nó thuộc 1 trong những cây khung còn không thì sẽ không thuộc cây khung nào hết . Không biết có phải cách anh Tuấn Anh không ?


Chắc ý em là ưu tiên cạnh k trong các cạnh cùng trọng số? Ý anh cũng như thế. Nhưng từ đó có thể thấy ko cần sắp xếp => bớt đi 1 cái log.

Dạ nếu như thế này thì lại gần với cách của em, nhưng em hơi phân vân 1 chỗ, là nếu mình làm thế này liệu có đảm bảo không vì việc có add cạnh k vào hay không lại phụ thuộc vào việc add cạnh nào trước đó, khi union ta chỉ thêm vào cây khung nếu x và y chưa cùng cha, em không có chứng minh được cái này ạ, mong anh chỉ giáo thêm
 
Đã lưu IP Đã lưu IP  
 
Cầu trời mai đề dễ chịu với con
  Đã khóa chức năng gửi bài.
#70037
linuxpro (Thành viên)
linuxpro-
Biết code binary-indexed tree
Bài viết: 25
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)
[quote]nntien viết:
QUOTE:
Nguyen_Duy_Khanh viết:
QUOTE:
Mình xin tóm tắt qua đề

Bài 1: Cho hình vuông 8*8 và một số ô chứa các số nguyên dương. Mình phải đặt xe,hậu,tịnh,mã vào những ô không có số nguyên dương. Sau khi đặt xong, những ô bị 1 trong 4 quân đó kiểm soát thì mình được thưởng từng đó điểm. Tính max điểm thưởng



Bài này có tính đến bị chặn quân. Sao trong đề không nói rõ nhỉ!
Bài này dễ ... nhưng dễ bị hiểu sai!!!


Chặn quân chỉ tính trong cờ tướng thôi chứ nhỉ, từ bé đến giờ mình chơi cờ vua chưa thấy cái luật chặn quân nào cả (hoặc là mình chỉ đc dạy như thế thôi) ??!!!
 
Đã 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