摘要： http://codeforces.com/problemset/problem/740/D 对于每一对<u, v>。设dis[u]表示root到点u的距离，那么dis<u去v>就是dis[v] - dis[u]， 就是在它的儿子中找出有多少个v使得dis[v] - dis[u] <= a[v]。然 阅读全文

摘要： https://biancheng.love/contest-ng/index.html#/123/problems 如果只是输出最小的值，那么好办，a升序，b降序，这样是最优的。 但是需要次数，这就麻烦了。 但是注意到它说数字互不相同。 那么，用个数组book[a[i]]表示a[i]需要匹配的是那 阅读全文

摘要： http://poj.org/problem?id=2002 只能说hash比二分快很多。随便一个hash函数都可以完爆二分。 判断是否存在正方形思路如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了，有两个方向。 因为， 设枚举的坐标为(x1, y1) & (x2, y2)， 阅读全文

摘要： https://biancheng.love/contest-ng/index.html#/123/problems 做题要在纸上弄弄，才会有发现。 发现到答案只是-1和4，因为坐标都是整数。 然后就是找是否存在正方形了。 判断如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了 阅读全文