贪心
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【luogu/贪心】排座椅(求出现频率前k个的元素)
题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了MMM行NNN列,坐在第i行第j列的同学的位置是(i,j)(i,j)(i,j),为了方便同学们进出,在教室中设置了KKK条横向的通道,LLL条纵向的通道。 于是,聪明的小雪想到...原创 2019-11-03 13:25:49 · 118 阅读 · 0 评论 -
【LuoGu/贪心】P1478 陶陶摘苹果(升级版)
问题描述: 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶...原创 2019-11-01 11:32:44 · 349 阅读 · 0 评论