Đang tải... (xem toàn văn)
Tuyển tập đề thi tin học quốc gia
http://vnoi.info Olympic tin học Việt Nam Tuyển tập đề thi tin học quốc gia (2005-2008) http://vnoi.info Olympic tin học Việt Nam Đề thi vòng I quốc gia http://vnoi.info Olympic tin học Việt Nam Năm 2005 Bảng A Bài 1. Phân đoạn Tên file chương trình: SEGPAR.PAS Cho dãy số nguyên a1, a2, …, an và số nguyên dương k. Ta gọi k-phân đoạn của dãy số đã cho là cách chia dãy số đã cho ra thành k đoạn, mỗi đoạn là một dãy con gồm các phần tử liên tiếp của dãy. Chính xác hơn, một k-phân đoạn được xác định bởi dãy chỉ số nnnnk=<<<≤ .121. Đoạn thứ i là dãy con kiaaaiiinnn, .,2,1,, .,,2111=++−−. Ở đây quy ước .00=n Yêu cầu: Hãy xác định số M nhỏ nhất để tồn tại k-phân đoạn sao cho tổng các phần tử trong mỗi đoạn đều không vượt quá M. Dữ liệu: Vào từ file văn bản SEGPAR.INP. • Dòng đầu tiên chứa hai số nguyên n và k (1≤ k ≤ n ≤ 15000); • Dòng thứ i trong số n dòng tiếp theo chứa số nguyên ai (|ai| ≤ 30000), i =1, 2, …, n. Các số cạnh nhau trên một dòng trong file dữ liệu cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file SEGPAR.OUT một số nguyên duy nhất là giá trị M tìm được. Ví dụ: SEGPAR.INP SEGPAR.OUT 5 9 4 1 1 1 3 2 2 1 3 1 http://vnoi.info Olympic tin học Việt Nam Bài 2: Pháo hoa Tên chương trình: FIREWK.PAS Nhằm chào mừng các ngày lễ lớn trong năm 2005 người ta đã chế tạo một loại đạn pháo hoa mới, khi bắn, đạn nổ thành bông hoa 2n cánh màu ( 1 ≤ n ≤ 30). Nguyên vật liệu cho phép tạo được m màu khác nhau, đánh số từ 1 đến m (2 ≤ m ≤ 32). Để đảm bảo tính mỹ thuật, việc chuyển tiếp màu giữa 2 cánh hoa kề nhau phải tuân theo quy tắc chuyển màu cầu vồng sau đây: • Bên cạnh cánh hoa màu i phải là cánh hoa màu i-1 hoặc i+1, với 1 < i < m, • Bên cạnh cánh hoa màu 1 chỉ có thể là cánh hoa màu 2, • Bên cạnh cánh hoa màu m chỉ có thể là cánh hoa màu m-1. Một bông hoa không nhất thiết phải có đầy đủ m màu. Mỗi bông hoa tương ứng với một vòng tròn 2n số thể hiện màu của các cánh hoa. Ví dụ, hình 1 là bông hoa 24 cánh (n = 12) và hình 2 là vòng tròn số tương ứng với nó. Mỗi bông hoa được mô tả bằng dãy 2n số nguyên liệt kê các chỉ số màu của các cánh hoa theo chiều kim đồng hồ. Ví dụ, bông hoa ở hình 1 có thể được mô tả bằng dãy số 3 4 3 2 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4 3 4 3 2. Dãy có thứ tự từ điển nhỏ nhất trong các dãy có thể dùng để mô tả hoa được gọi là mã hoa. Khi đó, mã hoa của bông hoa ở hình 1 sẽ là 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4 3 4 3 2 3 4 3 2. Trong các ngày lễ, Ban tổ chức yêu cầu bắn các đạn pháo hoa 2n cánh có đúng k cánh màu C (0 ≤ k ≤ 2). Các mã hoa thỏa mãn yêu cầu vừa nêu cũng được sắp xếp theo thứ tự từ điển và đánh số bắt đầu từ 1. Hơn nữa, nhằm tạo ra các hoa không giống nhau, đội bắn pháo hoa cần đảm bảo hai viên đạn pháo hoa bắn liên tiếp phải có mã khác nhau. Do vậy, người ta đã thiết kế một Hệ thống chụp ảnh và phân tích tự động để báo cho đội bắn pháo hoa biết số thứ tự của viên đạn pháo hoa vừa nổ trên trời. Em được giao viết chương trình giải quyết nhiệm vụ chính trong phần mềm phân tích tự động này. Yêu cầu: Cho biết n, m, k và C. Gọi X là tập tất cả các mã hoa 2n cánh có đúng k cánh màu C. • Hãy xác định số lượng p các phần tử của X; • Cho một mã hoa nào đó trong tập X. Hãy xác định số thứ tự từ điển của nó trong X. Dữ liệu: Vào từ file văn bản FIREWK.INP. Dòng đầu tiên chứa 4 số nguyên n, m, k, C; dòng tiếp theo chứa 2n số nguyên mô tả một mã hoa. Các số trên một dòng của file dữ liệu cách nhau ít nhất một dấu cách. Kết quả: Đưa ra file văn bản FIREWK.OUT. Dòng đầu tiên ghi số nguyên p; dòng tiếp theo ghi số thứ tự tìm được của mã hoa. Ví dụ: FIREWK.INP FIREWK.OUT 3 4 0 1 2 3 4 3 4 3 4 3 http://vnoi.info Olympic tin học Việt Nam Bài 3. Bộ sưu tập Tên chương trình: COLLECT.PAS Một bộ sưu tập tiền xu cổ được coi là có giá trị phải gồm không ít hơn 0Z đồng tiền vàng, 0S đồng tiền bạc và 0M đồng tiền đồng. Bộ sưu tập ban đầu của Alibaba có một số lượng nhất định các đồng tiền vàng, bạc và đồng nhưng chưa phải là một bộ sưu tập có giá trị. Tại Trụ sở của Hiệp hội những người sưu tầm tiền cổ có đặt một máy đổi tiền để giúp hội viên đổi được các bộ sưu tập có giá trị. Tuy nhiên, máy đổi chỉ hỗ trợ việc đổi tiền trọn gói theo quy tắc đổi gói (111,, MSZ) lấy gói (222,, MSZ) đồng tiền. Các quy tắc đổi tiền khác nhau từng đôi một, được gán số hiệu tuần tự 1,2,3, . . . và được công bố trước. Hội viên có thể tạo gói tiền thích hợp từ bộ sưu tập của mình để thực hiện việc đổi tiền. Các đồng tiền nhận được sau mỗi lần đổi được gộp lại với các đồng tiền mà hội viên đang có để thành một bộ sưu tập mới và có thể được sử dụng để đổi trong những lần sau nếu cần. Số lần đổi không hạn chế, tuy nhiên, là người thực dụng, Alibaba luôn cố gắng giảm tới mức tối đa số lần đổi tiền. Mặt khác, để ngăn chặn việc đầu cơ, Hiệp hội quy định, trong mọi thời điểm, mỗi hội viên không được giữ quá 4 đồng tiền mỗi loại và không được phép đổi tiếp khi đã đổi được một bộ sưu tập có giá trị. Yêu cầu: Cho biết số lượng MSZ ,, các đồng tiền vàng, bạc, đồng mà Alibaba có ban đầu và các quy tắc đổi tiền. Hãy chỉ ra tất cả các bộ sưu tập tiền cổ có giá trị mà Alibaba có thể có được sau một số lần đổi không vượt quá k cho trước. Dữ liệu: Vào từ file văn bản COLLECT.INP. • Dòng đầu ghi số nguyên dương )1000( ≤kk ; dòng thứ 2 ghi 6 số nguyên không âm )4,,,,,0(,,,,,000000≤≤ MSZMSZMSZMSZ ; • Các dòng tiếp theo mỗi dòng ghi 6 số nguyên không âm 222111,,,,, MSZMSZxác định một quy tắc đổi tiền (4,,,,,0212121≤≤ MMSSZZ). Kết quả: Đưa ra file văn bản COLLECT.OUT. Nếu không tồn tại cách đổi để có được bộ sưu tập có giá trị, file kết quả chỉ gồm một số -1. Trong trường hợp ngược lại, dòng đầu ghi số v là số các bộ tiền cổ có giá trị mà Alibaba có thể đổi được. Dòng thứ i trong v dòng tiếp theo ghi 4 số nguyên iiiikMSZ ,,, mô tả bộ sưu tập có giá trị thứ i và số lần đổi ik ít nhất không vượt quá k cần thực hiện để có được bộ sưu tập ấy. Các số trên một dòng của file dữ liệu và file kết quả đặt cách nhau ít nhất một dấu cách. Ví dụ: COLLECT.INP COLLECT.OUT 1 3 3 3 1 2 4 0 1 3 3 3 1 0 1 1 1 1 2 0 1 1 3 3 http://vnoi.info Olympic tin học Việt Nam Bài 4. Khuôn thép Tên chương trình: STEEL.PAS Để chuNn bị cho Lễ hội kỷ niệm 30 năm ngày Chiến dịch Hồ Chí Minh toàn thắng, giải phóng miền Nam, thống nhất đất nước, người ta cần gia công các loại khuôn thép có hình dạng là các hình đa giác lồi Mđỉnh. Mỗi khuôn thép được thiết kế trên một tấm thép cũng có hình dạng là một hình đa giác lồi N đỉnh, không có cạnh nào của khuôn thép nằm gọn trên một cạnh của tấm thép. Để tiện cho việc gia công, khuôn thép được vẽ sao cho hai đường thẳng chứa hai cạnh không kề nhau của nó không cắt nhau ở bên trong tấm thép. Công việc chính cần làm trong quá trình gia công là sử dụng máy cắt để cắt được khuôn thép từ tấm thép ra. Rõ ràng là cần phải thực hiện M nhát cắt. Mỗi nhát cắt được thực hiện bằng cách chọn một cạnh nào đó của khuôn thép và cắt theo đường thẳng chứa cạnh ấy chia tấm thép thành hai phần, một phần chứa khuôn thép cần gia công. Chi phí cắt khuôn thép là tổng chiều dài của các đường cắt. Trên hình 1 và 2, tấm thép là tứ giác được tô nhạt, khuôn thép là hình vuông được tô bằng các gạch đậm. Các nét gạch đứt là các đường cắt với tổng chi phí bằng 6.5 đơn vị. Yêu cầu: Cho biết hình dạng tấm thép và khuôn thép cần gia công. Hãy tìm phương án cắt khuôn thép có chi phí nhỏ nhất. Dữ liệu: Vào từ file văn bản STEEL.INP: Dòng đầu ghi số (3 2000)N N≤ ≤ là số đỉnh của tấm thép;Ndòng tiếp theo, mỗi dòng ghi 2 số thực x và y4 4( 10 , 10 )x y− < < , là toạ độ N đỉnh của tấm thép được liệt kê theo chiều kim đồng hồ bắt đầu từ một đỉnh nào đó; dòng tiếp theo ghi số (3 2000)M M≤ ≤ là số đỉnh của khuôn thép; cuối cùng là M dòng, mỗi dòng ghi 2 số thực x và y4 4( 10 , 10 )x y− < < là toạ độ M đỉnh của khuôn thép được liệt kê theo chiều kim đồng hồ bắt đầu từ một đỉnh nào đó. Các số trên một dòng cách nhau ít nhất một dấu cách. Kết quả: Đưa ra file văn bản STEEL.OUT chi phí nhỏ nhất tìm được với độ chính xác tới 4 chữ số sau dấu chấm thập phân. Ví dụ: STEEL.INP STEEL.OUT 4 6.5000 2 1 2 5 5 3.5 5 2 4 3 3 3 4 4 4 4 3 http://vnoi.info Olympic tin học Việt Nam Bảng B Bài 1. Đóng gói sản phm Tên file chương trình: ZXY.PAS Ở đầu ra của một dây chuyền sản xuất trong nhà máy ZXY có một máy xếp tự động. Sau khi kết thúc việc gia công trên dây chuyền, các sản phNm sẽ được xếp vào các hộp có cùng dung lượng M. Sản phNm rời khỏi dây chuyền được xếp vào hộp đang mở (khi bắt đầu ca làm việc có một hộp rỗng được mở sẵn) nếu như dung lượng của hộp còn đủ để chứa sản phNm. Trong trường hợp ngược lại, máy sẽ tự động đóng nắp hộp hiện tại, cho xuất xưởng rồi mở một hộp rỗng mới để xếp sản phNm vào. Trong một ca làm việc có n sản phNm đánh số từ 1 đến n theo đúng thứ tự mà chúng rời khỏi dây chuyền. Sản phNm thứ i có trọng lượng là ai, i = 1, 2, …, n. Ban Giám đốc nhà máy qui định rằng sản phNm xuất xưởng của mỗi ca làm việc phải được xếp vào trong không quá k hộp. Yêu cầu: Hãy giúp người quản đốc của ca làm việc xác định giá trị M nhỏ nhất sao cho số hộp mà máy tự động cần sử dụng để xếp dãy n sản phNm xuất xưởng của ca không vượt quá số k cho trước. Dữ liệu: Vào từ file văn bản ZXY.INP: • Dòng đầu tiên chứa hai số nguyên n và k, (1≤ k ≤ n ≤ 15000); • Dòng thứ i trong n dòng tiếp theo chứa số nguyên dương ai (ai ≤30000), i =1, 2, …, n. Các số trên một dòng cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file ZXY.OUT một số nguyên duy nhất là dung lượng của hộp. Ví dụ: ZXY.INP ZXY.OUT 9 4 1 1 1 3 2 2 1 3 1 5 http://vnoi.info Olympic tin học Việt Nam Bài 2. Chữ số Tên chương trình: DIGIT.PAS Cho xâu M không quá 127 ký tự lấy từ tập F = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}và không bắt đầu bằng ký tự 0. Gọi S là xâu với giá trị ban đầu là xâu M. Người ta biến đổi M theo quy tắc sau: đếm số lần xuất hiện các ký tự 0, 1, 2, . . . , F, gọi Ki là số lần xuất hiện ký tự i (với i lần lượt là 0, 1, 2, . . . F). Với các Ki ≠ 0 người ta viết liên tiếp xâu biểu diễn số Ki trong cơ số 16 và ký tự i. Xâu kết quả thu được là giá trị mới của M. Sau mỗi lần biến đổi người ta lại viết tiếp M vào sau S. Ví dụ, với M = '150A', S nhận giá trị ban đầu là '150A'. Sau lần biến đổi thứ nhất ta có M là '1011151A' và S ='150A1011151A'. Sau lần biến đổi thứ 2 ta có M là '1051151A' và S ='150A1011151A1051151A'. Sau lần biến đổi thứ 3 ta có M là '1041251A' và S = ‘150A1011151A1051151A1041251A’. Yêu cầu: Cho xâu M, số lần biến đổi L ( 0 ≤ L ≤ 107) và X là một ký tự từ tập F. Hãy đếm số lần xuất hiện X trong S thu được sau L lần biến đổi M. Dữ liệu: Vào từ file văn bản DIGIT.INP : • Dòng thứ nhất chứa xâu M, • Dòng thứ 2 chứa số nguyên L • Dòng thứ 3 chứa ký tự X. Kết quả: Đưa ra file văn bản DIGIT.OUT một số nguyên - số lần xuất hiện X. Ví dụ: DIGIT.INP DIGIT.OUT 1 150A 3 2 http://vnoi.info Olympic tin học Việt Nam Bài 3. Đổi đất Tên file chương trình: LAND.PAS Hai bộ lạc Anpha và Bêta sống rất hoà thuận với nhau. Một phần ranh giới của hai bộ lạc là một đường gấp khúc không tự cắt. Đường gấp khúc nhận được bằng cách lần lượt nối N điểm đôi một khác nhau 1 2, , .,NA A A. Điểm iA được xác định bởi hoành độ ix và tung độ iy (ix là các số nguyên thoả mãn điều kiện: 1i ix x+≤ ). Phần đất của bộ lạc Anpha nằm ở phía trên đường gấp khúc. Nhân dịp năm mới, tù trưởng hai bộ lạc quyết định thay đổi đường ranh giới cũ bằng cách xây dựng một đường cao tốc là đường nối thẳng từ1A tớiNA và lấy đường cao tốc này làm ranh giới mới. Dĩ nhiên, sự thay đổi này sẽ chuyển một số phần đất của bộ lạc Anpha cho bộ lạc Bêta và ngược lại. Hai tù trưởng thoả thuận phần diện tích chênh lệch do việc thay đổi đường ranh giới sẽ được điều chỉnh trong tương lai bằng một cách khác. Yêu cầu: Hãy tính diện tích phần đất SA của bộ lạc Anpha trở thành đất của bộ lạc Bêta và diện tích phần đất SBcủa bộ lạc Bêta trở thành đất của bộ lạc Anpha sau khi thay đổi đường ranh giới giữa hai bộ lạc. Dữ liệu: Vào từ file văn bản LAND.INP trong đó : Dòng đầu chứa số ( 10000)N N≤ ; Dòng thứ i trong N dòng tiếp theo chứa hai số nguyên ix và iy đặt cách nhau ít nhất 1 dấu cách ( 32000 , 32000)i ix y− ≤ ≤ . Kết quả: Đưa ra file văn bản LAND.OUT trong đó dòng thứ nhất chứa SA, dòng thứ hai chứa SB. Kết quả được lấy chính xác với 4 chữ số sau dấu chấm thập phân. Ví dụ : LAND.INP LAND.OUT 6 0 0 2 4 5 1 7 11 10 8 11 11 8.0000 9.0000 http://vnoi.info Olympic tin học Việt Nam Bài 4. Bộ sưu tập Tên chương trình: COLLECT.PAS Một bộ sưu tập tiền xu cổ được coi là có giá trị phải gồm không ít hơn 0Z đồng tiền vàng, 0S đồng tiền bạc và 0M đồng tiền đồng. Bộ sưu tập ban đầu của Alibaba có một số lượng nhất định các đồng tiền vàng, bạc và đồng nhưng chưa phải là một bộ sưu tập có giá trị. Tại Trụ sở của Hiệp hội những người sưu tầm tiền cổ có đặt một máy đổi tiền để giúp hội viên đổi được các bộ sưu tập có giá trị. Tuy nhiên, máy đổi chỉ hỗ trợ việc đổi tiền trọn gói theo quy tắc đổi gói (111,, MSZ) lấy gói (222,, MSZ) đồng tiền. Các quy tắc đổi tiền khác nhau từng đôi một, được gán số hiệu tuần tự 1,2,3, . . . và được công bố trước. Hội viên có thể tạo gói tiền thích hợp từ bộ sưu tập của mình để thực hiện việc đổi tiền. Số lần đổi tiền là không hạn chế, tuy nhiên, để ngăn chặn việc đầu cơ, Hiệp hội quy định mỗi hội viên không được giữ quá 4 đồng tiền mỗi loại. Các đồng tiền nhận được sau mỗi lần đổi được gộp lại với các đồng tiền mà hội viên đang có để thành một bộ sưu tập mới và có thể được sử dụng để đổi trong những lần sau nếu cần. Yêu cầu: Cho biết số lượng MSZ,, các đồng tiền vàng, bạc, đồng mà Alibaba có ban đầu và các quy tắc đổi tiền. Hãy chỉ ra một phương án đổi tiền nào đó để Alibaba có được bộ sưu tập có giá trị. Dữ liệu vào đảm bảo luôn có phương án. Dữ liệu: Vào từ file văn bản COLLECT.INP: • Dòng đầu ghi 6 số nguyên không âm )4,,,,,0(,,,,,000000≤≤MSZMSZMSZMSZ; • Các dòng tiếp theo mỗi dòng ghi 6 số nguyên không âm 222111MSZMSZxác định một quy tắc đổi tiền. Kết quả: Đưa ra file văn bản COLLECT.OUT một dòng ghi dãy số hiệu các quy tắc theo thứ tự đã sử dụng trong phương án đổi tiền. Các số trên một dòng của file dữ liệu và file kết quả đặt cách nhau ít nhất một dấu cách. Ví dụ: COLLECT.INP COLLECT.OUT 3 4 4 0 1 3 3 3 1 0 1 0 2 2 0 1 1 0 0 3 2 0 1 1 2 3 1 0 0 1 1 0 [...]... tests ứng với 60% số điểm của bài có 1 ≤ k ≤ 5 http://vnoi.info Olympic tin học Việt Nam Đề thi vòng II quốc gia http://vnoi.info Olympic tin học Việt Nam Năm 2005 Bài 1 Lập lịch Tại thời điểm 0, cần phải sắp xếp thực hiện n chương trình (đánh số từ 1 đến n) trên máy tính Chương trình i có thời hạn hoàn thành là di và đòi hỏi thời gian thực hiện là pi (di và pi là các số nguyên dương) Việc thực hiện... http://vnoi.info Olympic tin học Việt Nam Bài 6 Chia nhóm Các trường tổ chức cho N học sinh đi cắm trại Cần chia các học sinh này thành các nhóm không nhất thi t phải có số lượng như nhau, mỗi nhóm một trại Mỗi nhóm phải có ít nhất một người Số lượng nhóm và số học sinh trong mỗi nhóm sẽ được thông báo cho nhà tài trợ Dựa trên số liệu này, nhà tài trợ sẽ tính toán số lượng tối thi u chai nước uống để... n ≤ 1000 http://vnoi.info Bài 2 Lò cò Olympic tin học Việt Nam (7 đi m) Nhảy lò cò là trò chơi dân gian của Việt Nam Người trên hành tinh X cũng rất thích trò chơi này và họ đã cải biên trò chơi này như sau: Trên mặt phẳng vẽ n vòng tròn được đánh số từ 1 đến n Tại vòng tròn i người ta điền số nguyên dương ai Hai số trên hai vòng tròn tuỳ ý không nhất thi t phải khác nhau Tiếp đến người ta vẽ các mũi... tính trong mạng, ei – kênh truyền tin từ máy ui đến máy ui+1 (i = 1, 2, , k-1) Mạng máy tính được gọi là thông suốt nếu như đối với hai máy u, v bất kỳ ta luôn có đường truyền tin từ u đến v và đường truyền tin từ v đến u Mạng máy tính được gọi là hầu như thông suốt nếu như đối với hai máy u, v bất kỳ, hoặc là có đường truyền tin từ u đến v hoặc là có đường truyền tin từ v đến u Biết rằng mạng máy... http://vnoi.info Olympic tin học Việt Nam Bảng B Bài 1 Chọn ô Cho một bảng hình chữ nhật kích thước 4×n ô vuông Các dòng được đánh số từ 1 đến 4, từ trên xuống dưới, các cột được đánh số từ 1 đến n từ trái qua phải Ô nằm trên giao của dòng i và cột j được gọi là ô (i,j) Trên mỗi ô (i,j) có ghi một số nguyên aij , i =1, 2, 3, 4; j =1, 2, , n Một cách chọn ô là việc xác định một tập con khác rỗng S của tập tất cả... test với n ≤ 200 http://vnoi.info Olympic tin học Việt Nam Bài 4 Biến đổi bảng Cho một bảng hình chữ nhật kích thước m×n ô vuông kích thước đơn vị Các dòng được đánh số từ 1 đến m, từ trên xuống dưới Các cột được đánh số từ 1 đến n, từ trái qua phải Mỗi ô của bảng hoặc chữ được để trống hoặc chứa một ký tự lấy từ tập Σ gồm các số từ 0 đến 9 và các chữ cái la tinh in hoa từ A đến Z Hai ô 1 A B D chứa... 21 Các dãy con không giảm của dãy số đã u5 = 15, u6 = cho mà các phần tử của nó đều thuộc dãy {uk} là: 6, 6, 15 và 3, 21 (vì u2 = 3, u3 = 6, 21) Dãy cần tìm là 6, 6, 15 có độ dài là 3 MAXISEQ.INP MAXISEQ.OUT 8 2 2007 6 6 15 16 3 21 3 http://vnoi.info Olympic tin học Việt Nam Bài 2 Siêu thị may mắn (7 điểm) An được mời tham gia trò chơi “Siêu thị may mắn” do đài truyền hình ZTV tổ chức Siêu thị được đặt... mạng lưới giao thông, ei là đường nối trực tiếp giữa nút ui và ui+1 (không có nút uj nào xuất hiện nhiều hơn một lần trong dãy trên, j = 1, 2, …, k) Biết rằng mạng lưới giao thông được xét luôn có ít nhất một đường đi từ nút 1 đến nút n Một robot chứa đầy bình với w đơn vị năng lượng, cần đi từ trạm cứu hoả đặt tại nút 1 đến nơi xảy ra hoả hoạn ở nút n, trong thời gian ít nhất có thể Thời gian và chi... Mỗi ô của bảng hoặc được số t ừ 0 để trống hoặc chứa một ký tự lấy từ tập Σ gồm các chữ 1 A B D đến 9 và các chữ cái la tinh in hoa từ A đến Z Mỗi ký tự của cùng tập Σ xuất hiện ở không quá 4 ô trong bảng Hai ô chứa 2 C 1 2 một ký tự được gọi là giống nhau Hai ô giống nhau có thể 3 2 1 C xoá được nếu chúng có cạnh chung hoặc tâm (giao điểm của hai đường chéo) của 2 ô này có thể nối với nhau 4 A bằng... 50% số lượng test với m, n ≤ 50 http://vnoi.info Olympic tin học Việt Nam Bài 3 Mạng máy tính Một hệ thống n máy tính (các máy tính được đánh số từ 1 đến n) được nối lại thành một mạng bởi m kênh nối, mỗi kênh nối hai máy nào đó và cho phép truyền tin một chiều từ máy này đến máy kia Giả sử s và t là hai máy tính trong mạng Ta gọi đường truyền tin từ máy s đến máy t là một dãy các máy tính và các kênh . Olympic tin học Việt Nam Tuyển tập đề thi tin học quốc gia (2005-2008) http://vnoi.info Olympic tin học Việt Nam Đề thi vòng I quốc gia. Olympic tin học Việt Nam Bài 3. Bộ sưu tập Tên chương trình: COLLECT.PAS Một bộ sưu tập tiền xu