js557的博客

题目链接：Segments题意：给出n条线段。问是否存在这样一条直线，使得各线段到这段直线的投影至少有一个交点。题解：假设存在题目所说的这条直线，作这条直线的垂线，由于交点在这条直线上，因为投影是线段根据垂线映射下来的一部分，要使各线段的投影至少有一个交点，那么作经过这个交点的垂线，必定与所有线段相交。1. 所以，只要找出一条直线(即上述的垂线)能与所有线段都相交即可2. 该直线...

题目：True Liars题目大意：给出n对关系，p1个好人，p2个坏人。要求根据n对关系中找出好人有哪些，若方案唯一，则逐个输出好人，最后输出end；若方案不唯一/找不到，那么输出no结论：通过简单的分析可以得出，对于每对关系(x,y,yes/no)，若关系为yes，则x和y属于同一类人；若关系为no，则x和y属于相反类人。解题思路：根据初步的n对关系，我们只可以推出哪些属于同一类人...