rpSebastian

摘要： Problem Mountain 题目大意 给定一张n*m的地图，由 . 和 X 组成。要求给每个点一个1~n*m的数字（每个点不同），使得编号为X的点小于其周围的点，编号为.的点至少大于一个其周围的点。 n<=5 , m<=5。 解题分析 考虑从1~n*m，从小到大依次填数，则如果某个位置编号为X 阅读全文

摘要： Problem Counting Intersections 题目大意 给定n条水平或竖直的线段，统计所有线段的交点个数。 （n<=100000） 解题分析 首先将线段离散化。 然后将所有线段按照横坐标的顺序，按照先插入再查找再删除的顺序进行操作。 对于横线 如果是左端点，则将其纵坐标加1，右端点则 阅读全文