Mấy anh chị ơi giải giúp em mấy bài này với

[quoclong1994]

Bài 1:Cấp số Cộng

Cho dãy số nguyên A1,A2,...,AN. Ta gọi dãy con của dãy đã cho là dãy thu được từ việc xoá khỏi dãy đã cho một số số hạng của nó và giữ nguyên thứ tự của các số hạng còn lại. Bản thân dãy đã cho cũng là một dãy con của chính nó.
Yêu cầu: Trong số các dãy con của dãy đã cho lập thành một cấp số cộng với công sai d, hãy tìm một dãy con gồm nhiều phần tử nhất, hoặc thông báo là dãy đã cho không chứa dãy con như vậy.
Dữ liệu vào: Đọc từ file văn bản DCSCMAX.INP gồm có:
- Dòng đầu tiên chứa số nguyên dương N.
- Dòng thứ i trong số N dòng tiếp theo chứa số hạng thứ i của dãy số đã cho.
Kết quả: Ghi ra file văn bản DCSCMAX.OUT gồm có:
- Dòng đầu tiên ghi hai số 0 (cách nhau một dấu cách) nếu không tìm được dãy thoả mãn yêu cầu.
- Trái lại, dòng đầu tiên ghi 2 số k và d (cách nhau một dấu cách), trong đó k là số lượng phần tử và d là công sai của dãy con tìm được và ghi tiếp trên k dòng tiếp theo, mỗi dòng một số là vị trí của phần tử của dãy con tìm được theo thứ tự xuất hiện của chúng trong dãy đã cho.
Hạn chế: 1<=N<=10000; -30000<=A[i]<=30000, i=1..N




Bài 2: Đường hoán đổi


Một công ty tàu hoả đã xây dựng các đường hoán đổi



Một tàu có thể kéo từ 2 đến 72 toa. Có 26 loại toa xác định bởi 26 ký tự thường “a..z”, các toa giống nhau không thể phân biệt được và mỗi toa, ta không quan tâm đến hướng. Với dãy ký tự thường độ dài từ 2 đến 72 cho biết cấu hình của một tàu.
Nhờ vào các đường hoán đổi ta có thể biến đổi cấu hình đích của một tàu, một tàu được chia thành 2 tàu con ở một vị trí tuỳ ý (ưu tiên để vào đường kho). Mỗi tàu con có thể có hướng ngược lại (dùng đường đảo ngược). Cuối cùng 2 tàu con được nối theo thứ tự khác để tạo thành cấu hình cuối cùng. Chú ý rằng việc đảo ngược không bắt buộc với mỗi tàu con.
Ví dụ, cấu hình đích là “abcd”, tàu chia thành 2 tàu con 3:1, 2:2 hoặc 1:3 toa. Mỗi sự chia nhỏ, cấu hình cuối cùng có thể như sau (‘+” mô tả vị trí nối cuối cùng):
[3:1]
abc+d cba+d d+abc d+cba
[2:2]
ab+cd ab+dc ba+cd ba+dc cd+ab cd+ba dc+ab dc+ba
[1:3]
a+bcd a+dcb bcd+a dcb+a
Trừ các trường hợp giống hệt nhau ta có 12 cấu hình riêng biệt.
Yêu cầu : Cho 1 cấu hình đích, tính số cấu hình riêng biệt được xây dựng dùng đường hoán đổi mô tả trên.
Dữ liệu vào: Đọc từ file PERMUTE.INP có dạng như sau :
Số test = m 1st test 2nd test ... m-th test
Mỗi test hiện diện một cấu hình


