ShinnyBlue

数的范围 | 整数二分

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

posted @ 2023-04-29 15:20 ShinnyBlue 阅读(14) 评论(0) 推荐(0) 编辑

函数

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

posted @ 2023-04-23 00:22 ShinnyBlue 阅读(5) 评论(0) 推荐(0) 编辑

AC.790 数的三次方根 | 浮点二分

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

posted @ 2023-04-22 18:25 ShinnyBlue 阅读(15) 评论(0) 推荐(0) 编辑

1241.二分法求函数零点 | 浮点二分

摘要： 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] 有且只有一个根，请用二分法求出该根。$ 输出要求 $该方程在区间[ 阅读全文

posted @ 2023-04-22 13:14 ShinnyBlue 阅读(136) 评论(0) 推荐(0) 编辑

逆序对的数量 | 归并排序

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

posted @ 2023-04-22 11:58 ShinnyBlue 阅读(20) 评论(0) 推荐(0) 编辑

【快速排序】

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

posted @ 2023-04-11 23:53 ShinnyBlue 阅读(40) 评论(0) 推荐(0) 编辑

分巧克力 | 二分

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

posted @ 2023-04-03 23:39 ShinnyBlue 阅读(14) 评论(0) 推荐(0) 编辑

翻硬币 | 递推

摘要： P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 #define ios_base \ 5 ios::s 阅读全文

posted @ 2023-03-29 16:36 ShinnyBlue 阅读(14) 评论(0) 推荐(0) 编辑

差分矩阵 | 差分

摘要：已知有原数组a，现欲建立差分数组b 建立差分数组的两种方式：（i）根据原数组建立。b[i] = a[i] - a[i-1] （ii）在空数组上白手起家： 1 #include<iostream> 2 using namespace std; 3 #define ios_base \ 4 ios:: 阅读全文

posted @ 2023-03-25 15:24 ShinnyBlue 阅读(72) 评论(0) 推荐(0) 编辑

k倍区间 | 前缀和

摘要： k倍区间 - 蓝桥云课 (lanqiao.cn) 1 #include<iostream> 2 using namespace std; 3 #define ios_base \ 4 ios::sync_with_stdio(false);\ 5 cin.tie(nullptr);\ 6 cout. 阅读全文

posted @ 2023-03-22 11:21 ShinnyBlue 阅读(15) 评论(0) 推荐(0) 编辑

导航

公告