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