编写题解 2811: 救援
摘要：#include <bits/stdc++.h>using namespace std;int main() { int n, s; d……
题解列表
2829:数1的个数
摘要：解题思路:注意事项:参考代码:int main(){ int num,count=0,i,n; scanf("%d",&……
1570:九九乘法表
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ printf(" Nine-by-nine Multiplication Ta……
1011:求最大公因数和最小公倍数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){ int temp; whil……
1071:阶乘公式求值
摘要：解题思路:注意事项:参考代码:#include<stdio.h>double fact(int k){ int i; double re……
1112:一元二次方程求解问题
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include <math.h>int main(){ float a,b,c;&n……
1305: 老管家的忠诚(ST表）
解题思路:ST表原理：利用动态规划预处理出所有长度为2^j的区间最小值，查询时通过两个覆盖目标区间的预处理区间的最小值得到结果，实现O(1)查询。预处理：时间复杂度O(nlogn)，通过递推关系将长区间拆分为两个短区间的组合。查询优化：通过计算区间长度的对数k，