Bài trên THNT

[t2l3k4]

Có ai biết làm bài băng giấy (bài 2) trên tạp chí THNT thì giúp em thuật toán với, bế tắc rồi, em không gửi bài giải lấy quà đâu, chỉ học hỏi kinh nghiệm.

Còn bài 1, em có công thức tính độ dài chuỗi không biết đúng không:
Nhập k=4 --> length max = 2^k-k-1 (hay +1 gì đó)

[etoile_solitaire]

Bạn ghi đề đi, mình cũng muốn tham gia tuy rằng đã qua tuổi cấp 3 rồi ( ÔI, nhớ sao những ngày mình đợi chờ tạp chí THNT để ... có tên lãnh thưởng ).

[dang-angel]

bai 1 voi thuat tian do chua phai la toi uu dau, minh da thu roi
neu lam de quy thi du lieu nhap han che, dang khac phuc day

[Junior IT]

Bạn tìm quyển Olympic 30/4, năm 2004, có bài giải bài này. Đây là đề thi chính thức năm 2004 thì phải

[t2l3k4]

Mình chỉ muốn thuật giải chứ không muốn code - To Junior ItT

Anh có thể lên Web của THNT để lấy đề - To etoile_solitaire

[ithichyou]

Bài 1 chuỗi nhị phân cũng khó nuốt , mong các anh chỉ em biết hướng làm

[lee_huynh306]

Sao nói vậy mà cũng không ai gửi đề lên hết vậy cà?

[Rikku]

Bài 1:
Cho tờ giấy kẻ ô vuông màu xám kích thước NxN ô. Các dòng và cột được đánh số từ 1 đến N. Ngoài ra còn có 2N băng giấy kích thước Nx1 ô, N băng có màu trắng (ký hiệu W), N băng − màu đen (ký hiệu B). Người ta lần lượt dán các băng giấy lên tờ giấy, sao cho mỗi lần dán, một dòng hoặc cột của tờ giấy ban đầu bị phủ kín. Sau khi dán hết 2N băng mỗi ô của tờ giấy sẽ có một trong hai màu: trắng hoặc đen. Ví dụ, sau khi dán các băng lên tờ giấy kích thước 3x3, ta có thể có bức tranh sau (các ô màu xám được đánh dấu chéo):

http://www.thnt.com.vn/Data_thnt/102004/de2.jpg
Yêu cầu: Hãy xác định cách dán các băng giấy để tờ giấy có trạng thái theo yêu cầu cho trước.
Dữ liệu: Vào từ file văn bản PAPER.INP:
- Dòng đầu tiên chứa số nguyên N (0 < N≤ 2 000),
- N dòng sau: mỗi dòng chứa N ký tự W hoặc B xác định màu cần có ở mỗi ô, các ký tự cách nhau 1 dấu cách.
Kết quả: Đưa ra file văn bản PAPER.OUT: 2N dòng, mỗi dòng xác định một cách dán băng giấy, các dòng đưa ra theo trình tự dán và có quy cách:
X K Y, trong đó X − ký tự W hoặc B − màu băng giấy, Y − Ký tự L (dòng) hoặc C (cột), K − số thứ tự của dòng hoặc cột. K Y xác định cách dán.
Ví dụ:
http://www.thnt.com.vn/Data_thnt/102004/de3.jpg

Bài 2:
Một chuỗi chỉ gồm toàn các kí tự 0 và 1 được gọi là chuỗi nhị phân. Một đoạn liên tiếp có k kí tự của chuỗi được gọi là chuỗi con độ dài k.
Yêu cầu: Cho trước số nguyên dương k (k<16). Hãy lập trình xác định chuỗi nhị phân dài nhất sao cho mỗi chuỗi con độ dài k chỉ xuất hiện 1 lần.
Dữ liệu vào chỉ là một số nguyên k trong tệp binstr.inp
Kết quả tìm được ghi vào tệp binstr.out gồm 2 dòng. Dòng đầu là độ dài của chuỗi tìm được. Dòng 2 chứa chuỗi này.
Ví dụ:
http://www.thnt.com.vn/Data_thnt/102004/de1.jpg