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

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

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

【ACM-ICPC 2018 青岛赛区网络预赛】H. Traveling on the Axis ---- 前缀和+规律

题目传送门 做法: 我们很容易推出,对于每一个位置到终点,先判断起始位置是1or0,是1初始化为1,是0初始化为0 从当前位置往后相邻两项如果不一样,那么+1,如果一样+2 举个例子: 1 0 1 1位置: 1 1+1 1+1+1 2位置:    2    2+1 3位置:    ...

2018-10-19 21:22:13

阅读数:2

评论数:0

Codeforces Round #464 (Div. 2) C. Convenient For Everybody ----- 思维+前缀和

题目传送门 题意:  注意题目中没有0:00时 以及 s,f 的区间指左闭右开区间[s,f] 即可 做法: 就是找一段长度为 f-s-1的连续区间,使得这段区间的和最大,由于具有时间特性,所以要注意时间成环状的问题,所以我们在处理的时候,加倍处理即可。 比如: 1 2 3 4 1  ----...

2018-09-23 15:38:01

阅读数:15

评论数:0

[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

阅读数:27

评论数: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

阅读数:100

评论数: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

阅读数:40

评论数: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

阅读数:41

评论数: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

阅读数:17

评论数: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

阅读数:14

评论数:0

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