Đề Xuất Bài Tập
Xem PDFCác bạn có thể đề xuất một bài tập ở đây (không nhất thiết phải là ý tưởng mới hoàn toàn, có thể chỉ là các bài các bạn thấy hay hoặc cái bài cơ bản để thử thuật như Dijsktra, Luồng, ...). Tuy nhiên, vẫn nên hạn chế việc tạo trùng bài tập trên trang (ví dụ không nên có 5-7 bài A+B). Để đề xuất, các bạn nhấn vào nút "Report an issue"/ "Báo cáo vấn đề" ở bên dưới. Một thẻ sẽ hiện lên cùng với editor. Các bạn nhập đề theo dạng sau:
\(1.\) Đề bài:
- Ví dụ: Cho hai số tự nhiên \(a, b\). Hãy in ra tổng của chúng.
\(2.\) Input:
- Ví dụ: Một dòng chứa hai số nguyên \(a, b (0 \leq a, b \leq 10^9)\)
\(3.\) Output:
- Ví dụ: In ra tổng của chúng.
\(4.\) Test ví dụ (nếu cần)
\(5.\) Dạng bài:
- Ví dụ: Toán, DP
\(6.\) Lời giải sơ lược:
\(7.\) Giới hạn (nếu có).
\(8.\) Test: Một đường link dẫn đến file zip test, hoặc có thể nêu sơ qua về ý tưởng sinh test (nếu cần). Test được trong các file .inp và .out tương ứng. Ví dụ input đặt trong test1.inp thì output đặt trong test1.out.
Các phần \(1, 2, 3, 5, 6\) luôn cần có, các phần còn lại các bạn có thể thảo luận với admin sau. Phần \(1, 2, 3, 4\) các bạn có thể không cần gõ lại nếu đã có link gốc bài tập. Admin sẽ xem xét và phản hồi các bạn và thêm bài cho các bạn.
Chú ý, ở phần \(1,2,3,4\), bạn có thể tham khảo quy chuẩn (format) chung cho đề bài trên trang tại đây: https://lqdoj.edu.vn/post/87-hdsusgkcd, ngoài ra có thể học thêm cú pháp Markdown cơ bản. Như vậy thì toàn bộ phần \(1,2,3,4\) chỉ cần gửi một link tới file .md (markdown) chứa đề bài, admin sẽ đỡ công gõ lại nên bài của bạn sẽ được up lên nhanh hơn.
Cảm ơn các bạn!
Bình luận
Mình đề xuất một bài thế này:
Đề bài
Có một gia đình nọ mang theo \(t\) bình rượu, mỗi bình rượu có dung tích \(n\) l rượu đầy. Bây giờ, gia đình đó sẽ đổ tất cả rượu vào bình lớn rồi đổ lại rượu vào các bình, mỗi bình làm theo cách sau: cho tấm gỗ vào rồi cho \(k_1\) l rượu (\(k \leq n\)) vào trước, đặt tiếp một tấm gỗ lên, cho tiếp \(k_2\) l rượu, rồi cho gỗ lên,... cho đến khi cho lớp rượu cuối cùng, bình đầy thì dừng. Giữa các lớp rượu từ dưới lên trên, ta cần cho để nó là số tự nhiên, có thể sắp xếp tăng dần. Khi xếp tăng dần, lượng rượu trong mỗi lớp của một bình, giả sử là bình thứ \(k\), mỗi lớp có \(x_i\) l rượu thì sẽ có quy luật: \(x_2 / x_1 = x_3 / x_2 = ... = x_k / x_{k - 1}\). Sau đó cất \(t\) bình đó vào nhà kho.
Hỏi có bao nhiêu cách để đổ rượu và cất rượu vào nhà kho?
Mỗi cách mà vị trí của bình thứ \(i\) bất kì trong cách này khác cách kia hay đặt gỗ vào một bình ở cách này khác cách kia được tính là hai cách khác nhau.
Input
Dòng đầu tiên ghi số nguyên \(n\) - số lượng bình rượu.
Dòng tiếp theo ghi \(n\) số nguyên \(a_1, a_2, ..., a_n\) - thể tích mỗi bình rượu.
Output
In ra một số nguyên duy nhất là số cách để đổ và sắp xếp rượu.
Do kết quả có thể là một số rất lớn, hãy in ra kết quả sau khi lấy dư cho \(10\)\(17\) \(+\) \(7\).
Ràng buộc
\(n \leq 3. 10^5\)
Subtask 1: \(a_i \leq 500\)
Subtask 2: \(a_i \leq 10000\)
Subtask 3: \(a_i \leq 1000000\)
Subtask 4: \(a_i \leq 20000000\)
Dạng bài
Ad-hoc
Ví dụ:
Input
23 4Output
828 bình luận nữa