2014年11月26日
UVA 11401 Triangle Counting
摘要： 【题意分析】本题就是在给定的N条边（边长是1,2,3,,,N）里面找合乎要求的三角形个数（任意两条边之和大于第三边）。如果我们直接枚举合乎题意的三角形那么我们不太好出发（想想为什么？），那么我们可以采用补集观念，先找出不合乎要求的三角形数目，再用总的组合数减去不合乎要求的数目，就得最后的结果。那么问... 阅读全文
posted @ 2014-11-26 00:25 future_hero 阅读(283) 评论(0) 推荐(0) 编辑