• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
会发光的大月亮
博客园    首页    新随笔    联系   管理    订阅  订阅
2021年3月4日
贪心算法:今年暑假不AC
摘要: #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> using namespace std; struct TvShow { int Ti_s; int Ti_e 阅读全文
posted @ 2021-03-04 16:24 会发光的大月亮 阅读(83) 评论(0) 推荐(0)
贪心算法:FatMouse'Trade
摘要: 题目大意为:一共m元钱,有n种物品,每种物品重量为j,价值为f,性价比为s。可以整个买,也可以切割开来买。即可以使用0到f的任意价格购买相应磅的物品:使用0.3f,购买0.3j磅的物品。 很明显,这是一道贪心的算法题。每次我们只需要取性价比最高的物品即可。1、排序 2、取物 #include<alg 阅读全文
posted @ 2021-03-04 15:54 会发光的大月亮 阅读(116) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3