首页 > 其他分享 >CodeStar2023年春第11周周赛普及进阶组

CodeStar2023年春第11周周赛普及进阶组

时间:2023-06-13 20:12:34浏览次数:57  
标签:11 CodeStar2023 进阶 公差 max 差数 等于 物品 cdot

T1:等差数

本题难度中等,公差等于 \(0\) 的等差数只含一种数码,公差不等于 \(0\) 的等差数只有几百个。所以本题的方针是先把公差不等于 \(0\) 的等差数都找出来。在公差等于 \(0\) 和公差不等于 \(0\) 的两类中分别找大于 \(n\) 的最小树,两者较小的就是答案。

T2:炼金工坊补充道具

本题难度较大,以消耗能量为物品大小,造成伤害为物品价值,做多重背包即可。

\(q_i\) 是第 \(i\) 种物品的个数
\(c\) 作为物品大小,\(d\) 作为物品价值

dp[i][j] 表示用前 \(i\) 个总大小恰好等于 \(j\) 的物品能选出的最大总价值

\(j\) 最大可达 \(\max(n) \cdot \max(q) \cdot \max(c) = 10^5\)
\(i\) 最大可达 \(\max(n) \cdot \log_2 \max(q) = 700\)

答案为使得 \(dp[cnt][j] \geqslant H\) 的最小 \(j\)
(\(cnt\) 是拆分后的物品个数)

标签:11,CodeStar2023,进阶,公差,max,差数,等于,物品,cdot
From: https://www.cnblogs.com/Melville/p/17478619.html

相关文章

  • Camera | 11.瑞芯微摄像头采集图像颜色偏绿解决笔记
    前言在实际调试基于瑞芯微平台的camera过程中,发现显示的图片发绿,现在把调试步骤分享给大家:1、修改iq文件sdk中位置:@external/camera_engine_rkaiq/iqfiles/isp21/ov13850_ZC-OV13850R2A-V1_Largan-50064B31.xml【现在已经不用了。主要用json配置文件】@external/camera_eng......
  • vue3进阶——组件基础
    组件允许我们将UI划分为独立的、可重用的部分,并且可以对每个部分进行单独的思考。在实际应用中,组件常常被组织成层层嵌套的树状结构,这和我们嵌套HTML元素的方式类似,Vue实现了自己的组件模型,使我们可以在每个组件内封装自定义内容与逻辑。定义组件当使用构建步骤时,我们一般......
  • python 3.11.4 安装教程
    python官网 WelcometoPython.org.1.下载python进入官网点击Downloads找到3.11.4版本 点击Download  找到对应的电脑版本进行下载 2.安装python(1)双击下载好的python-3.11.4-amd64.exe(2)勾选AddPython3.7toPATH,再点击CustomizeinstallationInstallno......
  • 1140.石子游戏 II
    问题描述1140.石子游戏II(Medium)爱丽丝和鲍勃继续他们的石子游戏。许多堆石子排成一行,每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。爱丽丝和鲍勃轮流进行,爱丽丝先开始。最初,M=1。在每个玩家的回合中,该玩家可以拿走剩下的前X堆的所有石子,其......
  • 1145.二叉树着色游戏
    问题描述1145.二叉树着色游戏解题思路贪心策略:对二号玩家来说,想要取胜,选择染色节点只有三种可能:选择x的父节点,则通过深度优先搜索可以求得红色节点数,蓝色节点数为$n$减去红色节点数选择x的左子节点,则通过dfs可以求得蓝色节点数,红色节点数为$n$减去蓝色节点数选择x的右子节......
  • 版本升级| v1.0.11上线,你的需求被翻牌了吗?
    叮咚~综合我们接到的各种用户反馈,OpenSCA项目组在1.0.10的基础上迭代了1.0.11版本升级功能优化Java解析逻辑支持打印结果概览及常见报错信息到终端界面支持输出Cyclonedx及SWID标准格式SBOM清单进一步提升检测速度更新说明01Java解析逻辑优化进一步优化Java解析逻辑,将更多特殊情况......
  • 1138.字母板上的路径
    问题描述1138.字母板上的路径解题思路考虑到'z'单独在一个地方,因此移动顺序中,左下、右上不能反过来,即不能先往下再往左或者先往右再往上。代码classSolution{public:stringalphabetBoardPath(stringtarget){stringres;vector<int>cur_loc{0,......
  • oracle linux 7.9 静默安装oracle 11g
    搭建虚拟机步骤配置ip,步骤省略。 下载linux版本11gOracle安装包,通过sftp上传到虚拟机。oracle11.2.4安装包及补丁包链接如下:链接:https://pan.baidu.com/s/1TaVNOqXCoSjsJJZ-ADLkmw提取码:ycxi前两个zip包为oracle,第三个为grid安装包,只安装数据,则下载1和2即可,如需搭建......
  • 字节跳动双11电商直播技术大揭秘
    近几年来,电商直播已经成为了双11促销活动中的重要形式。作为国内电商直播中的佼佼者,双11刚过,抖音便公布了“抖音双11好物节数据报告”。从报告来看,10月27日至11月11日,抖音电商直播间累计时长达2546万小时,直播间累计观看395亿次,消费者品质购物需求旺盛,老字号产品、地方农货、非遗手......
  • 【问题解决1】fatal error: X11/XXXX.h: No such file or directory
    问题现象编译鸿蒙代码时,报如下类似的错误:错误1:错误2:解决方法step1:安装依赖文件sudoapt-getinstallapt-filesudoapt-fileupdatestep2:查找报错文件apt-filesearchXXXX.h例如:报错的是Intrinsic.h或上图中的Xrandr.h,对应如下:apt-filesearchIntrinsic......