一个菜菜的蜕变之路?

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

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:37

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:27

评论数:0

jzoj P4310 最优交换___枚举+贪心

题目大意: 题解: 这题我们发现是一个很显然的贪心: 从首位开始向后搞,每次将后面能挪过来的最大的挪过来即可 注意下挪过来的过程中,挪的那个数是放在这一位的前面,其他是不变的, 一开始我把i和要变换过来的第j位对调了.... 时间复杂度:O(TN^2) 代码: var...

2018-01-29 21:30:12

阅读数:75

评论数:0

【BOI2011】medians___贪心

题目大意: 让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。 定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。 注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。 给出N...

2018-01-29 19:45:57

阅读数:87

评论数:0

NOIP提高组 2012 国王游戏

题目大意: 题解: 我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能...

2018-01-06 17:03:22

阅读数:123

评论数:0

NOIP 提高组 2010 引水入城

题目大意: 一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。 水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。 例: 题...

2017-12-17 20:59:06

阅读数:91

评论数:0

jzoj 2017.9.16 模拟赛

T1: 纸牌游戏: Bessie拿了一副有2n张卡片的牌和她的朋友Elsie玩,牌上的数字编号为1- 2n ,并将其均分成两份,一份卡片给Bessie 和一份卡片给Elsie。 然后两人开始玩牌,一共进行n轮,在每一轮中,Bessie 和Elsie 都打一张卡,谁的牌大就得一分。 Bess...

2017-09-16 15:17:12

阅读数:224

评论数:0

jzoj P2190 dis

题目大意: 给出两个数a; b,每次操作可以把a + 1 或把a * 2 问至少多少次操作可以使得a = b数据范围限制 • 对于30% 的数据,1 <= a <= b <= 100。 • 对于60% 的数据,1 <= a <= b <= 10^6。 ...

2017-09-10 19:58:06

阅读数:137

评论数:0

2017.8.08 SSL 模拟赛

T1: 分数拆分split: 题目大意: 给出一个正整数k,求所有的正整数对(x,y),使得:1/k = 1/x + 1/y,且 x>=y。求有多少组这样的解。数据限制: 50%的数据满足:2<=k<=1000; 100%的数据满足:2<=k<=3000 ...

2017-08-08 11:05:54

阅读数:168

评论数:0

jzoj P1285 奶酪厂

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

2017-07-15 20:58:55

阅读数:140

评论数:0

jzoj 模拟赛总结(2017.07.12)

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

2017-07-12 21:32:08

阅读数:150

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

阅读数:247

评论数:0

jzoj P1667【coci2011/2012 1】PLES

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

2017-07-06 20:06:43

阅读数:221

评论数:0

jzoj P1028【GDOI2005】飞越原野

题目大意: 泰拉希尔原野是一个m*n的矩阵,它有两种地形,P表示平地,L表示湖泊,法里奥只能停留在平地上。他目前的位置在左上角(1,1)处,而目的地为右下角的(m,n)。法里奥可以向前后左右四个方向移动或者飞行,每移动一格需要1单位时间。而飞行的时间主要花费在变形上,飞行本身时间消耗很短,所以无...

2017-04-05 19:25:23

阅读数:252

评论数:0

jzoj P1026【GDOI2005】积木分发

题目大意: 歌手The Pancakes有s块积木,每一个小朋友有a块积木,还要b块才能砌好图形。如果她的积木能帮n个小朋友全部砌完图形,就可以与所有小朋友合影,并且她可以把积木给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。能跟所有小朋友合影就输出YES,不然输...

2017-04-02 10:38:26

阅读数:328

评论数:0

jzoj P1421【汕头市选2012初中组】数数(count)

题目大意: 求点(1,1)到点(N,M)花费积分为P的路径的总数。题解: f[i,j,k]表示起点到点(i,j)时积分为k的数量。 1<=i,j<=n,0<=k<=p 1.对于一个点f[i,j,k],除了第1行或者第1列以外,都可以从(i-1,j)和(i,j-1)2...

2017-03-25 12:27:36

阅读数:316

评论数:0

jzoj P1540 【USACO Open 2012铜】岛屿Islands

题目大意: 在一个下雨的牧场中,找出水淹了后的牧场的岛屿最大的数量。排序+贪心: 1.把它连续的相同高度的合并成一个。 2.从小到大排序。 3.按顺序以此从最小高度淹没到最大高度,当淹没第x个时,如果相邻的2个都是比他高的,那淹了这个以后就分成了2个岛屿,ans+1,如果相邻的都被淹了,那...

2017-03-10 21:52:12

阅读数:267

评论数:0

洛谷 P1803 凌乱的yyy

题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式: 第一行是一个整数n ,接...

2017-01-13 16:11:01

阅读数:428

评论数:0

洛谷 P1208 USACO 1.3 混合牛奶 Mixing Milk

快排: 1.排序单价。 2.从小到大枚举每一个单价,如果当前欠缺牛奶数>=目前农民拥有牛奶数,ans+单价数量。否则,ans+单价 欠缺牛奶数,退出循环输出。 时间复杂度:O(m+m)var a,p:array [0..5000] of longint; n,m,i,...

2017-01-13 15:31:19

阅读数:184

评论数:0

洛谷 P1181 数列分段Section I

题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式: 输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开...

2017-01-13 11:55:50

阅读数:283

评论数:0

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