![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
MaxVen
这个作者很懒,什么都没留下…
展开
-
CF140D New Year Contest
CF140D New Year Contest题意:一场比赛 让你求在比赛时间内解决问题的数量以及罚时给你一个数字n题目的数量,以及n个数字 每个问题 对应解决需要的时间然后比赛规则是 比赛时间是 18点到 次日 6点 在0点及之前提交问题 不统计罚时其中你需要在开赛后的前10分钟来分析所有的问题问题分析:简单的贪心。。。。原文题意真难懂,,,,sort一遍,在0点尽可能多的解决问题。我是分了两部分 0点前 ,0 点后分别统计别忘了 开赛后 前十分钟 需要。。。看别人分析的 罚时可能是负原创 2020-10-22 21:18:58 · 93 阅读 · 0 评论 -
CF1303D Fill The Bag(位运算)
CF1303D Fill The Bag题意:给你两个数字 n,m然后下面跟着 m个 2的任意次方 的数让你用这m个数中的 某些之和组成 数字n可以对 这些数的某一个 进行分解比如 2^5=32进行一次分解 16 + 16输出 最小的分解次数,如果没有合适答案 输出-1问题分析:位运算+贪心看到 2进制 显然想到的 就是位运算因为 存在 最小问题,一般就是 贪心之类(当然有时CF故意让你往难的想)如果是最小问题:就必须把 原本存在的 的2某次方全部减去,这样才能保证最少显然,fo原创 2020-10-21 07:55:16 · 102 阅读 · 0 评论 -
多机调度问题(贪心)
算法设计例题:多机调度问题(贪心)memory limit: 32768KB time limit: 1000MSaccept: 9 submit: 19Description设有n个独立的作业{1,2,…,n},由m台 相同的 机器进行加工处理。作业i所需的处理时间为ti。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。Input输入的第一个为原创 2020-10-16 09:51:36 · 668 阅读 · 0 评论 -
C. Oranges and Apples
C. Oranges and Apples题意:给定一个数字N已知有2n-1框水果,每框中有一定的 橘子和苹果让从中选出 n框水果 ,要求 这n框水果的每种总和 不小于所有框中相对每种的 一半问题分析:贪心+思维我可以来看一下 给定的框的数量是 2N-1 一定是比2n的一半小的还是用图吧。。。只能按照答案分析出来用结构体存,然后按照苹果 从小到大排序然后 每两个一组 哪个橘子多就选哪框然后我们看 最有象征意义的一组两个一组都是 橘子的数量多的呢框 苹果的数量少每框 苹果数量的情原创 2020-10-10 20:26:58 · 154 阅读 · 0 评论