标签:贪心

4 篇文章

2019.9.15 CSP-S模拟赛
前言 一大波原题来袭!!!(大雾 考得不太好吧0+100+0=100(T3数据出锅了 T1-P5424 [USACO19OPEN]Snakes 题意 有$n$组蛇,每一组蛇有$a_i$条蛇,你有一张网,需要将蛇全部抓住。一次抓一组蛇,因此每次要使网比当前组的蛇的数量大。你可以改变$k$次网的大小,问抓住所有蛇的总浪费空间的最小值? 对于$100 \…
三校集训Part2 NBCX Day3 course 题解
题意 神秘男子的学校安排了$ N $门课,每门从时间$ start_i $上到时间$ end_i$。神秘男子一次只能上一门课。神秘男子想法很多,他想知道$ Q $个时间段$ planstart_j $到$ planend_j $内, 他分别最多上几节课。 对于$100\text{%}$的数据,$1\leq N,Q \leq 10^5,0\leq s…
NOIP2019模拟赛(五)03.31 解题报告
Link NOIP2019模拟赛(五)03.31 A. 「NOIP模拟赛」电阻 题意 询问要得出一个电阻值为$\frac{a}{b}$的元件至少需要多少个电阻值为$1$的电阻。 元件由$3$种方式组成: 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 思路 并联电阻阻值计算 总电阻值为:$总R_总=\frac{1}{\frac{1}{R_…
洛谷 P3419 [POI2005]SAM-Toy Cars题解
题目描述 Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在…