数学
文章平均质量分 78
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
Number of Ways
DescriptionYou've got array a[1], a[2], ..., a[n], consisting of n integers. Count the number of ways to split all the elements of the array into three contiguous parts so that the sum of elemen原创 2016-04-30 15:33:57 · 805 阅读 · 0 评论 -
Kinds of Fuwas
DescriptionIn the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people all over the world.The official m原创 2016-05-03 17:03:44 · 485 阅读 · 0 评论 -
斩
在电影里面,我们经常可以看到武士们拔出刀,然后一刀斩下去,结果………………………………一张纸片被砍成了两半,囧…………而在本题中,我们需要计算一下被斩下去较小的那一部分的面积。我们假设纸片是矩形的,平行于坐标轴的,武士砍纸片的轨迹是一条直线。Input第一行一个整数N(2接下来一行,每行7个整数,xl,yl,xr,yr,a,b,c ,表分别表示矩形左下角坐标原创 2016-05-27 13:54:41 · 484 阅读 · 0 评论 -
整数划分
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如当n=4时,他有5个划分,{4},{3,1},{2,2},{2转载 2016-05-04 14:32:55 · 439 阅读 · 0 评论 -
Permutations
Happy PMP is freshman and he is learning about algorithmic problems. He enjoys playing algorithmic games a lot.One of the seniors gave Happy PMP a nice game. He is given two permutations of numbers原创 2016-04-20 14:55:11 · 352 阅读 · 0 评论 -
平行四边形数
Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(每组数据第一行一个整数n(4Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形。Sample Input40 11 01原创 2016-05-07 18:35:07 · 485 阅读 · 0 评论