Bài 3:TỔNG CÁC CHỮ SỐ
Cho trước hai số nguyên dương n và k (n ( 20, k ( 30).
Yêu cầu 1: Hãy cho biết có bao nhiêu số có số chữ số nhỏ hơn hoặc bằng n mà tổng các chữ số đúng bằng k
Yêu cầu 2: Cho số nguyên dương p, hỏi nếu đem các số tìm được sắp xếp theo thứ tự tăng dần thì số thứ p là số nào (p không lớn hơn số lượng các số tìm được).
Dữ liệu vào: Đọc từ file văn bản DIGITSUM.INP gồm một dòng chứa ba số n, k, p tương ứng, mỗi số cách nhau một dấu cách.
Kết quả: Ghi ra file văn bản DIGITSUM.OUT gồm 2 dòng:
Dòng 1: Ghi số lượng các số tìm được theo yêu cầu 1.
Dòng 2: Ghi số thứ p tìm được theo yêu cầu 2.


Bài 4: HÌNH VUÔNG
Cho một lưới KxN điểm gồm K dòng và N cột (2 ( K, N ( 9) là các điểm nút của một lưới ô vuông (các dòng được đánh số từ trên xuống dưới, các cột được đánh số từ trái qua phải và bắt đầu từ 1). Trên lưới điểm đó, cho một số đoạn thẳng, mỗi đoạn nối một cặp điểm kề nhau trên cùng một dòng (đoạn ngang) hoặc trên cùng một cột (đoạn dọc). Cần phải đếm số các hình vuông với kích thước nhất định được tạo thành bởi các đoạn thẳng đã cho của lưới nêu trên. Chẳng hạn ở hình 1 dưới đây có 3 hình vuông: 2 hình kích thước 1 và 1 hình kích thước 2 (kích thước của hình vuông là số các đoạn thẳng tạo thành một cạnh của hình vuông).


Hình 1
Yêu cầu: Hãy xác định số lượng các loại hình vuông và số hình vuông mỗi loại trong lưới điểm đã cho (các hình vuông có cùng kích thước được xếp vào cùng một loại).
Dữ liệu vào: Đọc từ file văn bản SQUARE.INP có dạng:
- Dòng 1 chứa số nguyên N là số cột của lưới.
- Dòng 2 chứa số nguyên M là số đoạn thẳng được cho trên lưới.
- Mỗi dòng trong M dòng tiếp theo có một trong hai dạng sau:
+ H i j chỉ một đoạn ngang trên dòng thứ i nối hai điểm ở cột j và cột j+1.
+ V j i chỉ một đoạn dọc trên cột thứ j nối hai điểm ở dòng i và dòng i+1.
Các số liệu được ghi từ vị trí đầu tiên của mỗi dòng, giữa ký tự và số và giữa hai số liên tiếp trên một dòng có đúng một dấu cách.
Dữ liệu ra: Ghi ra file văn bản SQUARE.OUT có dạng:
- Dòng đầu tiên ghi số nguyên P là số loại hình vuông có trên lưới.
- Mỗi dòng trong P dòng tiếp theo ghi thông tin mô tả về một loại hình vuông và số lượng hình vuông đó bao gồm hai số nguyên a, b cho biết có a hình vuông có cạnh độ dài b. Các thông tin về các loại hình vuông phải được đưa ra theo thứ tự tăng dần của độ dài cạnh.
- Trong trường hợp không tìm được bất cứ một loại hình vuông nào thì đưa ra thông báo: "NO SQUARE".

[=========> Bổ sung bài viết <=========]

giúp em nhanh lên mấy anh chị ơi gần tới ngày em nộp bài rồi

[linhhahaduc]

Hix . Công nhận cái đề này hay .
Bài 1 : O(60000*N) (mới chỉ nghĩ đc cách này)
lần lượt thử từng d = -30000 .. 30000
với mỗi d , ta dùng mảng đánh dấu X[i] : độ dài dãy lớn nhất có số cuối là i
QHĐ : for i:=1->n do
begin
Best := max(best , X[a[i] - d] + 1;
x[a[i]] := max(x[a[i]] , x[a[i] - d] + 1);
end;

Bài 2 : Ko hiểu đề lắm

Bài 3 :
a ) QHĐ F[t,j] : số lượng số có tổng các chữ số là j và đã dùng những chữ số nào biểu diễn = t dưới dạng 20 bit
b ) Dựa vào F , tương tự các bài số hiệu

Bài 4: Đề dài , lười quá

[quoclong1994]

đề thi học sinh giỏi tin đó bạn ơi cố giúp mình đi gần tới ngày nộp bài rồi dù sao cùng thanks bạn nhìu

[nirvanat]

Bạn có đi thi hả. Lớp mấy vậy. ADd yahoo vào mình hỏi mấy cái naz nhoc_sailam_khiiu_9x