大学学科建设网站,软件代理网,软件开发模型对比,网页制作工具的优点大家好#x1f603;#xff0c;我是想要慢慢变得优秀的向阳#x1f31e;同学#x1f468;#x1f4bb;#xff0c;断更了整整一年#xff0c;又开始恢复CSDN更新#xff0c;从今天开始更新备战蓝桥30天系列#xff0c;一共30天#xff0c;如果对你有帮助或者正在备…大家好我是想要慢慢变得优秀的向阳同学断更了整整一年又开始恢复CSDN更新从今天开始更新备战蓝桥30天系列一共30天如果对你有帮助或者正在备战蓝桥杯的小伙伴可以支持一下哦~不能说肯定是干货但会让你有所收获课又多讲的又水纯纯恶心人不去还随机点名位置签到这就是我前18岁一直期盼的大学生活吗既浪费想真正学习的人的时间又影响不想学习人家玩手机的体验我们总是在生活扮演各种角色却唯独很少扮演自己山 - 蓝桥云课 (lanqiao.cn)思路暴力双指针因为有限制的回文判定需要在判断回文的条件下再单独加些条件因为暴力数据太大导致编译器要跑一段时间很正常比赛的时候遇到这种情况也不要慌去看或者做下一道题在五分钟内能跑完就是合格的代码这段代码要跑三四分钟的不要急。 public static void main(String[] args) {int ans 0;for (int i 2022; i 2022222022; i) {//考虑操作一长段整数的时候转换成字符串再转换成字符数组是非常好用简单的一个思路//当然这段思路不是高效快速的但一定好想char[] s (i).toCharArray();int l 0, r s.length-1;boolean flag true;while (l r){//判断既是回文的同时就要让人家左右看来都是递增的这个段代码不用考虑奇偶//我看CSDN很多题解都是一模一样的没有什么非常新颖的只能自己把自己想法写下来if(s[l1] s[l] || s[r-1] s[r] || s[l] ! s[r]){flag false;break;}l;r--;}if(flag) ans;}System.out.println(ans);//3138}最少刷题数 - 蓝桥云课 (lanqiao.cn)思路这道题是非常经典的前缀和二分常见的考法比较基本也比较重要的两个算法知识务必要掌握好才能更好有希望冲击省一。具体细节代码上都有标注大概就是要创建一个数组用来存储每个刷题量都有多少学生人数并求出这个数组的前缀和之后循环判断每一个学生刷题数是否已经满足条件用这个前缀和数组O1来查找判断如果不满足就用二分去查找这个前缀和数组找到左边界刷题数比他少的学生人数刚好大于等于刷题量比他多的学生人数得到这个刷题数后减去目前已经刷的得到还需要刷多少道题才能满足题目条件。 static int N 100010;static BufferedReader br new BufferedReader(new InputStreamReader(System.in));static PrintWriter out new PrintWriter(new OutputStreamWriter(System.out));//a存储每个同学刷题的数量b存储的是每个刷量的个数对应学生有多少人static int[] a new int[N];static int[] b new int[N];public static void main(String[] args) throws IOException {String[] s br.readLine().split( );int n Integer.parseInt(s[0]);s br.readLine().split( );for (int i 0; i n; i) {a[i] Integer.parseInt(s[i]);//存储下标为刷题数的学生是多少对应b[a[i]];}//对刷题数进行前缀和可以知道刷题数的时候等于小于大于该刷题数的学生是多少人//一共N最大就是1e5我们不知道具体每个学生刷多少道题只有个范围只能用最大值求前缀和了for (int i 1; i 100000; i) {b[i] b[i - 1];}//求每个学生至少还要刷多少道题可以满足 比自己刷题多的学生数 小于等于 刷题比他少的学生数for (int i 0; i n; i) {//前面表示刷题量比自己多的学生 后面表示刷题量比自己少的学生因为学生可以刷0道题如果刷题数比自己小的学生都是刷0道题就会导致a[i-]-1为负数//b[-1]就会越界导致报错所以要最后和0取个最大值//这个if条件就是刷题数比他少的学生数量大于等于刷题量比他多的学生此时已经满足条件直接输出就行了该学生不用再刷题了if (b[100000] - b[a[i]] b[Math.max(0, a[i]-1)]) {out.print(0 );continue;}//二分b数组找一个点该点满足左边刷题数少的学生 刚好大于等于 右边刷题比他少的学生int l a[i] 1, r 100000;while (l r) {int mid (lr)1;//左边表示刷题数小于a[mid]的人用b[mid-1]表示因为第一个if没进去才到了这个循环里面那么每次用mid查找的时候自己就是属于刷题数小于a[mid]的人//因为要求的是数量大小的比较自己这个时候已经被抽出去了看要刷多少题才能插入到满足条件的地方所以要算左边刷题数少的学生 刚好大于等于 右边刷题比他少的学生//的人数的时候要把自己减掉才可以所以左边刷题数少的学生表示为b[mid]-1if (b[mid - 1] - 1 b[100000] - b[mid]) r mid;else l mid 1;}//还要刷多少道题out.print((r - a[i]) );}out.flush();}
