The Highest Mark hdu 5501 贪心+背包

最新推荐文章于 2019-01-15 22:04:41 发布
最新推荐文章于 2019-01-15 22:04:41 发布
阅读量368 收藏 1
点赞数
分类专栏： 动态规划 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_loud_name/article/details/53176596
版权

这里写图片描述

分析

考虑a,b两道题
如果先a后b A1-B1* C1+A2-(C1+C2) *B2
如果先b后a A2-B2* C2+A1-(C1+C2) *B1
如果令先做A再做B的得分更高些，那么有
A1-B1* C1+A2-B2* (C1+C2) >= A2-B2* C2+A1-B1* (C1+C2)
化简得：
B2C1<=B1C2
B2/C2<=B1/C1

代码懒得放了

A_loud_name
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TorMySQL, The highest performance asynchronous MySQL driver by PyMySQL.zip
09-18
**正文** 《TorMySQL：基于PyMySQL的高性能异步MySQL驱动》 在Python的世界里，数据库操作是不可或缺的一部分。PyMySQL作为一个纯Python编写的MySQL驱动，因其轻量级和易于使用而广受欢迎。然而，对于高并发、实时...
九年级语文全册 Unit 11 What’s the highest mountain in the world Section
08-18
【九年级语文全册 Unit 11 What’s the highest mountain in the world Section】是一份针对鲁教版五四制九年级学生的语文课程资料，主要关注英语学习。本单元的主题是关于世界最高峰，同时涵盖了一些与登山相关的...
hdu 5501 The Highest Mark(贪心+背包)
不慌不忙、不急不躁
10-11 680
题目链接：hdu 5501 The Highest Mark解题思路先按照贪心值将每道题排序，保证在时间允许做完i和j时（i < j），先做i比先做j优，然后做一遍背包即可。代码#include <cstdio> #include <cstring> #include <algorithm>using namespace std; const int maxn = 1005;struct State
HDU5501The Highest Mark（贪心+背包）
Rain
07-19 410
传送门：点击打开链接 题意：类似cf的赛制，每道题目有A,B,C三个值，A表示初始分数，B表示每分钟题的分数会减少B，C表示做这道题需要C分钟，数据保证分数不会变为负数。现在给出比赛时长，问安排做题的顺序，求最大得分。 思路：这道题是一道非常经典的题。首先很容易想到一件事，给出的题哪个先做没有先后顺序，那么在动态规划的时候，必然有前后顺序，所以要么就是状态压缩，要么就是
HDU 5501 The Highest Mark (贪心+背包DP)*
满月照亮的路
10-18 138
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5501 #include&lt;bits/stdc++.h&gt; using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)&lt;(z);(x)++) #define ll lon...
HDU 5501 The Highest Mark【背包+贪心】
二喵君的博客
01-15 205
参看资料： https://blog.csdn.net/rain722/article/details/75418642 题目： The SDOI in 20452045 is far from what it was been 3030 years ago. Each competition has ttminutes and nn problems.  The ithith probl...
zoj 2151 The Highest Profits.md
11-17
zoj 2151 The Highest Profits.md
What-is-the-highest-score.rar_What Is the What_华为OJ
09-24
这可能涉及到动态规划、贪心策略、二分查找、回溯法等经典算法。在华为OJ平台上，代码的效率至关重要，因此，选择合适的算法和数据结构能显著提高程序运行速度，从而增加获得高分的可能性。 在编程过程中，单元测试...
地铁建设 纪中2568 水dp
A_loud_name
08-15 1167
Description某地铁沿线共设N站，可分为U（地面式）、D（地下式）和C（复合式）三种类型。为避免单调，相邻地铁站的类型不能重复。同时，由于地铁站所处环境和地质条件有所差异，每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本，请计算出该地铁线的最低总造价。Input输入文件subway.in包含N+1行： 第1行为一个正整数，表示地铁站的总数N。 第2行到第N+1行分别包含
烽火传递 dp+单调队列
A_loud_name
07-08 948
题目大意     烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续m个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。 分析     要用动
书架_纪中2931_dp_堆_单调队列
A_loud_name
07-10 884
题目大意     当Farmer John闲下来的时候，他喜欢坐下来读一本好书。 多年来，他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架，来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序，放到书架的每一层。 举例来说，第一层书架放k本书，应该放书1...k；第二层书架从第k+1本书开始放……。 每层书架的宽度最多为L
取数游戏 纪中 1308 蜜汁dp
A_loud_name
07-14 743
Description　　Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 　　N个正整数围成一圈，规则如下： 　　•两个玩家轮流取数； 　　•最开始先手的玩家可以取任意一个数x； 　　•从第二步开始当前玩家只能取x（上一玩家刚刚取的数）左右两边相邻的数； 　　•直到取完所有的数，游戏结束； 　　•
邦德 纪中 1236 状压dp
A_loud_name
07-11 733
题目大意   每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成一个任务。   请你编写程序找到一个分配方案使得
二*苹果树 树型动态规划
A_loud_name
05-05 732
题目大意   对于一个二叉树，除根节点外，每个节点都有相应的一个权值。在此基础上，求保留多少个点使得其仍然满足树的性质且权值总和最大。   分析   先建树。   ch[v,1],ch[v,2]分别存V节点的左右孩子。dp[v,l]存以V为根的树保留L个节点的最大权和。Num[v]为点v的权值。   dp[v,l]=max{dp[ch[v,1],j]+dp[ch[v,2],l-j-1]
poj 3311 Hie with the Pie floyd+状态压缩dp
A_loud_name
04-23 660
题目大意   给你n个城市（1~n）和一个PIZZA店(0),要求找一条回路，从0出发，又回到0，而且距离最短。 分析 先用floyd把任意I,j两点的最短路找出来。 再DP：   D[I,j]=min（d[I,j],d[i xor (1 shl (j-1)),k]+f[k,j]）((i and (1 shl (j-1)))   其中i表示用二进制表示n个城市，1表示经过，0表
积木游戏 纪中 1440 类dp 预处理
A_loud_name
07-15 640
Description　　在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。 　　把一个积木从一个位置移到另一个位置称为一次操作。 　　给出初始状态，编程计算最少需要多少次操作才能达到上述要求。Input　　第一行包含两个整数N和M(1<=N<=100，1<=M<=N
最大值 （补档） dp+前缀和优化
A_loud_name
11-12 633
题目描述找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0]（数组下表从0..N-1）,如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数,存在多少个不同的数组a,进行了如上扫描之后,max恰好进行了p次更新? 下面是N
环中环 纪中1347 dp+线段树优化 玄学
A_loud_name
08-16 621
Description　　被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。 　　问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。Input　　第一行一个正整数n，表示有n个数 　　第二行n个整数，a1、a2……an 按顺时针方向围成
@Order(Ordered.HIGHEST_PRECEDENCE + 1)
最新发布
06-06
`@Order(Ordered.HIGHEST_PRECEDENCE + 1)` 是Spring框架中的注解，用于定义bean在依赖注入时的排序优先级。`Ordered`是Spring的一个枚举类型，通常在配置多个具有相同类型的bean时，可以通过这个注解来指定它们的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值