题解列表

筛选

1305: 老管家的忠诚(ST表)

摘要:解题思路:ST 表原理:利用动态规划预处理出所有长度为2^j的区间最小值,查询时通过两个覆盖目标区间的预处理区间的最小值得到结果,实现O(1)查询。预处理:时间复杂度O(n log n),通过递推关系……

2809斐波那契数列

摘要:解题思路:第一、二项为1,后面的每个数是前两项之和注意事项:循环次数为n-2次参考代码:int main(){ int n,i,a1=1,a2=1,a3; &nb……

2774:计算三角形面积题解与思路

摘要:解题思路:分两个步骤1.计算三角边长2.通过边长和海伦公式计算面积为了便捷把计算边长和面积过程写成了两个函数为下面的chang和hailun然后带入主体即可求解注意事项:函数为浮点型,为了减少误差除了……

注意a的取值。

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){ ……

C语言解法 so eazy

摘要:参考代码:#include<stdio.h>int main(){ int a=9,b=0,c=0,d=0; while (b<a……

1303: 统计数字(map)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;map<int,int>&nbs……