- 博客(22)
- 收藏
- 关注
原创 AcWing 799 双指针算法——最长连续不重复子序列
给定一个长度为 n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。第一行包含整数 n,第二行包含 n个整数(均在 0∼105范围内),表示整数序列。共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。AcWing.799.最长连续不重复子序列。数据范围 1≤n≤105。
2023-11-06 21:25:45
63
1
原创 寻找子串匹配
某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa,蒜头君的字符串为aba,那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇,于是向你请教,你可以帮帮他么?输入包含两行,第一行为花椰妹捡到的字符串,第二行为蒜头君捡到的字符串。两个字符串可能包含除换行、回车、\0外的任何字符。请你帮花椰妹找出他的字符串里出现了多少次蒜头君的字符串。
2023-10-21 18:40:12
39
1
原创 前缀和简单算法
接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。对于每个询问,输出原序列中从第l个数到第r个数的和。接下来再输入m个询问,每个询问输入一对l, r。−1000≤数列中元素的值≤1000。第二行包含n个整数,表示整数数列。共m行,每行输出一个询问的结果。输入一个长度为n的整数序列。第一行包含两个整数n和m。
2023-10-16 21:30:38
38
1
原创 2020年全国高校计算机能力挑战赛C++初赛程序设计题4:
输出这N个正整数两两之间的最大公约数之积,结果对1000000007取模。有N个正整数,求这N个正整数两两之间的最大公约数之积。第一行输入正整数N(N<=100)第二行有N个正整数(<10000)
2023-10-10 19:37:07
251
1
原创 2021全国计算机挑战赛
输入N个人的语(chinese)数(math)外(english)考试成绩,请输出总分最低的学生和单科最低的学生,相同的成绩也要输出(按照原来的顺序)输入: 一个整数n表示n个人的考试成绩(1<n<=1000),随后有n行,每行依次是这个学生的姓名,语文成绩,数学成绩,外语成绩(都是整数)输出: 首先输出语文最低的人(可以并列),然后是数学最低的, 外语最低的,最后输出总分最低的人(可以并列)具体格式参考输出样例。
2023-10-09 21:23:05
209
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人