euzmin

摘要： 题目：戳这里 题意：给一个不下降序列，有n个数。问能否构造一个二叉搜索树，满足父亲和儿子之间的gcd>1. 解题思路：其实这题就是构造个二叉搜索树，只不过多了个条件。主要得了解二叉搜索树的性质，比如一段区间[l,r]，这段区间要么是[l-1]的右子树，要么是[r+1]的左子树。（二叉树中左子树都比根 阅读全文

摘要： 题目：戳这里 题意：选出三个点构成三角形，要求面积为n*m/k。 解题思路：因为三个点的坐标都是正整数，根据三角形面积公式(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))/2=n*m/k可知，若三角形存在，则2*n*m/k必为整数。若面积*2为整数，则把该三角形放置在x轴上即可。 阅读全文