摘要：
C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点肯定不是在两个房子之间的，至于证明我们可以画几幅图证明。代码实现的话，需要用到num[]数组记录该节点子 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101630A 题意： n个事件，t=1 代表增加一个圆心为（x,y），半径为 abs(y)的靶子,t=2,代表射击的坐标为（x,y)并且询问是否在已出现的靶子上，如果在则输出第几个事件的编号，否则输出-1。 该题有个坑点：（一 阅读全文
摘要：
DFT : 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <complex> 5 typedef double db; 6 typedef long long ll; 7 8 #define com c 阅读全文