hunxuewangzi

摘要： 题目链接 题目大意 给你n(n<=100)个点，要你找一个点使得和所有点距离的最大值最小值ans 题目思路 一直在想二分答案，但是不会check 这个时候就要换一下思想 三分套三分套三分坐标即可 复杂度$O(n(log_n)^3)$ 代码 #include<set> #include<map> #i 阅读全文

摘要： 题目链接 题目大意 t组数据，给你一个n(n<=1e9)求高度为n的等边三角形，求里面包含了多少个等边三角形 题目思路 打表找规律，然而我一直没找到规律。 看到题解恍然大悟，答案就是C(n+3,4).因为是求三角形的数目，要联系到杨辉三角组合数之类的，才能想到答案 代码 #include<set> 阅读全文