Bài đăng

Đang hiển thị bài đăng từ Tháng 5, 2020

Bài toán: Dương Quá đi bắt dế

Quách Phù bấy giờ đã tỉnh ngủ, thấy Dương Quá , mừng rỡ nói: - Anh đi đâu đến bây giờ mới thấy mặt Dương Quá trả lời: - Tôi đi bắt dế ! Thật vui đáo để. Quách Phù bĩu môi hỏi lại: - Vui gì tuồng chơi dế !Anh thấy vui thế nào ? Dương Quá kể: - Trời ơi ! Sao lại không vui ! Này, một con dế lớn đấu với ba con dế nhỏ, rồi hai con dế nhỏ nữa phụ lực. Thế là tất cả có năm con dế nhỏ đấu với một con dế lớn. Nhưng con dế lớn một mình cự cả năm con dế nhỏ, hẩy con này ngã bên này, con kia ngã bên kia.. Nói đến đây Dương Quá im bặt, khiến cho Quách Phù tò mò hỏi: - Thế rồi sao nữa ? Dương Quá chẩu miệng nói: - Cho một mảng gồm n phần tử, n là số nguyên dương không quá 1 vạn và trị tuyệt đối của mỗi phần tử không quá 30. Ta thực hiện thao tác sau trên mảng: + Chọn ra các đoạn khác rỗng gồm các phần tử liên tiếp trên mảng [l,r] có tổng giá trị các phần tử là lớn nhất (Có thể có nhiều đoạn như vậy). Ứng với mỗi đoạn như vậy, ta loại bỏ đi phần tử có giá trị lớn nhất và sau đó tính lại ...

Bài toán : Hà Túc Đạo lẩm bẩm

Hà Túc Đạo nói: - Thế gian có những kỳ nhân như thế, bao giờ có dịp mong cô đưa tôi đến gặp họ Quách Tương buồn bã nói: - Muốn gặp cha tôi thì không khó, còn hai vị kia, không biết đi đâu để kiếm họ được. Nàng thấy Hà Túc Đạo ngơ ngẩn xuất thần, lại nghĩ đến chuyện đứt dây đàn, nên an ủi y: - Ông chỉ giơ tay đã đánh bại được Côn Lôn Tam Thánh, cũng đủ hãnh diện với đương thế rồi, hà tất vì chuyện nhỏ mọn là đứt dây đàn mà rầu rỉ không vui ? Hà Túc Đạo giật mình kinh hãi, hỏi lại: - Côn Lôn Tam Thánh ư ? Cô nói gì ? Sao cô lại biết ? Quách Tương cười đáp: - Ba Lão già đó từ Tây Vực đến, ắt là Côn Lôn Tam Thánh đó. Bọn họ võ công quả nhiên có chỗ độc đáo, chỉ có điều khiêu chiến với chùa Thiếu Lâm, e rằng không tự lượng sức mình. Nàng thấy sự kinh hoàng của Hà Túc Đạo mỗi lúc một nhiều , nên không dám nói tiếp nữa, hỏi lại: - Có gì kỳ quái ? Hà Túc Đạo lẩm bẩm: - Họ có 2 nguồn nước vô hạn: + Nước nóng với nhiệt độ là h + Nước lạnh với nhiệt độ là c  (c<h) Họ thực...

Bài toán: Nỗi lòng của Chu Chỉ Nhược

