CVBB ACM Team

• 日期：2020.7.20

• 比赛地址： 传送门

• 做题情况：lxh(A)，tyx(F)，gyp(BH)

现在有两条直线$AB$和$CD$平行，但是我们不知道$C$和$D$谁先谁后，给出$|AC|,|AD|,|BC|,|BD|$，判断是$AB//CD$还是$AB//DC$

$1 \le |AC|,|AD|,|BC|,|BD| \le 1000$

直接找最大距离，如果最大距离是$|AD|$或者$|BC|$，答案就是$AB//CD$，否则是$AD//DC$

一个国家有$n$支军队和若干个军团，现在给出两两之间是否属于同一个军团，构造一个每支军队属于哪个军团的解，要求字典序最小，注意给出的是否属于同一个军团有$\frac{1}{S}$的概率是错误的

$30 \le n \le 300$，$20 \le S \le 100$

其实并没有完全的正解，我每次把一个没有归属的军队拉出来然后看看数据中和它在同一个军团的有哪些，同时记一个数量，然后再记录有哪些其它的军队和这些军队再同一个军团中，如果大于一个阈值就丢到同一个军团里。其实就是乱搞

第一小时：

第二小时：

第三小时：

第四小时：

第五小时：