shinnyblue

摘要：AC.789 数的范围 题目描述 给定一个按照升序排列的长度为 $n$ 的整数数组，以及 $q$ 个查询。对于每个查询，返回一个元素 $k$ 的起始位置和终止位置（位置从 $0$ 开始计数）。 输入格式 第一行包含整数 $n$ 和 $q$，表示数组长度和询问个数。第二行包含 n 个整数（均在 $1∼ 阅读全文

摘要：# 函数 ## 函数_介绍 $在程序中需要反复执行的代码，通常被封装为“函数”。$ $在python中的函数很灵活。$ 在类之外定义 函数 在类之内定义 方法 ## 函数_创建 $自定义函数的语法格式如下：$ ```py def 函数名(形参列表): 函数体 return 返回值 # 如果不返回数据 阅读全文

摘要：AC.790 数的三次方根 题目描述 $给定一个浮点数n，求它的三次方根。$ 输入格式 $共一行，包含一个浮点数n。$ 输出格式 $共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。$ 数据范围 $−10000≤n≤10000$ 输入样例 1000.00 输出样例 10.00000 阅读全文

摘要：1241 二分法求函数的零点 题目来源 信息学奥赛一本通 题目描述 $有函数：f(x)=x^5−15x^4+85x^3−225x^2+274x−121.已知f(1.5)>0,f(2.4)<0且方程f(x)=0在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。$ 输出要求 $该方程在区间[ 阅读全文

摘要：AC.788 逆序对的数量 题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i<j$ 且 $a[i]>a[j]$ ，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 $n$ ，表示数列的长度 阅读全文

摘要：1.开门见山 如上图，只要将所有元素都放到“正确的位置”，那么排序就算完成了。 2.介绍 核心思想是分治。分治分治，分而治之。 快速排序不稳定。但是它的另一个亲兄弟“归并排序”是稳定的。 何谓稳定性？ 下图是个”不稳定“的例子 相同的两个元素，在经过排序后，它俩的相对位置不变，那么就称此排序算法具有 阅读全文

摘要：P8647 [蓝桥杯 2017 省 AB] 分巧克力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一图说清下述两种代码孰对孰错的原因： 错误代码： #include<iostream> #include<algorithm> #include<cmath> using name 阅读全文