2016年10月28日
10.22~10.28一周经典题目整理（meeting，BZOJ4377，POJ3659）
摘要： meeting：给正n边形每个点染上黑色或者白色，问有多少个同色的等腰三角形。 以正五边形为例这里将最上面的点作为顶点，得到若干对相等的腰 ，注意到以最上面的点作为顶点的等腰三角形的个数，等于颜色相等且都为顶点颜色的对称点的个数。 O(n^2)统计即可。 PS：注意减去等边三角形的情况。 1 #in 阅读全文
posted @ 2016-10-28 21:21 lawyer' 阅读(234) 评论(1) 推荐(0) 编辑