2017年7月21日
ACM 计算几何向量
摘要： 向量简介注意事项基本计算加减法 ~ 示例代码长度 ~ 示例代码数乘 ~ 示例代码点积应用 ~ 示例代码叉积 ~ 示例代码性质与应用经典题目向量旋转操作目的模板代码简介向量，又称矢量，是既有大小又有方向的量，向量的长度即向量的大小称为向量的模。在计算几何中，从指向的向量... 阅读全文
posted @ 2017-07-21 15:23 叶梨子 阅读(1120) 评论(0) 推荐(0)
ACM浮点数相关的陷阱
摘要： 误差修正因为被计算机表示浮点数的方式所限制，CPU在进行浮点数计算时会出现误差。如执行0.1 + 0.2 == 0.3结果往往为false，在四则运算中，加减法对精度的影响较小，而乘法对精度的影响更大，除法的对精度的影响最大。所以，在设计算法时，为了提高最终结果的精度... 阅读全文
posted @ 2017-07-21 14:56 叶梨子 阅读(310) 评论(0) 推荐(0)
hdu 1754 I Hate It 线段树基础题
摘要： Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 In... 阅读全文
posted @ 2017-07-21 11:22 叶梨子 阅读(96) 评论(0) 推荐(0)