150 bài toán tin Trạm nghỉ
150 bài toán tin Trạm nghỉ
...
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: Cá...
150 bài toán tin - Dò mìn
...
037. TRÁO BÀI
Có 2n lá bài, trên đó ghi lần lượt các số từ 1 đến 2n (mỗi lá bài ghi một số và không có hai lá bài
nào trùng số). Ban đầu các lá bài được xếp chồng nhau theo thứ tự từ lá bài ghi ... nhau theo thứ tự từ lá bài ghi số 1 đến lá bài ghi
số 2n từ dưới lên trên.
Sau đó người ta tiến hành tráo các lá bài theo cách:
• Nếu thứ tự các lá bài từ dưới lên đang là:...
150 bài toán tin - Giá trị nhỏ nhất
... phải tổng hợp thông tin về các trận đấu để xếp lại thứ hạng các đội, và một sự nhầm
lẫn dù rất nhỏ cũng có thể gây nên sự chỉ trích từ phía báo chí.
Yêu cầu: Biết thông tin về những trận đã ... được
trong trận đấu đó. Bốn thông tin này được ghi cách nhau đúng một dấu cách.
Kết quả: Ghi ra file văn bản SERIEA.OUT
Gồm n dòng, mỗi dòng ghi thông tin về một đội bóng sau khi đã sắ...
150 bài toán tin - Mạng máy tính
... thông điệp này theo hai đường truyền tin khác nhau (tức là không có kênh nào
của mạng được sử dụng trong cả hai đường truyền tin) . Chi phí của một đường truyền tin được hiểu
là tổng chi phí trên ... theo cách truyền tin tìm được.
• Dòng thứ hai ghi đường truyền tin thứ nhất dưới dạng dãy có thứ tự các máy, bắt đầu từ máy S
và kết thúc ở máy D.
• Dòng thứ ba ghi đường truyền ti...
150 bài toán tin - Phân công
... bảo tính trung thực của các nguồn tin, các trạm tiếp
sóng chỉ có thể nhận tín hiệu trực tiếp từ đài phát. Và như vậy có nghĩa là để phát sóng đến tất cả
các trạm thu, bán kính phủ sóng của đài ... mạng lưới phát thanh, truyền hình ở một địa phương nọ có một đài phát và n
trạm tiếp sóng đánh số từ 1 tới n (n ≤ 1000). Trạm thứ i đã được xây dựng ở toạ độ (x
i
, y
i
). (Các toạ
độ là...
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 ... 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.
•
Có đúng n bài toán được mang ra thi
•
Học sinh nào cũng được tham gia
•
Bài toán...
150 bài toán tin - Thằng bờm và phú ông
...
81
071. NHẮN TIN
Một khoá học có n học viên đánh số từ 1 tới n, mỗi học viên có thể biết số điện thoại của một vài
học viên khác.
Học viên A có thể nhắn tin cho học viên B nếu như ... y ≤ n) cho ta thông
tin: học viên x biết số điện thoại của học viên y
Kết quả: Ghi ra file văn bản MESSAGE.OUT
• Dòng 1: Ghi số k là số học sinh được thầy giáo nhắn tin trực tiếp khi cần...
150 bài toán tin - Tính toán song song
...
9
001. TÍNH TOÁN SONG SONG
Biểu thức đủ là một dãy ký tự gồm các biến ký hiệu bằng chữ cái thường tiếng Anh: a z, các phép
toán cộng ký hiệu +, nhân ký hiệu * và ... tính phép * là Q, người ta định nghĩa thời gian tính
toán một biểu thức đủ như sau:
• Nếu biểu thức đủ chỉ gồm 1 biến (a z) thì thời gian tính toán là 0
• Nếu X và Y là 2 biểu thức đủ; thời gian ... file PO.OUT 3 dò...
Những nhận xét bất ngờ khi giải một bài toán tin
... Những nhận xét bất ngờ khi giải một bài toán tin
Nguyễn Xuân Huy
Người Pháp rất tự hào với ngôn ngữ của mình. Họ nhất quyết không chịu mượn ... được x = 405.
Nhận xét 1: Nếu K là số chẵn thì ta dùng phép toán XOR bit N số đã cho, kết quả sẽ cho
ngay số x cần tìm. Tuy nhiên bài toán không cho biết K là bao nhiêu.
Nhận xét 2: Ta có thể ... số y). Hãy
thực hiện đoạn trình trên mộ...