摘要:
"题目链接" 题意 依次扔$n$根小棒,输出没有被压着的小棒的编号。 思路 对每根小棒,判断它和之后扔的小棒有没有交点。一旦有,就将其排除掉。 虽然算法是$O(n^2)的$,但是数据水呀~ 注意 :如果对于每根小棒去判断它有没有压着前面的小棒,将前面被压着的小棒排除掉,这种写法会$T$ Code i 阅读全文
摘要:
"题目链接" 题目描述 在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。 输入输出格式 输入格式: 第一排为n(n include define inf 1e200 define eps 1e 6 using namespac 阅读全文
摘要:
"题目链接" 题意 判断两条直线的位置关系,重合/平行/相交(求交点)。 直线以其上两点的形式给出(点坐标为整点)。 思路 写出直线的一般式方程(用$gcd$化为最简), 计算$\begin{vmatrix}a1&b1\\a2&b2\end{vmatrix}$, 1. 若不为$0$,则两直线有交点, 阅读全文