题解列表

筛选

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

解题思路:一个双重for循环就行了,第一行有特殊规律,先定义好第一行就行了,其余行列位置都其等于右上角的数减1。注意事项:注意循环顺序,要使该位置用右上角的数,而不能使用其左下角的数参考代码:whileTrue:try:N=int(input())F=[[0for_inrange(N)]for_inr

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

解题思路:题目描述有一分数序列:2/13/25/38/513/821/13......求出这个数列的前N项之和,保留两位小数。输入N输出数列前N项和样例输入复制10样例输出复制16.48由上述数列分析可知:分子分母的数值每一项由前两项的和构成,由此可建立一个关系即函数。
优质题解

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

**题目分析**:表面上看,这是一道排序题,但实际上,这道题目不仅仅要求简单的排序,因为题目要求的是小朋友从低到高排序后,他们的不高兴程度之和的最小值,也就是求逆序对数的题目。例如:样例输入(3,2,1)中,有3个逆序对——(3,2),(3,1),(2,1),

很简单的思路 有需要可以看看

解题思路:注意事项:参考代码:importjava.util.ArrayList;importjava.util.Collections;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanner

报数问题c++

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

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

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

四维偏序:CDQ解法

CDQ跟八叉树一样都是$$O(n\log^3n)$$的。CDQ内尽可能用归并排序,常数较小,在某OJ跑到了第三优解(八叉树是第五优),可惜dotcpp上CDQ跑不过八叉树。既然优质题解已经没了我就不讲了,各位看看乐呵就好。```cpp////CreatedbyCat-shaoon2022/2/23./