摘要: 题目 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤1000 −10^9≤数列中的数≤ 10^9 输入样例: 7 3 1 2 1 8 5 6 阅读全文
posted @ 2023-10-19 21:04 Cheng_Mao 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 本文部分题目提供c/c++两种解法,顺便可以让你们知道c++在面对某些题时的优势 部分题目提供多种解法 日期格式化 #include <stdio.h> int main(){ int m,d,y; scanf("%d-%d-%d",&m,&d,&y); printf("%04d-%02d-%02d 阅读全文
posted @ 2023-10-16 19:58 Cheng_Mao 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个 n X m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k 次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k+1) 位数。 输入格式 第一 阅读全文
posted @ 2023-03-03 13:56 Cheng_Mao 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 原题 给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 -1。 输入格式 第一行包含整数 N,表示数列长度。 第二行包含 N 个整数,表示整数数列。 输出格式 共一行,包含 N 个整数,其中第 i 个数表示第 i 个数的左边第一个比它小的数,如果不存在则输出 -1。 阅读全文
posted @ 2023-02-25 23:07 Cheng_Mao 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目 奶牛贝茜正在学习如何在不同进制之间转换数字。 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。 例如,如果她将数字 14 转换为二进制数,那么正确的结果应为 1110,但她可能会写下 0110 或 1111。 贝 阅读全文
posted @ 2023-02-22 00:58 Cheng_Mao 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目 或许你并不知道,你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。 在这种情况下,最好的帮手就是计算机。 为了将问 阅读全文
posted @ 2023-02-21 21:00 Cheng_Mao 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目 一共有 n 个数,编号是 1 ~ n,最开始每个数各自在一个集合中。 现在要进行 m 个操作,操作共有两种: M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中; 输入格式 第 阅读全文
posted @ 2023-02-21 19:19 Cheng_Mao 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目给定一个长度为 n 的数组 a_1,a_2,…,a_n。 现在,要将该数组从中间截断,得到三个非空子数组。 要求,三个子数组内各元素之和都相等。 请问,共有多少种不同的截断方法? 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a_1,a_2,…,a_n。 输出格式 输出一个整数,表示截 阅读全文
posted @ 2023-02-20 18:44 Cheng_Mao 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目 n 个砖块排成一排,从左到右编号依次为 1 ~ n。 每个砖块要么是黑色的,要么是白色的。 现在你可以进行以下操作若干次(可以是 0 次): 选择两个相邻的砖块,反转它们的颜色。(黑变白,白变黑) 你的目标是通过不超过 3n 次操作,将所有砖块的颜色变得一致。 输入格式 第一行包含整数 T,表 阅读全文
posted @ 2023-02-20 17:52 Cheng_Mao 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数(均在 0 \sim 10^5 范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤1 阅读全文
posted @ 2023-02-19 21:53 Cheng_Mao 阅读(20) 评论(0) 推荐(0) 编辑