... ra chứ tuyệt
nhiên không liên quan gì đến lời giải thực sự của bài toán.
Page 3
Bai toan 2-99
2. Các mã ẩn
Bài toán
Xét tập các mã, mỗi mã là một từ có phân biệt chữ in hoa và ... vào chậu j thì đạt điểm thẩm mỹ Aij. Ví dụ ta có bảng hệ số thẩm mỹ sau
đây:
Yêu cầu bài toán là tìm một phương án cắm hoa sao cho đạt tổng số điểm thẩm mỹ lớn nhất.
Hạn chế kỹ thuật...
... Chú ý rằng, giá trị B của chương trình kiểm tra có thể không là tối ưu. Thực
tế, B được chọn dựa trên một thuật toán có chiến lược đơn giản với không có nước đi nào thừa và
phụ thuộc vào giá ... nhất là một
đường. Không có đường đi vào nối bục binh với chính nó. Các đường đi trong thành phố đều là
hai chiều. Tại mỗi bục binh có treo một đèn, sẽ có màu xanh và đỏ thay đổi nhau. Đường đi...
... Cuộc thi Olympic Tin học quốc tế năm 1998, chúng ta có một bộ gồm N ngọn đèn màu đánh số từ 1 đến N . Các ngọn đèn được nối với nhau bằng bốn nút: nút 1 khi bấm nút này, tất cả các ngọn đèn đều ... ghi lại tổng số lần bấm nút. Khi buổi dạ tiệc bắt đầu, tất cả các đèn đều ở trạng thái ON và máy đếm C được đặt ở 0. Bài toán Cho trước giá trị đếm máy C ghi được và thông tin trạng thái cu...
... ảnh và tranh cùng có hình chữ nhật dán trên tường. Các cạnh của chúng
đều là nằm ngang hoặc thẳng đứng. Mỗi hình chữ nhật đều có thể nằm một phần hoặc toàn bộ
trong các hình chữ nhật khác. Chiều ... dưới dạng từng cặp (x, y).
Page 1
Bai Toan 6-98
6.
Trò chơi xoá cạnh đa giác
(
Polygon - Đề thi Olympic IOI-1998
)
Polygon là một trò chơi cho một người mà bắt đầu bởi một đa giác...
... 1-2000
1. Palindrome
Bài toán
Palindrome là một chuỗi đối xứng nghĩa là một chuỗi đọc giống nhau nếu ta bắt đầu từ ... cần chèn bổ
xung.
Ví dụ
Input và Output
Page 1
5-2000
5. Walls
Bài toán
Ở một đất nước, các bức tường thành được xây dựng sao cho mỗi bức tường sẽ nối hai thành ... Output
Tệp input và output tương ứng với ví dụ trên....
... 5-2001
Mã hóa kép
BÀI TOÁN
AES đang nghiên cứu một thuật toán mã hóa rất mạnh. Thuật toán làm việc với 3
khối
, mỗi khối
gồm 128 bit. Cho trước khối ...
Trong bài toán này, cho trước cả số nguyên
s
. Chỉ xét 4*
s
bit ở tận cùng bên trái của một trong số
chuỗi, còn lại các bít khác (128 bit tận cùng bên phải trừ đi các bit 4*
s
) đều là 0.
...
hóa
p
, dòng dòng thứ b...
... 2-2001
Ioiwari Game
Bài toán
Mancala là trò chơi với các viên bi và các hố đã được con người chơi từ rất lâu. Bài toán này giới
thi u một dạng của trò chơi. Trò chơi giành ... trí đều thuộc về một trong hai người chơi (gọi
là người sở hữu). Mỗi vị trí còn một giá trị dương. Tất cả các giá trị đều khác nhau. Vị trí 1 là vị trí
bắt đầu. Ban đầu cả hai người chơi đều ...
Two...
... equality holds, there is exactly one way of placing. This hap-
pens, for example, when (a, b)=(5, 20) and (c, d)=(16, 19).
Second remark. This problem is essentially very similar to (SL89-2).
16. ... have
λ
1+λ
+
µ
1+µ
+
ν
1+ν
=
S
OBC
S
ABC
+
S
AOC
S
ABC
+
S
ABO
S
ABC
=1.
Simplifying this relation, we get
1=λµ + µν + νλ +2λµν ≥ 3(λµν)
2/3
+2λµν,
which cannot hold if λµν >
1
8
. Hence λµν ≤...