150 bài toán tin - Tháp gạch

... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Bài toán nào cũng được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... 119. THÁP GẠCH Một bộ đồ chơi có n viên gạch nhựa, mỗi viên gạch có chiều cao = chiều rộng = 1, chiều dài = 2. Một tháp gạch là một cách xếp các viên gạch thành các tần...

Ngày tải lên: 26/10/2013, 00:20

... tương thích với bảng: A 1 2 3 4 5 6 1 0 1 1 1 2 2 2 -2 0 1 0 2 2 3 -2 -1 0 3 0 1 4 -2 -2 3 0 1 1 5 -1 -2 0 -1 0 1 6 -1 -2 -1 -1 -1 0 Dãy T = (10, 20, 30, 20, 30, 40) cũng tương thích ... dấu cách Ví dụ: REL.INP REL.OUT 6 0 1 1 1 2 2 -2 0 1 0 2 2 -2 -1 0 3 0 1 -2 -2 3 0 1 1 -1 -2 0 -1 0 1 -1 -2 -1 -1...

Ngày tải lên: 26/10/2013, 00:20

... người ta sử dụng một rô-bốt lắp ráp và N dụng cụ lắp ráp. Biết được những thông tin sau: • Tại mỗi thời điểm, Rô-bốt chỉ có thể cầm được 1 dụng cụ. • Tại thời điểm bắt đầu, Rô-bốt không cầm dụng ... ghi cách nhau ít nhất một dấu cách. Ví dụ: IO.INP IO.OUT +1 +3 +2 +3 - +4 +4 - +2 +9 +7 +8 - 4 8 7 2 1 126 116. LẮP RÁP MÁY TÍNH Trong dây chuyền lắ...

Ngày tải lên: 26/10/2013, 00:20

... F(σ σσ σ) :=   1 - a σ σσ σ1    +   b σ σσ σ1 - a σ σσ σ2    +   b σ σσ σ2 - a σ σσ σ3    + +   b σ σσ σn-1 - a σ σσ σn    +   b σ σσ σn - 1   Dữ ... ngược các quân đô-mi-nô. Khi một quân đô-mi-nô thứ i bị lật, nó sẽ có số ghi ở ô trên là b i và số ghi ở ô dưới là a i . Vấn đề đặt ra là hãy tìm cách lật các quân đô-...

Ngày tải lên: 26/10/2013, 00:20

... một dấu cách Ví dụ: BOUND.INP BOUND.OUT 10 0 -1 1 0 1 -3 2 4 3 -3 4 1 4 2 5 -1 6 -2 7 -1 6 1 -3 3 -3 6 -2 7 -1 2 4 0 -1 107 097. DÃY CON NGẮN NHẤT Cho số ... SEQ.INP SEQ.OUT SEQ.INP SEQ.OUT 5 4 1 6 7 4 8 +5 +5 +5 +5 +2 -1 -1 -1 4 98 99 100 96 7 +4 +4 +4 +4 -3 -2 -1 89 079....

Ngày tải lên: 26/10/2013, 00:20

... tuần hoàn. Ví dụ: 6/25 = 0.24 1/3 = 0.(3) -1 7/140 = -0 .12(142857) Vấn đề đặt ra là khi biết hai số nguyên a, b (-1 0 9 ≤ ≤≤ ≤ a ≤ ≤≤ ≤ 10 9 ; -1 0 7 ≤ ≤≤ ≤ b ≤ ≤≤ ≤ 10 7 ; b ≠ ≠≠ ≠ ... thời điểm sớm nhất để xe chạy từ góc Tây-Bắc tới góc Đông-Nam • Dòng 2: Ghi một dãy ký tự, ký tự thứ p ∈ {w, E, W, S, N} cho biết trong khoảng thời gian từ p- 1 tới p, xe trong t...

Ngày tải lên: 26/10/2013, 00:20

... cột. Các ô được đánh chỉ số theo (hàng, cột) từ (0, 0) đến (m - 1, n - 1). Trên m x n ô người ta viết các số tự nhiên từ 0 đến m x n - 1 theo một thứ tự tuỳ ý. Cho phép đổi chỗ hai số đặt trong ... có các trạm kiểm soát. Anh ta đang đứng ở nút giao của hai đường (i 1 , j 1 ) (j 1 - đường ngang; i 1 - đường dọc) và cần tới điểm hẹn ở giao của hai đường (i 2 , j 2 ). Đ...

Ngày tải lên: 26/10/2013, 00:20

... Ngày 2: Các bài toán t ừ n + 1 t ớ i 2n Ngày i: Các bài toán t ừ (i - 1).n + 1 t ớ i i.n Ngày n+1: Các bài toán t ừ n 2 + 1 t ớ i n 2 +n Các bài thi có m ộ t trong k d ạ ng, bài th ứ ... n + 1 ngày, các bài toán c ủ a IOI đượ c đ ánh s ố t ừ 1 t ớ i n 2 +n và đượ c phân b ố vào các ngày thi theo l ị ch sau (m ỗ i ngày thi có n bài toán) : Ngày 1...

Ngày tải lên: 26/10/2013, 00:20

... {F(i-1,j-1) + a[i]*b[j], F(i-1,j-p2)+ a[i]*s2, F(i-p1,j-1)+ s1*b[j] } Nhận xét 4: Ta có a[i]*s2 = a[i]*(b[i-p2+1]+ +b[j-1]+b[j]) = a[i]*(b[i-p2+1]+ +b[j-1]) + a[i]*b[j], do đó, F(i-1,j-p2)+a[i]*s2 ... F(i,j-1) + a[i]*b[j]. Và tương tự, F(i-p1,j-1)+s1*b[j] ≥ F(i-1,j) + a[i]*b[j]. Vậy ta có, F(i,j) = min {F(i-1,j-1) + a[i]*b[j], F(i,j-1)+ a[i]*b[j], F(i-1,j)+ a[i]*b[j] } Đưa hạng tử amso-...

Ngày tải lên: 11/09/2012, 08:55