Huy là một học sinh yêu thích cờ vua, toán học và lập trình. Huy biết rằng quân cờ mạnh nhất trên bàn cờ là quân Hậu, vì nó có thể di chuyển như quân Xe (trên…
Miền Bắc
Vĩnh Phúc
4 đề thi · 13 bài tập
Các đề thi
Tất cả bài tập
- Số họcHình học5 điểm
Một xâu A được gọi là rút gọn của xâu B nếu ta có thể tạo ra A bằng cách xóa đi 0 hoặc nhiều ký tự trong B mà không thay đổi thứ tự các ký tự còn lại. Theo…
Xâu ký tựTìm kiếm nhị phânTham lam5 điểmCho dãy A = (a1, a2, …, aN). Độ đẹp của dãy A được định nghĩa là tổng lớn nhất của một đoạn con liên tiếp (có thể rỗng) của dãy. Chẳng hạn, dãy A = (-3, 8, 4,…
Quy hoạch độngMảng5 điểmCho hai số nguyên dương N, K. Hãy lập trình đếm xem có bao nhiêu cặp số nguyên x, y thỏa mãn các điều kiện sau: Hai số x và y đều là số nguyên tố; 1 < x < y ≤…
Số nguyên tố & ước7 điểmCho dãy gồm N phần tử a1, a2, …, aN. Bạn cần thực hiện P truy vấn, mỗi truy vấn thuộc một trong hai loại sau: Loại 1: Dịch chuyển phần tử ở vị trí thứ N về vị…
MảngTổng tiền tốCấu trúc dữ liệu7 điểmTrên một lưới kích thước N × M ô vuông đơn vị, người ta đặt một quân cờ vào ô trên cùng bên trái. Các ô được điền số từ 1 đến N × M theo mô hình xoắn ốc, bắt…
Mô phỏngQuy hoạch độngCấu trúc dữ liệu6 điểmViết các số nguyên dương có tổng các chữ số chia hết cho số chữ số (trong biểu diễn thập phân) theo thứ tự tăng, ta thu được một dãy vô hạn mà phần đầu của dãy…
Cơ bản / Vòng lặpSố họcBờm là thành viên ban tổ chức kì thi UUU của tỉnh VVV, cậu được giao nhiệm vụ lập danh sách thi cho bộ môn WWW. Có n thí sinh dự thi, thông tin về mỗi thí sinh…
Tham lamSắp xếpBờm đang đi mua kem ốc quế ba màu, mỗi màu là một hương vị khác nhau. Cửa hàng kem hôm nay có tất cả n màu, được đánh số từ 1 đến n. Bờm là người mê kem ba màu…
Đồ thịToán tổ hợpBit & Nhị phânSau khi học xong bài “Dấu hiệu chia hết” ở trường, An đã biết cách xác định một số nguyên chia hết cho 9, cách đó là “Số chia hết cho 9 là số có tổng các chữ…
Xâu ký tựSố lớnXâu là dãy các kí tự trong bảng mã ASCII. Cho một xâu S chỉ gồm các kí tự là chữ số, chữ cái in hoa và in thường. Bạn hãy lập trình đếm số lần xuất hiện của…
Xâu ký tựMảngSau kì nghỉ Tết, mặc dù đã cố gắng giảm thiểu tối đa lượng chất béo hấp thụ, nhưng cân nặng của An vẫn tăng lên đáng kể. An không quá chăm chút về ngoại hình…
Tìm kiếm nhị phânTham lamTrong một cửa hàng sách có bán N quyển sách được đánh số thứ tự từ 1 đến N. Quyển sách thứ i có giá đúng bằng i ( i: 1 ≤ i ≤ N). An muốn mua một số quyển sách…
Đệ quy & Quay lui