银狼的黎明

Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。

时间限制: 1 Sec 内存限制: 128 MB Yang Hui’s Triangle is defined as follow. In the first layer, there are two numbers A1,1 and A1,2 satisfying A1,1 = A1,2 = 1. Then for each i > 1, the i-th layer cont

时间限制: 2 Sec 内存限制: 256 MB 题目描述 We have N pieces of ropes, numbered 1 through N. The length of piece i is ai. At first, for each i(1≤i≤N−1), piece i and piece i+1 are tied at the ends, fo...

http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意：三角形的三点不能共线。n×m的网格共有(n+1)×(m+...