题解列表

筛选

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

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

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

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