Trên đời này mọi chuyện đưa đẩy tới làm sao liệu trước được, nàng cũng đừng quá đau lòng. Chu Chỉ Ngược ngẩng mặt lên nói: - Vô Kỵ ca ca, thiếp có một câu hỏi, chàng phải thật lòng trả lời , không được che đậy chút nào. Trương Vô Kỵ nói: - Được, ta sẽ không dấu gì nàng. Chu Chỉ Nhược nói: Cho hai mảng A và B có cùng kích thước n. Biết rằng n là số nguyên dương và không quá 2 vạn. Ca Ca có thể thưc hiện 1 trong 2 phép toán sau trên mảng A: Phép toán 1: Đảo ngược mảng A. Tức là giả sử ta có mảng [A_1,A_2,...,A_n] thì nó sẽ thành [A_n,A_(n-1),...,A_1]. Phép toán 2: Thay thế mảng A bởi tổng các tiền tố. Tức là ta thay thế mảng [A_1,A_2,...,A_n] thành [A_1,(A_1+A_2),...,(A_1+A_2+...+A_n)] Nhiệm vụ của Ca Ca là xác định xem liệu ta có thể thu được mảng B từ mảng A hay không ? + Nếu có thể, Ca Ca hãy lưu thứ tự các phép toán (với điều kiện số lần dùng phép toán 2 là ít nhất).  Nếu số lượng phép toán 2 mà Ca Ca dùng lớn hơn 2.10^5 thì Ca Ca không cần in ra quá trình mình làm. ...

Bài toán: Hàn Lập luyện cốt nhai

Nhạc đường chủ đứng trước mọi người lớn tiếng nói: "Mọi người nghe cho kỹ, đi theo con đường nhỏ trong rừng trúc phía trước là có thể đi tới luyện cốt nhai của Thất huyền môn. Đoạn đường đầu tiên là trúc lâm đoạn lộ, đi qua đó sẽ là giải đất bích nhai, và cuối cùng sẽ đến một cái sơn nhai". Ai có thể lên được đến đỉnh sơn nhai thì có thể tiến vào được Thất huyền môn. Để có thể trở thành ký danh đệ tử, Hàn Lập phải giải đáp được bài toán được khắc trên vách đá của chính ngọ như sau: Cho một mảng gồm n phần tử, n là một số nguyên dương lớn hơn 2 và không quá 5 vạn. Mỗi phần tử của mảng có trị tuyệt đối không quá 1 tỉ. Biết rằng floor(n/2) phần tử cuối cùng của mảng là giống nhau còn ceil(n/2) phần tử đầu tiên là tùy ý. Bài toán yêu cầu tìm số k bất kì thỏa mãn tính chất sau: Mỗi tổng của k phần tử liên tiếp nhau đều phải là số nguyên dương. Nếu không tồn tại số k nào thỏa mãn thì in ra -1. Cấu trúc của input như sau: + Dòng đầu tiên: số n + Dòng thứ 2: Chứa ceil(n/2) phần ...

Bài toán: La Đặc phi ngựa !

La Đặc phi ngựa lên phía trước trên đồng cỏ rộng lớn, vào một đêm đen không trăng không sao thế này, cái gì cũng không nhìn thấy,Vọng Nguyệt bổng xuất hiện và đố La Đặc một bài toán như sau: Cho một mảng gồm n phần tử và một số x. ở đây n là số nguyên dương và nhỏ hơn 2 vạn. Mỗi phần tử của mảng đều là số nguyên dương và nhỏ hơn 1 triệu. Triển khai từng phần tử của mảng thành 1,2,...,a[i] và xếp kế tiếp nhau theo hình tròn . Tìm tổng lớn nhất của x phần tử liên tiếp sau khi mảng được triển khai. Ví dụ 1: n = 3 ; x= 2 và a = [1,3,1]. Triển khai mảng a ta được a' = [1,1,2,3,1] (Chú ý các phần tử này được xếp theo thứ tự hình tròn, phần từ thứ i kế tiếp phần tử i+1 và phần từ thứ n kế tiếp phần tử thứ 1). Khi đó tổng lớn nhất của x phần từ liên tiếp là 5 (ta chọn x phần từ liên tiếp là 2,3). Ví dụ 2: n =3 ; x=6 và  a = [3,3,3]. Làm tương tự ví dụ 1, triển khai mảng a thành a'=[1,2,3,1,2,3,1,2,3] và xếp thành vòng tròn. Ta được tổng lớn nhất của x phần tử liên tiếp là 12. V...