Đề ôn tập môn Tin học THCS - Đề số 58 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 58 - Năm học 2024-2025

1. Tranh đẹp giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Có n hình ảnh được giao cho triển lãm mới. Các i sơn -thứ có vẻ đẹp ai . Chúng tôi biết rằng một khách truy cập trở nên hạnh phúc mỗi khi anh ta chuyển từ một bức tranh sang một bức tranh đẹp hơn. Chúng tôi được phép sắp xếp hình ảnh theo thứ tự bất kỳ. Số lần tối đa có thể mà khách truy cập có thể trở nên hạnh phúc khi truyền tất cả các hình ảnh từ đầu đến cuối là bao nhiêu? Nói cách khác, chúng tôi được phép sắp xếp lại các yếu tố của một thứ tự bất kỳ. Số chỉ số i tối đa có thể có là bao nhiêu ( 1 ≤  i  ≤  n  - 1 ), sao cho a i  + 1  >  a i . Đầu vào Dòng đầu tiên của đầu vào chứa số nguyên n ( 1  n  1000 ) - số lượng tranh. Dòng thứ hai chứa dãy a 1 ,  a 2 , ...,  a n ( 1 ≤  a i  ≤ 1000 ), trong đó a i có nghĩa là vẻ đẹp của bức tranh thứ i . Đầu ra In một số nguyên - số lượng tối đa có thể có của cặp láng giềng, như vậy mà ai  + 1  >  ai , sau khi sắp xếp lại tối ưu. Ví dụ đầu vào Sao chép 5 20 30 10 50 40 đầu ra Sao chép 4 đầu vào Sao chép 4 200 100 100 200 đầu ra Sao chép 2
2. Mất nó! giới hạn thời gian cho mỗi bài kiểm tra 2 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Bạn được cung cấp một mảng mộtmột bao gồm n số nguyên. Mỗi ai là một trong sáu số sau: 4 , 8 , 15 , 16 , 23 , 42 Nhiệm vụ của bạn là loại bỏ số lượng phần tử tối thiểu để làm cho mảng này tốt . Một mảng dài kkđược gọi là tốt nếu k chia hết cho 6 và có thể chia nó thành k6 sau đó 4 , 8 , 15 , 16 , 23 , 42 Ví dụ về mảng tốt: • [ 4 , 8 , 15 , 16 , 23 , 42 ] (toàn bộ mảng là một chuỗi yêu cầu); • [ 4 , 8 , 4 , 15 , 16 , 8 , 23 , 15 , 16 , 42 , 23 , 42 ] (chuỗi thứ nhất được hình thành từ các yếu tố thứ nhất, thứ hai, thứ tư, thứ năm, thứ bảy và thứ mười và thứ hai được hình thành từ các yếu tố còn lại); • [ ]( mảng trống là tốt ). Ví dụ về mảng xấu: • [ 4 , 8 , 15 , 16 , 42 , 23 ] (thứ tự của các yếu tố phải chính xác 4 , 8 , 15 , 16 , 23 , 42 • [ 4 , 8 , 15 , 16 , 23 , 42 , 4 ] (chiều dài của mảng không chia hết cho 6); • [ 4 , 8 , 15 , 16 , 23 , 42 , 4 , 8 , 15 , 16 , 23 , 23 ] (chuỗi đầu tiên có thể được hình thành từ sáu yếu tố đầu tiên nhưng mảng còn lại không thể tạo thành chuỗi yêu cầu). Đầu vào Dòng đầu tiên chứa một số nguyên nn (1 ≤ n ≤ 5 ⋅ 105) - số phần tử trong a. Dòng thứ hai của đầu vào chứa nn số nguyên a1, a2, ... , an(mỗi ai là một trong những số sau: 4 , 8 , 15 , 16 , 23 , 42), Ở đây ai là yếu tố thứ I của a. Đầu ra In một số nguyên - số phần tử tối thiểu bạn phải loại bỏ để có được một mảng tốt . Ví dụ đầu vào Sao chép 5 4 8 15 16 23 đầu ra Sao chép 5 đầu vào
3. Sao chép 12 4 8 4 15 16 8 23 15 16 42 23 42 đầu ra Sao chép 0 đầu vào Sao chép 15 4 8 4 8 15 16 8 16 23 15 16 4 42 23 42 đầu ra Sao chép 3 Từ S đến T giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Bạn được cung cấp ba chuỗi S, t và p bao gồm các chữ cái Latinh viết thường. Bạn có thể thực hiện bất kỳ hoạt động số (có thể, không) nào trên các chuỗi này. Trong mỗi thao tác bạn chọn bất kỳ nhân vật nào từ p, xóa nó khỏi p và chèn nó vào chuỗi S (bạn có thể chèn ký tự này vào bất cứ đâu bạn muốn: vào đầu S, cuối cùng hoặc giữa bất kỳ hai ký tự liên tiếp). Ví dụ, nếu p là aba , và S là de , sau đó các kết quả sau là có thể (nhân vật chúng ta xóa khỏi p và chèn vào S được làm nổi bật): •aba →→ ba, de →→ ade; •aba →→ ba, de →→ dae; •aba →→ ba, de →→ dea; •aba →→ aa, de →→ bde; •aba →→ aa, de →→ dbe; •aba →→ aa, de →→ deb; • aba →→ ab, de →→ ade; • aba →→ ab, de →→ dae; • aba →→ ab, de →→ dea;
4. Mục tiêu của bạn là thực hiện một số thao tác (có thể bằng không) để S trở nên bằng t. Vui lòng xác định xem nó có thể. Lưu ý rằng bạn phải trả lời qq truy vấn độc lập. Đầu vào Dòng đầu tiên chứa một số nguyên q (1 ≤ q≤ 100) - số lượng truy vấn. Mỗi truy vấn được đại diện bởi ba dòng liên tiếp. Dòng đầu tiên của mỗi truy vấn chứa chuỗi S (1 ≤ | s | ≤ 100) bao gồm các chữ cái Latinh viết thường. Dòng thứ hai của mỗi truy vấn chứa chuỗi tt (1 ≤ | t | ≤ 100) bao gồm các chữ cái Latinh viết thường. Dòng thứ ba của mỗi truy vấn chứa chuỗi pp (1 ≤ | p | ≤ 100) bao gồm các chữ cái Latinh viết thường. Đầu ra Đối với mỗi truy vấn in YES nếu có thể thực hiện S tương đương với t và NO khác. Example input Copy 4 ab acxb cax a aaaa aaabbcc a aaaa aabbcc ab baaa aaaaa output Copy YES YES NO NO Vasya và Sách giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn
5. Vasya đã có n sách, được đánh số từ 1 đến n, sắp xếp trong một chồng. Cuốn sách trên cùng có số a1, cai tiêp theo - a2, và như thế. Cuốn sách ở dưới cùng của ngăn xếp có số an. Tất cả các số là khác biệt . Vasya muốn chuyển tất cả những cuốn sách vào ba lô của mình trong n các bước. Suốt trong Bước thứ i anh muốn chuyển số sách bi vào ba lô của mình. Nếu cuốn sách có số b iTrong chồng, anh ta lấy cuốn sách này và tất cả những cuốn sách phía trên cuốn sách bi và đặt chúng vào ba lô; nếu không anh ta không làm gì và bắt đầu bước tiếp theo. Ví dụ: nếu sách được sắp xếp theo thứ tự[ 1 , 2 , 3 ] (sách 1 là trên cùng) và Vasya di chuyển các cuốn sách theo thứ tự [ 2 , 1 , 3 ], sau đó trong bước đầu tiên, anh ta sẽ di chuyển hai cuốn sách (1 và 2), trong bước thứ hai, anh ta sẽ không làm gì cả (kể từ khi cuốn sách 1 đã có trong ba lô) và trong bước thứ ba - một cuốn sách (số sách 3). Lưu ý rằng b1, b2, , bn là khác biệt. Giúp Vasya! Nói cho anh ta số sách anh ta sẽ bỏ vào ba lô trong mỗi bước. Đầu vào Dòng đầu tiên chứa một số nguyên n ( 1 ≤ n ≤ 2 ⋅ 10 5) - số lượng sách trong ngăn xếp. Dòng thứ hai chứa nn số nguyên a1, a2, ... , an ( 1 ≤ ai≤ n ) biểu thị chồng sách. Dòng thứ ba chứa nn số nguyên b1, b2, , bn ( 1 ≤ bi≤ n ) biểu thị các bước Vasya sẽ thực hiện. Tất cả các số a1... an là khác biệt, cùng đi cho b1... bn. Đầu ra In n số nguyên. CácTôiTôi-thứ trong số chúng phải bằng số sách mà Vasya chuyển đến ba lô trong thời gian bước thứ i Ví dụ đầu vào Sao chép 3 1 2 3 2 1 3 đầu ra Sao chép 2 0 1 đầu vào Sao chép 5 3 1 4 2 5 4 5 1 3 2 đầu ra Sao chép 3 2 0 0 0 đầu vào Sao chép 6 6 5 4 3 2 1 6 5 3 4 2 1 đầu ra
6. Sao chép 1 1 2 0 1 1