Một công nhân tham gia một đợt làm thêm kéo dài liên tiếp trong d ngày. Ngày bắt đầu của đợt làm thêm này là ngày thứ k trong tuần. Tiền công làm việc hàng…
Miền Bắc
Quảng Ninh
6 đề thi · 24 bài tập
Các đề thi
Tất cả bài tập
- Cơ bản / Vòng lặpNgày giờ6 điểm
Cho dãy một gồm n số nguyên a1, a2, …, an. Một dãy con liên tiếp là dãy có dạng ai, ai+1, …, aj (1 ≤ i ≤ j ≤ n), j - i + 1 được gọi là độ dài của dãy con đó.…
Hai con trỏMảng6 điểmCho một dãy gồm n số nguyên a1, a2, …, an và các số nguyên b, k1, k2. Bạn được thực hiện tối đa k1 + k2 phép toán trên các phần tử của dãy để giảm tổng các…
Quy hoạch độngSắp xếp5 điểmCho hai dãy gồm n số nguyên, dãy thứ nhất gồm các số a1, a2, …, an, dãy thứ hai gồm các số b1, b2, …, bn. Yêu cầu: Hãy đếm số cặp chỉ số (i, j) (1 ≤ i ≤ j ≤ n)…
Cấu trúc dữ liệuTìm kiếm nhị phân3 điểmTrò chơi oẳn tù tì là một trò chơi dân gian phổ biến, thường chơi khi hai người đối diện nhau. Mỗi người sẽ đưa ra một trong ba hình dạng của bàn tay như sau:…
Quy hoạch độngXâu ký tự6 điểmAn có n thanh gỗ có chiều dài 1 và m thanh gỗ chó chiều dài 2. Các thanh gỗ có thể được nối với nhau bằng cách xếp chúng thẳng hàng hoặc vuông góc. An muốn lắp…
Số họcTham lam6 điểmDãy số b1, b2, …, bk được gọi là dãy bitonic nếu b1 < b2 < … < bi … bk với 1 ≤ i ≤ k. Chú ý rằng nếu i = 1 thì b1 b2 … bk và dãy b là dãy giảm, còn nếu i = k…
MảngHai con trỏ5 điểmỞ thành phố của An mọi thứ đều tốt đẹp, ngoại trừ một con đường. Con đường này có n cái hố xếp theo một hàng. Chúng ta đánh số các hố này từ 1 đến n theo thứ…
Quy hoạch động3 điểmHôm nay trong giờ học môn toán, An được học về phân số và bài tập cô giáo giao về nhà như sau: Cho 4 số nguyên dương a, b, c và d, ta gọi phân số của chúng là…
Sắp xếpSố học6 điểmAn rất thích chơi với xâu nhị phân (xâu nhị phân là xâu chứa các bit 0 và 1). Hôm nay An có một xâu nhị phân s độ dài n. Trước khi bắt đầu chơi với nó, anh ấy…
Xâu ký tựTham lam6 điểmCho một mảng a gồm n phần tử a1, a2, …, an. Mảng bộ ba được định nghĩa gồm các (ai, aj, ak) với tất cả các bộ ba (i, j, k) thoả mãn 1 ≤ i < j < k ≤ n, trong đó…
Sắp xếpToán tổ hợpTìm kiếm nhị phân5 điểmAn muốn tặng một món quà cho Chi nhân ngày Quốc tế Phụ nữ. An có một dãy số a1, a2, …, an để dùng cho dịp này và anh ấy quyết định cắt dãy của mình thành hai…
Số nguyên tố & ướcMảng3 điểmNhà hàng của bạn Hùng bán hai loại bánh sandwich: Bánh sandwich kẹp thịt bò và bánh sandwich kẹp thịt gà. Để làm một chiếc bánh sandwich kẹp thịt bò, bạn cần 2…
Tham lamSố học6 điểmMật khẩu đăng nhập mạng wifi của công ty mà Trung đang làm việc được xác định qua bài toán sau. Cho n số nguyên dương a1, a2, …, an. Hãy tìm 4 chỉ số khác nhau…
Sắp xếpTham lam6 điểmAn rất thích chơi với xâu nhị phân (xâu nhị phân là xâu chứa các bít 0 và 1). Hôm nay An có một xâu nhị phân s độ dài n. Trước khi bắt đầu chơi với nó, anh ấy…
Xâu ký tựTham lam5 điểmNhân ngày Quốc tế Phụ nữ, An muốn mua hoa tặng mẹ. An đi đến cửa hàng hoa gần nhà xem và chọn mua hoa. Tại cửa hàng có n loại hoa khác nhau được đánh số từ 1…
Sắp xếpTìm kiếm nhị phânTổng tiền tố3 điểmMột công ty lớn đã quyết định đưa ra một loại màn hình có đúng n điểm ảnh được xếp thành các hàng và các cột. Nhiệm vụ của bạn là xác định số hàng điểm ảnh a…
Số nguyên tố & ước6 điểmDãy số a1, a2, …, an được gọi là tăng nếu a1 < a2 < … < an. Bạn được cho một dãy số b1, b2, …, bn và một số nguyên dương d. Trong mỗi lần thao tác, bạn chọn…
Tham lamSố họcMảng6 điểmMẹ của An đã lên lên kế hoạch ăn sáng bằng bánh mì hoặc bánh rán cho An trong n ngày (được đánh số từ 1 đến n). Mẹ của An viết một xâu s độ dài n, trong đó kí…
Xâu ký tựTổng tiền tố5 điểmTrước giờ học giáo dục thể chất, một lớp gồm n học sinh xếp thành một hàng. Tất cả học sinh trong lớp đều có chiều cao khác nhau. Vị trí thứ i (i = 1, 2, …, n)…
MảngSắp xếpTham lam3 điểmAn thích chơi cờ vua và bạn của anh ấy là Bình cũng vậy. Họ đã chơi với nhau n ván đấu liên tiếp. Với mỗi ván đấu, ta biết ai là người chiến thắng và không có…
Xâu ký tựCơ bản / Vòng lặp6 điểmAn đang chơi trong công viên nhìn thấy hai con thỏ trắng và xám đang nhảy về phía nhau. Vị trí của hai con thỏ có thể được biểu diễn dưới dạng tọa độ nguyên…
Số học6 điểmAn đã nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút. Anh ta chọn hai số nguyên dương a và b, rồi tính ước số chung lớn nhất của các số nguyên "a giai…
Số họcCơ bản / Vòng lặp5 điểmNhà trường đã chuẩn bị sẵn sàng cho năm mới và cô giáo quyết định tổ chức cho các học sinh làm các đồ trang trí và gửi chúng đến ông già Noel để trang trí cho…
Số họcToán tổ hợp3 điểm