WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[UVA](10200)Prime Time ---- 前缀和+素数

Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n &l...

2018-06-07 19:51:59

阅读数:19

评论数:0

Codeforces Round #481 (Div. 3) ---- E. Bus Video System(思维)

题意: 有n个站点,汽车的容量是w 现在给你每个站点,上车前和上车后人数的变化ai(1<=i<=n) 让你求一开始车上有人的情况有多少种。如果没满足题意,输出0 思路: 利用前缀和,求前缀和最大mx,前缀和最小mn, 前缀和最大就是说,只有...

2018-05-13 21:23:49

阅读数:86

评论数:0

Codeforces Round #481 (Div. 3) ---- C. Letters (前缀和)

题意: 给你n个宿舍,其中每个宿舍都有ai个房间(1<=i<=n) ,房间从第一个宿舍起,编号从1到a1+a2+……+an. 然后给你m封信,bj(1<=j<=m) 表示给编号bj的房间的信。现在让你输出每...

2018-05-13 21:12:02

阅读数:34

评论数:0

山东省第八届ACM大学生程序设计竞赛 --- company (贪心+前缀和)

Problem Description There are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you find due to p...

2018-04-21 20:37:47

阅读数:38

评论数:0

[51Nod](1098)最小方差 ---- 前缀和+枚举

若x1,x2,x3……xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出N个数,使这N个数方差最小。 Input 第1行:2个数M,...

2018-04-13 21:32:31

阅读数:13

评论数:0

[51Nod](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。-1,5,-2,-1,...

2018-04-12 22:41:13

阅读数:10

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