题解列表

筛选

2808: 买房子

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

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

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

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

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

注意a的取值。

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

1303: 统计数字(map)

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

1302: 棋盘覆盖(二分图)

摘要:解题思路:问题转化:将棋盘覆盖转化为二分图匹配多米诺骨牌需覆盖相邻两格,且必然是一个黑格和一个白格(类似国际象棋棋盘染色)&nb……

2810: 鸡尾酒疗法

参考代码:#includeusingnamespacestd;intmain(){intn;doublex,y,d,d1;cin>>n>>x>>y;d=y/x;for(inti=1;i>x>>y;d1=y/x;if(d1-d>0.05)cout<<