|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
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!!!
sao biết bị chặn quân vậy? đề k ghi mà tính thế những người k biết chơi cờ thì làm sao
|
|
|
|
 Đã lưu IP
|
|
|
I do what I like
I like what I do
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
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!!!
Đề có nói đến tính chặn đâu hả bạn ?
|
|
|
|
Đã lưu IP
|
|
|
Y!M: duy_khanh308
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+1)
|
|
"con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo"
chứ ko phải là: "con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo NẾU KHÔNG BỊ CHẶN BỞI QUÂN KHÁC"
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
lonely_heart888 viết:
QUOTE:
"con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo"
chứ ko phải là: "con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo NẾU KHÔNG BỊ CHẶN BỞI QUÂN KHÁC"
chuẩn rồi 
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
|
Bài 3:
Mỗi bộ test cho n đỉnh, m cạnh có trọng số (vô hướng). Có Q dự án, mỗi dự án có dạng k,s,A1,B1,A2,B2, ...,As,Bs.
Ta sẽ thay trọng số cạnh A1 thành giá trị B1, cạnh A2 có giá trị B2, ...
Kiếm tra xem cạnh k có phải là cạnh "không tiềm năng" hay không ?
Cạnh không tiềm năng là cạnh:
+ bỏ nó đi thì đồ thị vẫn liên thông
+ không nằm trên bất cứ cây khung nhỏ nhất nào
Giới hạn: Q<=30, n<=10^5, m<=10^6
|
|
|
|
Đã lưu IP
|
|
|
Y!M: duy_khanh308
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
|
bài 3 mình nghĩ với mỗi dự án, tìm cây khung nhỏ nhất. Rồi dùng LCA để kiểm tra xem có dùng cạnh k này để tạo thành cây khung nhỏ nhất khác ko. Q * (kruskal hoặc prim)
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
|
Kt tạo cây khung như nào anh ????
P/S: mà đề ngày 1 gì mà hổ báo thế này, bài 2 thì hash trên bảng, bài 3 thì lca @@
|
|
|
|
Đã lưu IP
|
|
|
Cầu trời mai đề dễ chịu với con
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
bài 2 làm (mnmn) ntn dị nhỉ ? ai hướng dẫn mình đc k  |
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
Đề bài quá phũ, không có gì để nói  |
|
|
|
Đã lưu IP
|
|
|
 những đứa lái  còn  tỏ ra 
<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_tr.js"></script>
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: ngày thi 1 8 năm trước
|
(+0)
|
|
cho em hỏi đề bài 1 có mấy ô trống ạ ?
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
Được ưa thích: 4
