DP
leihao-lester
这个作者很懒,什么都没留下…
展开
-
计算直线的交点数
计算直线的交点数 题目描述 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量. 输出 Output 每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开...原创 2019-12-31 00:13:54 · 589 阅读 · 1 评论 -
The Number of Products
The Number of Products You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You have to calculate two following values: the number of pairs of indices (l,...原创 2019-12-12 17:46:03 · 150 阅读 · 0 评论