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á...
Ngày tải lên: 26/10/2013, 00:20
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à:...
Ngày tải lên: 26/10/2013, 00:20
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ắ...
Ngày tải lên: 26/10/2013, 00:20
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...
Ngày tải lên: 26/10/2013, 00:20
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à...
Ngày tải lên: 26/10/2013, 00:20
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...
Ngày tải lên: 26/10/2013, 00:20
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...
Ngày tải lên: 26/10/2013, 00:20
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ò...
Ngày tải lên: 26/10/2013, 00:20
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ộ...
Ngày tải lên: 11/09/2012, 08:55