Vào một đợt hội trại, các bạn học sinh tham gia một trò chơi giải mật mã. Các mật mã của trò chơi được tạo ra theo quy tắc sau: dãy mật mã chỉ gồm hai loại ký…
Quy hoạch độngToán tổ hợp5 điểm
Miền Trung
Bình Định
6 đề thi · 24 bài tập
Trung bình: 17Khá: 7
Lọc bài của Bình ĐịnhCác đề thi
Tất cả bài tập
Thành phố QN có một hệ thống xe buýt chạy theo lịch trình cố định. Mỗi tuyến xe buýt có các đặc điểm: Tuyến A: Cứ sau mỗi A giây sẽ có một chuyến xe buýt khởi…
Số họcSố nguyên tố & ước5 điểmTrong một buổi học lập trình, thầy giáo đưa ra một bài toán thú vị về các con số đặc biệt. Biết rằng số đặc biệt là số có giá trị chia hết cho tổng các chữ số…
Tổng tiền tốSố học5 điểmCho một ma trận hai chiều kích thước N × 3 gồm N dòng và 3 cột, mỗi dòng gồm 3 số nguyên dương ai, bi, ci (i = 1..N). Yêu cầu: hãy chọn mỗi dòng một phần tử…
Quy hoạch động5 điểmCho số tự nhiên A có N chữ số. Số anh em của một số A là số nhỏ nhất nhận được từ việc thay đổi vị trí các chữ số của số A và lớn hơn số A. Cho số A, hãy tìm…
Xâu ký tựSố lớn5 điểmĐể kỷ niệm 10 năm thành lập, trung tâm thương mại S đã tổ chức một đợt siêu khuyến mãi và tặng cho khách hàng của mình rất nhiều mã giảm giá khác nhau. Bạn là…
Tham lamSắp xếp5 điểmCho 3 xâu ký tự A, B, C. Với một thao tác, bạn có thể di chuyển một ký tự bất kỳ ở xâu C đi và đặt nó vào một vị trí bất kỳ ở xâu A. Ví dụ nếu xâu A là abcd và…
Xâu ký tự5 điểmSau khi tham gia kỳ thi học sinh giỏi cấp tỉnh lớp 9 THCS trở về, các học sinh trong đội tuyển môn Tin học khá mệt mỏi sau thời gian ôn tập. Cô giáo phụ trách…
Quy hoạch động5 điểmBạn An rất yêu thích toán học, đặc biệt là Số học. Một ngày nọ, trong lúc giải một bài toán số học, An nhận ra có nhiều cặp số có tổng các chữ số trong biểu…
Số họcMảng5 điểmTrong mặt phẳng Oxy vẽ đường tròn tâm O bán kính R. Ta xác định các hình chữ nhật có toạ độ nguyên, nằm trên hình tròn (O,R) và có các cạnh song song với các…
Hình họcCơ bản / Vòng lặp5 điểmBạn được cho một xâu ký tự gồm N ký tự. Đầu tiên, bạn được sắp xếp lại các ký tự trong xâu theo một thứ tự bất kỳ. Sau đó, hãy chia xâu ký tự này thành chính…
Xâu ký tựSắp xếpTham lam5 điểmMột mảnh vườn hình chữ nhật được chia thành các ô đất nhỏ gồm M hàng, N cột để ươm các loại cây giống khác nhau. Độ dài cạnh mỗi ô được xem là 1 đơn vị chiều…
Mảng5 điểmBạn Hiền rất yêu thích toán học, đặc biệt là Số học. Một ngày nọ, trong lúc giải một bài toán số học, Hiền muốn đếm những số tự nhiên có đúng ba ước số nguyên…
Số nguyên tố & ước5 điểmTại một trung tâm thương mại, người ta lắp một băng nhạc vào một máy phát nhạc. Khách hàng muốn nghe bài hát nào chỉ việc nhấn phím ứng với bài đó. Để tìm và…
Sắp xếpTham lam5 điểmCho dãy số nguyên dương a1, a2, …, an và một số nguyên dương M. Cần xác định một dãy gồm n bit: t1, t2, …, tn (ti bằng 1 hoặc 0), để có M = t1a1 + t2a2 + … +…
Đệ quy & Quay luiBit & Nhị phân5 điểmMột con hổ bị lạc trong một khu rừng nguy hiểm hình vuông, kích thước N × N, mỗi [ô] địa hình được mã hoá bởi các số 0 hoặc 1. Mỗi lần di chuyển con hổ có thể…
BFS/DFS5 điểmCho trước hai số nguyên dương A và B (1 < A < B < 10^5). Trong các số nguyên dương X mà A < X ≤ B tìm số lớn nhất có nhiều ước nguyên tố nhất.
Số nguyên tố & ước5 điểmCho hai số nguyên dương P và Q (1 < P, Q < 10^9). Yêu cầu xác định chữ số tận cùng của số P^Q.
Số học5 điểmCho trước hai số nguyên dương M và N (M < N). Xác định tam giác vuông có diện tích lớn nhất với các cạnh a, b, c là các số nguyên dương thỏa mãn: M < a+b+c ≤ N.
Hình họcCơ bản / Vòng lặp5 điểmBạn An sắp xếp các số từ 1, 2, …, n một cách tùy ý vào n vị trí và được dãy số P (hay còn gọi P là một hoán vị của các số 1, 2, …, n). Quan sát dãy số P, lần…
MảngMô phỏng5 điểmCho xâu s có chiều dài không quá 1000 gồm các kí tự là chữ cái và chữ số trong đó có ít nhất 3 kí tự số. Lập chương trình xóa bỏ một số kí tự trong xâu s chỉ…
Xâu ký tựTham lam5 điểmCho dãy số A gồm n phần tử nguyên dương a1, a2, …, an. Mỗi phần tử có giá trị không vượt quá 10^9 và 1 < n ≤ 5000. Một bộ ba số được gọi là bộ số tam giác, nếu…
Sắp xếpHai con trỏ5 điểmĐể chia đa thức f(x) = anx^n + an-1x^n-1 + … + a1x + a0 cho nhị thức g(x) = x - c người ta thường sử dụng lược đồ Horner theo dạng bảng: Trong đó: bn = an,…
MảngSố học5 điểmBàn cờ là một bảng hình chữ nhật có M × N ô gồm M hàng, N cột. Quân cờ cần thực hiện lộ trình qua N ô xuất phát phát từ một ô bất kỳ của cột 1 và kết thúc ở…
Quy hoạch động5 điểm