月落乌啼算钱

摘要： 题目大意: 给你若$n$个在$x$轴上的不重合的点和$n$个在$y$轴上的不重合的点(均在坐标轴正半轴上),请你构造出$n$条互不相交的线段.现有$m$组询问,对于每组询问,给出一点$P(x,y)$,请你求出线段$OP$与你构造出的$n$条线段有多少交点.(点$P$在第一象限) solution: 阅读全文

摘要： 题目大意: 今有一数轴,有若干人在其上走,从时间$begin$开使在$s$处出现,走到$t$处后下一秒消失,任何人速度均为$1$或$-1$,现请你求出任意一人可与多少人相遇.两人相遇,当且仅当他们同时同地存在,且任意两人至多相遇一次. solution: 简单线性规划,以时间作为$x$轴,位置作为$ 阅读全文