2 bài Pascan hay khó cần trình độ chém gió đây ! (For pro only)

[lacdasaysua]

1) Dãy Chia Hết
Cho một dãy N số nguyên tùy ý . Giữa các số có thể đặt dấu + hoặc - để thu được các biểu thức số học khác nhau . Nếu có 1 trong các biểu thức chia hết cho 1 số K thì nói dãy số chia hết cho K .Viết chương trình xác định tính chia hết của một dãy đã cho .

In: Dòng đầu là số N và K (2<=n<=10000,2<=K<=100) , cách nhau bởi dấu trống .
các dòng tiếp là dãy n số có trị tuyệt đối không quá 10000 cách nhau bởi dấu trống hoặc xuống dòng .
Out: số 1 nếu dãy chia hết cho K , 0 Nếu dãy không chia hết cho K.

VD : In: 6 7
2 3 6 8

Out : 1


2) Tìm xâu chung dài nhất .
Cho 2 xâu :
X=x1,x2,x3,...xM ( với các xi là các số từ 0>9)
Y=y1,y2,y3,...yN (với các yi là các số từ 0>9)
(M,N<=250)
Ta gọi Z là xâu chung của 2 xâu X,Y nếu xâu Z nhận được từ xâu X bằng cách xóa đi một số kí tự và cũng nhận được từ xâu Y bằng cách xóa đi một số kí tự .

Yêu cầu : Tìm xâu chung Z sao cho xâu chung lớn nhất có thể được (về độ dài của xâu chứ không phải tổng các chữ số trong xâu đâu nha ^^! [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG] )

In: dòng 1 là xâu X, dòng 2 là xâu Y.
Out: Xâu chung lớn nhất có thể được

Vd: In: 123456
789156
Out: 156

Đáp án sẽ có nếu như không có câu trả lời thỏa đáng . Mong các bạn ủng hộ .

[moonbe]

Bài 2 có công thức QHD, còn bài 1 :-ss

[saogacon89]

Bài 1 :|
Mình gà, chạy thôi [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG])

[sammanh]

Bài 1 với giới hạn 10000 như thế chắc phải có cách nào đó với độ phức tạp O(N) hoặc O(N log N). Chứ nếu duyệt thì thôi rồi ...

[gamevui5k]

Bài 2:
F[i,j] là độ dài xâu con chung dài nhất khi xét tới vị trí thứ i của xâu 1 và vị trí thứ j của xâu 2.
F[i,j]=max(F[i-1,j],F[i,j-1]) nếu A<>B[j] hoặc = F[i-1,j-1]+1 nếu A=B[j]
Bài 1 đang cố gắng suy nghĩ cách làm thỏa mãn thời gian chạy test nhanh.

[thaisonnguyen020986]

Cứ bình tĩnh , hiện giờ mình cũng chưa có đáp án ^^!

[nguyen_phuonglien]

bài 1: dùng qhđ lun
---------------------------

[khanhnguyen12021]

Chị Hằng cho công thức đi ^^

[webmaster3386]

các bác ơi, cho em hỏi cái này:
Tính tổng dãy số sau:
1/1*3 + 1/2*4 + 1/3*5 + ... + 1/n*(n+2)
Theo mọi người bài này nếu không dùng lệnh lặp có đc ko ạ?
Mọi người viết code dùm em cái nha !!

[vip-yte]

các bác ơi, cho em hỏi cái này:
Tính tổng dãy số sau:
1/1*3 + 1/2*4 + 1/3*5 + ... + 1/n*(n+2)
Theo mọi người bài này nếu không dùng lệnh lặp có đc ko ạ?
Mọi người viết code dùm em cái nha !!

Không dùng lệnh lặp thì không viết được bạn à. Mình nghĩ bài này bạn nên tự viết thì sẽ có ích cho bạn hơn, nếu có gì không hiểu hay quá khó, bạn có thể lên diễn đàn hỏi, còn lên để lấy code thì không những không có ích mà còn khiến bạn càng ngày càng kém môn này đi.