摘要： 给出到不共线三点的距离，求这个点的坐标（公式是用 maple 求的）：# include <stdio.h># include <string.h># include <math.h># define TRUE 1# define FALSE 0const double ERR = 0.05;typedef char BOOL;typedef struct { double x; double y;}Point;Point s1, s2, s3; /* station */double d1, d2, d3; /* dista... 阅读全文

摘要： 这道题也是搁了很久了，这次百度之星初赛中有道题感觉很相似，还是不会……，中午看status时，看到有个牛过了这道题，于是搜了搜，发现都是说用01二叉树来解决的，我没细看他们的方法，自己研究了一下，最后AC了，因为将一个 char 当成 8 位来用，所以空间是很小的； 我的思路可能不太一样，还有些暴力的痕迹，不过因为使用了位运算，加速比较明显：二叉树用数组来做，输入一个数时，顺带将这个数在二叉树中所经历路径用 1 来标记，然后遍历这些数一遍，对每个数，找出二叉树中已经标记的与这个数距离最远的叶结点，相当于对每个数在其他数中找到和它异或最大的那个，然后把这个异或的结果来更新 ans ，就可以找.. 阅读全文