一个菜菜的蜕变之路?

时间是个常数,也是个变数

jzoj P1286 太空电梯

题目大意: 奶牛们想用K中石块制造一个太空电梯去太空旅行,每种石块有自己的高度h_i和数量c_i,为了避免宇宙射线的干扰,每种石块不能超过最高可以达到的高度a_i。求奶牛能用石块堆积的最高的太空电梯1<=K<=400 1<=c_i<=10 1<=h_i<=...

2017-07-15 21:15:58

阅读数:227

评论数:0

jzoj P1285 奶酪厂

题目大意: 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N周做生产计划。厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费S。告诉你每周客户的需求量Y_i,请你帮忙用最少的钱满足这些需求,求最少花费ans。...

2017-07-15 20:58:55

阅读数:152

评论数:0

jzoj 模拟赛总结(2017.07.15)

T1. iCow播放器: FJ的iCow里存了N首曲子,按1..N依次编号。至于曲子播放的顺序,则是按一个Farmer John自己设计的算法来决定:  第i首曲子有一个初始权值R_i。当一首曲子播放完毕,接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同,那么这些曲子中...

2017-07-15 15:26:18

阅读数:246

评论数:0

jzoj 模拟赛总结(2017.07.13)

T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两...

2017-07-15 11:57:57

阅读数:308

评论数:0

jzoj 模拟赛总结(2017.07.14)

T1. Square : 题目大意: 有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据, N*Q≤10^7。 ...

2017-07-14 16:04:05

阅读数:229

评论数:0

jzoj 模拟赛总结(2017.07.12)

T1. 蚂蚁: 有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最...

2017-07-12 21:32:08

阅读数:186

评论数:0

jzoj 模拟赛总结(2017.07.11)

T1. Oliver的成绩: 题目大意: 一次考试结束了,Oliver给出自己的语文,数学,英语成绩(位数为M)分别与年级N个人中的语文年级第一,数学年级第一,英语年级第一相差多少,如果Oliver是第一,则输出0。对于50%的数据,0var o,maxa,maxb,maxc,a,b...

2017-07-12 20:36:49

阅读数:249

评论数:1

jzoj 模拟赛总结(2017.07.10)

T1. 权势二进制 题目大意: 给出K组数据,每组给出一个十进制整数N,做权势二进制是十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。1<=k<=10 ...

2017-07-12 20:00:29

阅读数:200

评论数:0

jzoj 模拟赛总结(2017.07.09)

T1: 最大值: 题目大意: 给定n个数,{x1,x2,…,xn}要求从中选出至少一个数,至多n个数,使得乘积之和最大。对于70%的数据:1 ≤ n ≤ 9 对于100%的数据: 1 ≤ n ≤ 18,-10 ≤xi≤ 10 -10 ≤xi≤ 10题解: DP: 虽然貌似排序,搜索那...

2017-07-09 19:08:25

阅读数:298

评论数:0

jzoj 模拟赛总结(2017.07.08)

题目大意: 给出N个数a[i],以及M个区间查询[l,r,]即求出a[l]~a[r]的总和Σ。对于 50% 的数据:1 ≤ N, M ≤ 100。 对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。题解: 不难发现用前缀和...

2017-07-09 07:19:32

阅读数:137

评论数:0

jzoj P2153【2017.7.7普及】串

题目大意: 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。30%的数据 串的长度<20 100%的数据 长度不超过1000000 保证字符串只出现0,1题解: 不难发现,前缀和然后强行枚举,30分到手,不过这100分嘛 就要稍微优美一点点,如果走到第i步...

2017-07-08 18:46:43

阅读数:172

评论数:0

jzoj P2152【2017.7.7普及】终极数

题目大意: 给定一个长度为n的序列a,试求出对于序列a的每一个前缀的终极数x,使得 最小,试求出终极数t(如若有多个终极数t,只需输出最小的那个)题解: 虽然看似很迷,其实就是每次插入后的中位数中排序后的中位数: 我们维护两个堆来处理,一个大根堆,一个小根堆,当前每次加入一个数,必须保...

2017-07-08 18:34:48

阅读数:196

评论数:0

jzoj P2151【2017.7.7普及】分数

题目大意: 求n1个a[i]的乘积跟n2个b[i]乘积的既约分数,(既约分数就是分子分母最大公约数为1的分数)。对于20%的数据,n1,n2<=10,Ai,Bi<=10 对于60%的数据,n1,n2<=1000,Ai,Bi<=1000 对于100%的数据,n1,n2&...

2017-07-08 18:23:47

阅读数:248

评论数:0

jzoj P2150【2017.7.7普及】和谐数

题目大意: 给定一个长度为N的序列a,对于每一个数都可选或不选,把选出的数有序组成一个新的序列b,使b序列的“和谐数”最大。一个序列的和谐数如下定义:对于位置i,如果第奇数次选的则加上bi,偶数次选的则减去bi 注意:新的序列b必须是从左到右依次在a序列选择的,即不能打乱顺序。对于20%的数据...

2017-07-08 18:15:05

阅读数:512

评论数:0

jzoj P1665 【coci2011/2012 1】MATRIX

题目大意: 在一个N*N的矩阵中找一个子矩阵使得主对角线A-副对角线B的和最大。2<=N<=400 每个数范围在-1000到1000题解: 就是对对角线主的那条搞搞前缀和,副的那条也搞搞,查询的时候就直接求线段长。 因为子矩阵是正方形而且数据比较小,所以从一个点开始+1+1地...

2017-07-06 20:15:31

阅读数:189

评论数:0

jzoj P1664 【coci2011/2012 1】JABUKE

题目大意: 一个有N列的屏幕的底部,有个占M(Mvar n,m,p,l,r,x,i,ans:longint; begin readln(n,m); readln(p); l:=1; r:=m; for i:=1 to p do begi...

2017-07-06 20:10:30

阅读数:234

评论数:0

jzoj P1667【coci2011/2012 1】PLES

t题目大意: 在舞会上有N个男孩和N个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞,或者想和比自己低的女孩跳舞,同样的,女孩也是或者想和比自己高的男孩跳舞,或者想和自己低的男孩跳舞。你能决定最多有多少对能在一...

2017-07-06 20:06:43

阅读数:303

评论数:0

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