题解
文章平均质量分 72
张镓麒
这个作者很懒,什么都没留下…
展开
-
洛谷 P7870 兔已着陆 题解
意思就是说对于顾客的每次购买,都会优先从新出炉的那一批团子中取出一部分卖给顾客。接下来就是数据结构的选取。虽说是栈,但如果把每个团子都放进去肯定会炸,所以考虑使用结构体储存每一批次的生产信息。题目要求我们构建一个类似于“栈”的数据结构,这在很大程度上减少了我们的思考量。既然是栈,肯定要满足。不大于当前栈内的团子个数。此时清兰会依次从栈顶取出。原创 2024-03-18 20:34:58 · 588 阅读 · 2 评论 -
[NOIP2004]花生采摘
你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。题目中并没有说在路上走需要花时间,所以第一步我们一定要直接取直线距离进入田里,不然时间会大幅增加。,如果没有仔细看这段话,就可能会把这道题理解成另一道题,也就是如何采摘使得采摘数最多。题目中要求每次都采摘剩下花生中果实数最大的一棵植株,所以考虑使用。看到题目中的采摘情景,不难想到这道题我们应该使用。原创 2024-02-11 11:29:51 · 676 阅读 · 3 评论 -
[NOIP2008]排座椅
NOIP 2008 普及组 排座椅 题解原创 2024-03-11 13:28:20 · 829 阅读 · 0 评论 -
[NOIP2002] 选数
NOIP2002 选数原创 2024-03-13 13:14:04 · 1024 阅读 · 0 评论