题解列表

筛选

四维偏序:CDQ解法

摘要:CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序,常数较小,在某 OJ 跑到了第三优解(八叉树是第五优),可惜 dotcpp 上 CDQ 跑不过八叉树。 ……

蓝桥杯算法提高VIP-删除数组中的0元素

摘要:解题思路:若找到一个元素为0,则数组内此元素后的数往前挪一个,且设置一个flag=0,使循环起始数不再+1,而是保持原来的起始数。同时循环的数组总数-1(因为往前挪动了)注意事项:参考代码:#incl……

报数问题c++

摘要:解题思路:因为不知道数据范围,所以使用vector动态数组判断读入的数是否被筛掉。cnt记录被筛的数的个数,tmp记录目前的报数。注意事项:参考代码:#include<iostream>#includ……
优质题解

蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】

摘要:**题目分析**:   表面上看,这是一道排序题,但实际上,这道题目不仅仅要求简单的排序,因为题目要求的是小朋友从低到高排序后,他们的不高兴程度之和的最小值,也就是求逆序对数的题目。   ……

应用函数求解有规律的数列求和

摘要:解题思路:题目描述有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。输入N输出数列前N项和样例输入复制10样例输出复制16.48……

不是最简单的,但肯定是最容易理解的

摘要:解题思路:一个双重for循环就行了,第一行有特殊规律,先定义好第一行就行了,其余行列位置都其等于右上角的数减1。注意事项:注意循环顺序,要使该位置用右上角的数,而不能使用其左下角的数参考代码:whil……