Ugly Gardon

原题见CF 589D有n个人在x轴上运动，每个人从a点走到b点，出发时间为c,速度为1。其余时间就在x轴上消失。问每个人与另外的多少个人相遇。这个问题可以抽象为几何问题。 首先可以作出时间-位置变化曲线，即线段，且两端点分别为(c, a), (c+fabs(a-b), b)。当两线段相交，即在同时刻同位置出现，算相遇了。附code#include <bits/stdc++.h> #define N

定义若OA→=(x1,y1)  OB→=(x2,y2)\vec{OA}=(x_1,y_1)~~\vec{OB}=(x_2,y_2) 定义叉积：OA→×OB→=x1y2−x2y1\vec{OA}\times \vec{OB}=x_1y_2-x_2y_1性质 S△OAB=12|OA→×OB→|S_{\triangle OAB}={1\over 2}|\vec{OA}\times \vec{OB}|

原题见ZOJ 1460(zoj网站经常挂，还是链到NJOJ吧) 一个正方形蛋糕边长为1000，并给了四个点位置固定。 现在上面切n条线，请问可以被切成几块。思路先考虑直线的切割。若在原图中已经有若干条直线，再增加一条直线，和原图有k个交点，则平面块数将增加k+1. 当交点发生重叠时，则应该增加的块数（边长为0的一块东西）不计入。 现考虑在正方形中的切割，则只需在原本增加的块数中减去2块，即向

发霉的题解….（自己已经不会证）题目见HDU 5476给出等腰三角形ABC，AB=AC，M为BC中点。P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点。求P点轨迹。 则容易找到中线AM上的P点都满足使得∠MPB=∠MPC，∠APC=∠APB，则∠MPB+∠APC=∠MPC+∠APB=180° 故轨迹包含中线AM。 并且所有满足的P点都应满足：∠MPB+∠APC=∠MP