bài 1 mình cũng làm 8^8, ko biết cái time limit bao nhiêu nữa T.T

mình cũng 8^8 mà có đặt thêm cận mong sao qua đc test

Bài 1 mình làm K2^4 với K2 là số ô không có phần thưởng .
Bài 3 mình dùng Kruskal .

god.ken viết:

QUOTE:
bài 1 mình cũng làm 8^8, ko biết cái time limit bao nhiêu nữa T.T

8^8 chắc là chạy được mà. Mình cho 3 con đứng ở 3 chỗ khác nhau rồi nhưng con cuối lại quên k kiểm tra T_T Chắc đi mất vài test rồi

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

thuật toán bài 1 của mấy bạn là ntn dị ? mình chạy 4 vòng for lồng nhau
còn bài 2 thì làm tới chạy tới 6 vòng for lồng nhau

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 2: Cho 2 bảng n*m chứa các chữ cái latinh thường( n,m <= 100 ). Tìm diện tích hcn lớn nhất mà hcn đó là hcn con chung của cả 2 bảng
VD:
4*5
tinaa
hocaa
aaaaa
ccccc

bbbbd
btind
bhocd
bbbbd

hcn max = 6: tin hoc

Hôm nay em làm được mỗi bài 1, dpt 8^8 không biết còn hy vọng không nữa.

Mình tìm những ô không có phần thưởng rồi đặt từng con Hậu,xe,voi,ngựa rồi lưu vào 1 mảng những ô từng con đó có thể khống chế. Sau đó chạy 4 vòng lập for

Móa tớ sai nhảm ko chịu đc, bài 2 xét nhiều test mà quên mất, thế là code xét có 1 test, đết hiểu lúc đó bị gì T_T.
điên T_T.
thế này thì còn điểm đâu nữa.