首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
心急专题
心急的C小加 nyist236
心急的C小加 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应
阅读更多...
送一首诗给心急的、望子成龙的父母们——《牵一只蜗牛去散步》
如果你总忍不住对孩子发火,读读下面的文章: ----------------------------------------- 《牵一只蜗牛去散步》 (台湾 张文亮) 上帝给我一个任务 叫我牵一只蜗牛去散步。 我不能走太快, 蜗牛已经尽力爬, 为何每次总是那么一点点? 我催它,我唬它,我责备它, 蜗牛用抱歉的眼光看着我, 彷佛说:「人家已经尽力了嘛!」 我
阅读更多...
nyoj236心急的C小加
心急的C小加 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告
阅读更多...
nyoj236 心急的C小加 贪心
dp分类的题,写了用dp的代码超时了,看了网上也没有dp的代码,就用贪心吧。 “如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间”。 先按重量升序排好。定义一个temp常量记录当前的长度,然后遍历,如果有长度大于temp的替换掉temp并把该位的长度改成0表示该位已经不耗费时间,所以我们遍历的时候也要判断该位的长度是不是等于0,如果不等0就表示就耗费一个新的单位时间。
阅读更多...
nyoj236 心急的C小加 【贪心】
这道题是不是有点问题??为什么先对质量排序再对长度排序是wa, 二先对长度排序再对质量排序ac!! 按理说不应该是一样吗? 希望大神赐教!! 心急的C小加 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木
阅读更多...