2016年7月29日
HDU 4902 (线段树）
摘要： Problem Nice boat（HDU 4902） 题目大意 维护一个序列，两种操作。 第一种操作，将一段区间[l,r]赋值为x。 第二种操作，将一段区间[l,r]中大于等于x的数与x求gcd。 询问所有操作结束后的序列。 解题分析 用线段树开一个标记same，表示这段区间中的数是否相同，若相同 阅读全文
posted @ 2016-07-29 22:01 rpSebastian 阅读(414) 评论(0) 推荐(0)
POJ 1269 (直线求交）
摘要： Problem Intersecting Lines (POJ 1269) 题目大意 给定两条直线，问两条直线是否重合，是否平行，或求出交点。 解题分析 主要用叉积做，可以避免斜率被0除的情况。 求交点P0: 已知P1 P2 P3 P4 运用 P0P1 X P0P2 = 0 和 P0P3 X P0P 阅读全文
posted @ 2016-07-29 00:23 rpSebastian 阅读(249) 评论(0) 推荐(0)