题解列表

筛选

机房 LCA 和 前缀和

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……

浮点专题c++

摘要:#include#includeusing namespace std;int main(){ double a; cin>>a; cout……

计算三角形面积

#include#include#includeusingnamespacestd;intmain(){floatx1,y1,x2,y2,x3,y3;doubles,p,a,b,c;cin>>x1>>y1>>x2>>y2>>x3>>y3;a=sqrt

计算线段长度

参考代码:#include#include#includeusingnamespacestd;intmain(){doublea,b,c,d,e;cin>>a>>b;cin>>c>>d;e=sqrt(pow(a-c,

蠢猪级解法

解题思路:模拟长除法注意事项:参考代码:#includeusingnamespacestd;intmain(){charn[256];while(cin>>n){intl=strlen(n);inty=0;if((l==1)&&(n[0]=='0')){break;

老管家的忠诚2(线段树)

解题思路:代码分为线段树构建(build_tree)、区间查询(query)、单点更新(update)和主函数(main)四部分注意事项:参考代码:#includeusingnamespacestd;//线段树空间大小:根据线段树特性,

2808: 买房子

摘要:#include <bits/stdc++.h>using namespace std;int main(){ double y=200; ……

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

解题思路:ST表原理:利用动态规划预处理出所有长度为2^j的区间最小值,查询时通过两个覆盖目标区间的预处理区间的最小值得到结果,实现O(1)查询。预处理:时间复杂度O(nlogn),通过递推关系将长区间拆分为两个短区间的组合。查询优化:通过计算区间长度的对数k,