CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
背包问题
动态规划

46届ICPC上海站Steadily Growing Steam(DP)

写在前面 这是去年ICPC上海站,我们队伍获得铜尾的比赛,曹佬手撕三维DP怒秀我和郎队,现在来看,好像也没有那么难嘿嘿,可能是自己刷了一些DP题。 题意 题目链接:I-Steadily Growing Steam 给你一个n个物品,每个物品有v,t两个属性,v是值,t是点数,现在你需要从里面取出若干份分成两堆(也就是说有的可以不选),求两堆的点数相等的时候的两堆的值的最大值。嘿嘿,没这么简单,还有一个条件,你最多有k次操作,可以使其中一个点数翻倍,也就是说,有可能让其翻倍之后正好两堆相同,这个时候更大,不然难以找到…

2022年4月26日 0条评论 841点热度 1人点赞 Carry 阅读全文
动态规划

【二维背包】AcWing1020.潜水员题解

题意 题目链接:1020. 潜水员 - AcWing题库 你需要m的氧气,n的氮气,在你面前有若干个瓶子(里面装氧气和氮气),每个瓶子都有质量,求满足你需要的条件下,最少重量是多少,例如: 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 你需要5的氧气和60的氮气,最少情况下是249,选择1,2或者4,5号气缸。 数据范围: 1≤m≤21, 1≤n≤79, 1≤k≤1000, 1≤a_i≤21, 1≤b_i≤79, 1≤c_i≤800 思路 二维背包肯定是f[i][j],…

2022年4月8日 0条评论 345点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
Codeforces Round #806 (Div. 4)(G) 【K-means聚类】数学建模 MPI知识点
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
构造 AcWing周赛 贪心 杭电多校 ABC 图论 牛客多校 思维 动态规划 CodeForces

ECNU-My love

THEME KRATOS MADE BY VTROIS