摘要:
1100 斜率最大 1100 斜率最大 1100 斜率最大 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。) 阅读全文
posted @ 2018-04-24 22:05
starry_sky
阅读(246)
评论(0)
推荐(0)
摘要:
1098 最小方差 1098 最小方差 1098 最小方差 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出 阅读全文
posted @ 2018-04-24 20:47
starry_sky
阅读(508)
评论(0)
推荐(0)
摘要:
1065 最小正子段和 1065 最小正子段和 1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2 阅读全文
posted @ 2018-04-24 18:39
starry_sky
阅读(176)
评论(0)
推荐(0)
摘要:
P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 阅读全文
posted @ 2018-04-24 15:18
starry_sky
阅读(213)
评论(0)
推荐(0)

浙公网安备 33010602011771号