Thành phố Cuồng loạn

Bài toán A - Phân Chia Mảng Không Chia Hết Bài toán yêu cầu chúng ta phân chia các phần tử từ một mảng gốc a vào hai mảng mới là b và c. Điều kiện bắt buộc là không được tồn tại bất kỳ cặp phần tử nào sao cho một số thuộc mảng b chia hết cho một số thuộc mảng c. Kết quả cần xuất ra kích thước của hai mảng mới cùng với các phần tử tương ứng. Phâ ...

A. Đếm số lượng "khoảng tốt" tối tiểu Một khoảng [x, x+1] luôn là "khoảng tốt" vì hai số liên tiếp luôn nguyên tố cùng nhau. Hơn nữa, đây cũng là khoảng tốt tối tiểu, do các khoảng đơn phần tử như [x,x] không thể là khoảng tốt (vì gcd(x,x) = x ≠ 1 nếu x > 1). Với mọi khoảng có độ dài lớn hơn 2, nó sẽ chứa ít nhất một khoảng con độ dài 2 — do đó ...

Bài viết này trình bày các giải pháp cho ba bài toán LeetCode: 135. Phân phối Kẹo, 140. Tách Từ II và 149. Điểm Tối Đa Trên Một Đường Thẳng. 135. Phân phối Kẹo Bài toán yêu cầu phân phối kẹo cho các trẻ em dựa trên xếp hạng của họ sao cho mỗi trẻ em nhận được ít nhất một viên kẹo và trẻ em có xếp hạng cao hơn phải nhận được nhiều kẹo hơn trẻ e ...

Bài A: Tối ưu giá trị cuối cùng sau dãy phép toán Cho một mảng gồm n số nguyên phân biệt. Ta được thực hiện hai loại thao tác: Phép trừ: chọn hai phần tử x, y và thay bằng x - y. Phép lấy dư: chọn hai phần tử x, y và thay bằng x % y. Mục tiêu là thu được giá trị lớn nhất có thể sau khi thực hiện đúng n-1 thao tác. Nhận xét: Với phép tr ...

Tôi là người mới học lập trình, bài viết này chỉ nhằm ghi lại suy nghĩ và mã nguồn của tôi trong cuộc thi lần này. Mong các bạn có kinh nghiệm hơn góp ý nếu có sai sót. Đề bài A: Số lần tấn công Thực hiện mô phỏng đơn giản với giá trị hp ban đầu là 2025, tính toán theo quy tắc modulo cho từng nhân vật. Kết quả thu được là 103. hp = 2025 round_ ...

Đây là lần đầu tiên kỳ thi CSP-J và CSP-S được tổ chức song song, cho phép học sinh tham gia cả hai vòng trong cùng một năm. Bài 1: Trích xuất và sắp xếp chữ số Nhiệm vụ yêu cầu đọc một chuỗi ký tự, trích xuất tất cả ký tự số (‘0’–‘9’), sau đó in ra theo thứ tự giảm dần. Không cần xử lý số có nhiều chữ số — chỉ xét từng ký tự riêng lẻ. Giải ...

Phân tích bài toán hệ số Binomial biến thể Trong bài toán này, chúng ta được cung cấp một đoạn mã giả lập cách tính một bảng tương tự như tam giác Pascal nhưng có quy luật thay đổi. Đề bài yêu cầu tính giá trị tại các vị trí $(n_i, k_i)$ dựa trên quy tắc tính toán đó. Bằng cách thực hiện chạy thử (dry run) hoặc lập bảng giá trị nhỏ, ta có thể ...