贪心
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: 1000MS accept: 9 submit: 19 Description 设有n个独立的作业{1,2,…,n},由m台 相同的 机器进行加工处理。作业i所需的处理时间为ti。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。 现要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 Input 输入的第一个为原创 2020-10-16 09:51:36 · 669 阅读 · 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 评论