Có bài khó + lời giải hay thì các bạn post vào đây nhé :)
Printable View
Có bài khó + lời giải hay thì các bạn post vào đây nhé :)
Ưu tiên những bạn thcs nhé :)
cho mình hỏi:
Trong đề thi HSG tỉnh cuối đề khi nào cũng có câu về ràng buộc dữ liệu với số điểm:
ví dụ:
-60% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^3
-40% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^5
mình biết mỗi thuật toán có độ phức tạp khác nhau, nhưng làm sao biết được dữ liệu như thế nào thì thuật toán này giải được mà thuật toán kia không giải được?
Ví dụ sắp xếp nổi bọt có độ phức tạp O(n^2), Quick sort là o(nlogn), vậy với n như thế nào thì chỉ dùng được Quicksort mà không dùng được nổi bọt, thêm dần, chèn?
cảm ơn ạ
Mỗi lần bị kẹt trên đường vì tắc đường, An thường nghĩ ra trò chơi để giải trí. Một trong những trò chơi đó là An đọc N số từ các biển số xe và tìm số nguyên M (M>1) sao cho N số đã đọc đều có cùng số dư khi chia cho M. An muốn tìm được càng nhiều số M như thế càng tốt. Bạn hãy giúp An tìm tất cả các số M thoả mãn yêu cầu.
Dữ liệu: Vào từ file GAME .INP
Dòng đầu tiên chứa số nguyên N (2 < N <100). N dòng tiếp theo, dòng thứ i chứa số nguyên Bi thuộc đoạn [1; 109]. Tất cả các số nguyên đôi một khác nhau. Dữ liệu vào luôn đảm bảo tồn tại ít nhất một số M thoả mãn yêu cầu.
Kết quả: Ghi ra file GAME .OUT tất cả các số M tìm được theo thứ tự tăng dần, các số ghi cách nhau ít nhất một dấu cách.
Ví dụ:
GAME. INP
3
6
34
38
GAME .OUT
2 4
GAME .INP
5
5
17
23
14
83
GAME .OUT
3
không hiểu giờ vẫn còn học lập trình Pascal này để làm gì nhỉ