当前位置：首页 > news >正文

P1802 5 倍经验日

news 来源：原创 2025/7/12 21:08:43

P1802 5 倍经验日 - 洛谷

题目背景

复制Markdown ｛展开进入IDE模式

现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。

题目描述

现在absi2011拿出了x个迷你装药物（嗑药打人可耻···），准备开始与那些人打了。

由于迷你装药物每个只能用一次，所以absi2011要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药量，则打这个人必输。例如他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。

现在有n个好友，给定失败时可获得的经验lose，胜利时可获得的经验win，和打过至少需要的药量use。

要求求出最大经验s，输出5s。

输入格式

第一行两个数，n和x。

后面n行每行三个数，分别表示失败时获得的经验lose，胜利时获得的经验win，和打过至少使用的药量use。

输出格式

一个整数，最多获得的经验的五倍。

输入输出样例

输入#1	输出#1
6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2	1060

说明/提示

【Hint】
五倍经验活动的时候，absi2011总是吃体力药水而不是这种属性药。

【数据范围】

对于10%的数据，保证x = 0。
对于30%的数据，保证0 ≤ n ≤ 10，0 ≤ x ≤ 20。
对于60%的数据，保证0 ≤ n, x ≤ 100，10 < losei, wini ≤ 100，0 ≤ usei ≤ 5。
对于100%的数据，保证0 ≤ n, x ≤ 10³，0 < losei ≤ wini ≤ 10³，0 ≤ usei ≤ 10³。

【题目来源】
fight.pet.qq.com

思路:

经典背包，dp[i][j]前i个同学使用了j个药剂的最大价值

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,x;
ll dp[1005][1005];//前i个同学使用了j个药能获得的最大经验 
struct Node{ll lose,win,use;
}a[1005];
int main(void)
{cin >> n >> x;for(ll i = 1 ; i <= n ; i++){cin >> a[i].lose >> a[i].win >> a[i].use;}for(ll i = 1 ; i <= n ; i++)//参数为1~n同学 {for(ll j = 0 ; j <= x ; j++)//参数为0~x药的数量 {dp[i][j] = dp[i-1][j];//直接不选择 if(j < a[i].use)//只能选择 dp[i][j] = dp[i-1][j] + a[i].lose ;else//可选择可不选 {dp[i][j] = max(dp[i-1][j] + a[i].lose,dp[i-1][j - a[i].use] + a[i].win);	}	}	} cout << 5 * dp[n][x];return 0;
}

P1802 5 倍经验日

P1802 5 倍经验日 - 洛谷题目背景复制Markdown ｛展开进入IDE模式现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在abs…...

编程日记 2025/7/12 21:08:43

赋予网页健壮的灵魂 —— TypeScript（下）

7 DOM 操作与类型定义：赋予网页真正的交互回到最初的目标：让网页动起来。在 TypeScript 中，我们如何安全地操作 HTML 元素并响应用户的交互呢？TypeScript 提供了内置的类型定义来描述浏览器环境中的各种对象（如 docu…...

编程日记 2025/7/12 20:11:56

ARM Linux 设备树

Linux 设备驱动开发详解：基于最新的Linux 4.0内核, 机械工业出版社, 宋宝华, 2015 1. 设备树的起源 • 背景: ARM架构中大量板级代码冗余，硬编码在mach-xxx目录，设备树（Device Tree）引入结构化描述硬件。 • 目的: 减…...

编程日记 2025/7/12 20:30:12

35、C# 中的反射（Reflection）

反射是 C# 和 .NET 框架中的一个重要特性，它允许程序在运行时检查、访问和操作类型、对象、属性和方法等元数据信息。反射的核心概念运行时类型检查：反射允许你在程序运行时获取类型的详细信息，而不需要在编译时知道这些信息。动态操作&a…...

编程日记 2025/7/12 19:36:52

驱动中的 mmap() 函数和 file_operations 中的 mmap() 原型的区别

在 Linux 驱动开发中，mmap() 系统调用和 file_operations 结构中的 mmap() 方法虽然功能相关，但原型和用途有显著区别。以下是两者的详细对比： 1. 系统调用 mmap() 的原型这是用户空间程序调用的系统调用接口，定义在 <sys/mma…...

编程日记 2025/7/12 19:14:37

Go语言八股文之Map详解

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。非常期待和您一起在这个小…...

编程日记 2025/7/12 19:44:37

矿泉水瓶的绘制

1.制作中心矩形，大小为60，注意设置矩形的两条边相等 2.点击拉伸，高度为150mm 3.使用圆角命令，点击连接到开始面，同时选中4条边，进行圆角转化，圆角大小为10mm，点击多半径圆角&#xf…...

编程日记 2025/7/12 20:21:45

LeetCode 热题 100 54. 螺旋矩阵

LeetCode 热题 100 | 54. 螺旋矩阵大家好，今天我们来解决一道经典的算法题——螺旋矩阵。这道题在LeetCode上被标记为中等难度，要求我们按照顺时针螺旋顺序返回矩阵中的所有元素。下面我将详细讲解解题思路，并附上Python代码实现。问题描述…...

编程日记 2025/7/12 17:25:51

方案精读：业财融合转型路径和华为实践【附全文阅读】

在当今快速变化、竞争激烈的时代，业务面临不确定性，业财融合至关重要。以华为为例，其从财务到财经的转型，历经财务四统一变革、IFS 变革等，构建了包含财经能力中心（COE）、业务伙伴（BP）和财经共享中心（SSC）的财务组织架构。通过实现财务四算拉通、提升预算预测、项目…...

编程日记 2025/7/12 19:51:27

AIDC智算中心建设：计算力核心技术解析

目录一、智算中心发展概览二、计算力核心技术解析一、智算中心发展概览智算中心是人工智能发展的关键基础设施，基于人工智能计算架构，提供人工智能应用所需算力服务、数据服务和算法服务的算力基础设施，融合高性能计算设备、高速网络以…...

编程日记 2025/7/11 19:42:05

Javase 基础加强 —— 02 泛型

本系列为笔者学习Javase的课堂笔记，视频资源为B站黑马程序员出品的《黑马程序员JavaAI智能辅助编程全套视频教程，java零基础入门到大牛一套通关》，章节分布参考视频教程，为同样学习Javase系列课程的同学们提供参考。 01 认识泛型…...

编程日记 2025/7/12 18:55:14

PowerShell 备份 Windows10/11 还原计算机驱动程序SOP

一、现在计算机C目录下创建一个新的文件夹名称为 driverbackup 二、打开cmd 以管理员身份执行 dism /online /export-driver /destination: C:\driverbackup 在正常情况下，Windows 10会自动检测您的设备所需的驱动程序，并将其安装到您的PC上。但是&am…...

编程日记 2025/7/12 18:55:15

Python 中的 collections 库：高效数据结构的利器

Python 中的 collections 库：高效数据结构的利器在 Python 编程中，数据结构的高效使用往往能极大地提升代码的性能和可读性。今天，就让我们来深入了解一下 Python 的 collections 库，它是一个非常实用且强大的工具库&#xff0c…...

编程日记 2025/7/12 19:11:36

2025年- H24-Lc132-94. 二叉树的中序遍历（树）---java版。

1.题目描述 2.思路递归遍历：返回值，中序遍历的节点值列表 List。 （1）首先是一个中序遍历的结果函数，传入root参数，定义一个节点值列表result，然后递归调用中序遍历的函数 （2&#…...

编程日记 2025/7/12 20:11:08

第十六届蓝桥杯单片机组省赛（第一套）

看到很多人在问第十六届蓝桥杯单片机难不难，以及实现多少功能可以获得省一。先介绍下我的作答情况吧，选择题只对一题，程序题的求连续两次距离差值没有考虑负数的情况，其他功能都实现了，成绩是福建省省一第一页&#x…...

编程日记 2025/7/12 21:07:53

使用python写多文件#inlcude

使用下面的程序可以将当前文件夹下面的.c文件的写入main.h文件，我这里是将自己的基于标准库stm32初始化io文件为例。 import osbase ["#ifndef main_H","#define main_H\n","#endif" ]includes set() for file in os.listdir():if…...

编程日记 2025/7/12 21:07:54

深度学习中保存最优模型的实践与探索：以食物图像分类为例

深度学习中保存最优模型的实践与探索：以食物图像分类为例在深度学习的模型训练过程中，训练一个性能良好的模型往往需要耗费大量的时间和计算资源。而保存最优模型不仅可以避免重复训练，还能方便后续使用和部署。本文将结合食物图像分类的代…...

编程日记 2025/7/12 19:33:03

OpenCv实战笔记（2）基于opencv和qt对图像进行灰度化 → 降噪 → 边缘检测预处理及显示

一、实现效果二、应用场景这三步是经典的 “灰度化 → 降噪 → 边缘检测” 预处理流程，常用于： 计算机视觉任务（如物体识别、特征提取）。图像分析（如文档扫描、车牌识别）。减少后续算法的计算复杂度&a…...

编程日记 2025/7/12 19:46:18

个人文章不设置vip

今天没登录打开自己文章，发现自己读自己文章还要充值。就感觉很扯。继而去查看个人的历史文章，发现很多被标注为高质量的文章设置成了VIP文章。如果仅有一两篇，还可能是本人手滑误设置，这么多就解释不通了。 （大概有…...

编程日记 2025/7/12 20:03:58

【聚类分析】基于copula的风光联合场景生成与缩减

目录 1 主要内容风光出力场景生成方法 2 部分程序 3 程序结果 4 下载链接 1 主要内容该程序方法复现《融合风光出力场景生成的多能互补微网系统优化配置》风光出力场景生成部分，目前大多数研究的是不计风光出力之间的相关性影响，但是地理位置相近…...

编程日记 2025/7/12 19:25:46

CSDN积分详解（介绍、获取、用途）

🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录积分**一、积分类型及用途****二、积分获取途…...

编程日记 2025/7/12 20:29:21

运维--计划任务

计划任务分为一次性和循环性的计划任务 1.date的用法 date 月日时分年 eg:date 100118222023 date:查看时间和日期、修改时间和日期获取当前日期：date +%F F：日期获取当前时间：date +%H:%M:%S H：时 M：分 S：秒获取周几： date +%w w：周 …...

编程日记 2025/7/12 19:25:47

AVL树（2）：

我们之前讲AVL树，我们讲到了旋转，然后讲了左单旋和右单旋。但是我们这里的单旋产生的条件都是纯粹的一边比较高， 我们看上面这个图片，当我们插入新的结点导致一边的子树比较高的时候，我们必须是存粹的一边高&#xf…...

编程日记 2025/7/12 18:52:13

架构思维：异构数据的同步一致性方案

文章目录一、引言二、全景架构回顾三、潜在问题问题1：Binlog 延迟——理想 vs 实际问题2：Binlog 格式解析问题3：高可靠消费1. 串行 ACK 消费2. 并行消费＋乱序风险3. 解决方案问题4：缓存数据结构设计1. Key–Value 冗…...

编程日记 2025/7/12 20:22:26

nginx 正反向代理和nginx正则

目录一. 正向代理 1. 编译安装Nginx 2. 配置正向代理二. 反向代理 1. 配置nginx七层代理 2. 配置nginx四层代理三. Nginx 缓存 1. 缓存功能的核心原理和缓存类型 2. 代理缓存功能设置四. Nginx rewrite和正则 1. Nginx正则 2. nginx location 3. Rewrite …...

编程日记 2025/7/12 20:43:55

SAM-Decoding_ 后缀自动机助力大模型推理加速！

SAM-Decoding: 后缀自动机助力大模型推理加速！ 大语言模型（LLMs）的推理效率一直是研究热点。本文介绍的SAM-Decoding方法，借助后缀自动机（Suffix Automaton，SAM）实现推测解码，在提升…...

编程日记 2025/7/12 20:29:22

使用Scrapy构建高效网络爬虫：从入门到数据导出全流程

在数据驱动的时代，网络爬虫已成为获取公开信息的核心工具。本文将带您通过Scrapy框架完成一个实战项目，涵盖从零搭建爬虫到多格式数据导出的完整流程，并深入解析Scrapy的Feed Exports功能。一、项目背景与目标我们将爬取书籍网站&#xff…...

编程日记 2025/7/12 19:37:46

Docker安装Gitblit（图文教程）

本章教程，使用Docker安装部署Gitblit。一、Gitblit简介 Gitblit 是一个基于 Java 的 Git 仓库管理工具，主要用于在局域网或小型团队环境中搭建私有 Git 服务器。它提供了一个简单易用的 Web 界面，用于浏览代码、管理仓库和用户权限等。二、拉取镜像 sudo docker pull git…...

编程日记 2025/7/12 19:42:00

SpringBoot的汽车商城后台管理系统源码开发实现

概述汽车商城后台管理系统专为汽车4S店和经销商设计，提供全面的汽车管理系统解决方案。主要内容 1. 核心功能模块系统提供以下主要功能： 销售管理：记录销售信息，跟踪交易进度客户管理：维护客户…...

编程日记 2025/7/12 19:02:32

组合模式（Composite Pattern）

非常棒！你现在进入了结构型设计模式中最典型的「树形结构」设计模式 —— 组合模式（Composite Pattern）。我将通过简明解释清晰代码类图演示，一步步帮你理解它。 🧠 一句话定义组合模式允许你将对象组合成树形结…...

编程日记 2025/7/12 19:00:05

Java捕获InterruptedException异常后，会自动清空中断状态

InterruptedException异常一般是在一个线程处于等待（像Thread.sleep()、Object.wait()、Thread.join()等方法）状态时被另一个线程调用interrupt()方法中断而抛出的。一旦捕获到InterruptedException，Java 会自动清除该线程的中断状态。以下…...

编程日记 2025/7/12 18:53:09

HTML04：图像标签

图像标签常见的图像标签 JPGGIFPNGBMP <img src"路径" alt"名称" title"悬停名称" width"高" height"宽"/><!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8&quo…...

编程日记 2025/7/12 18:52:13

供应链算法整理（二）--- 智能补货

供应链业务的目标价值是：优化货品的供给、销售提供支撑，以降低成本，提高时效、收益，最终提升用户体验。基于目标价值，整体的算法模块分为：智能选品、智能预测、品仓铺货、智能补货、智能调拨、仓网路由、快…...

编程日记 2025/7/12 18:52:12

【毕设通关】——Word交叉引用

📖 前言：在论文中，我们经常会在文段贴图片时，写“如图x所示”的内容，如果每次都手动写数字，那么当需要在前面内容插入图片时，后续更新会很繁琐，这时就需要交叉引用功能。 &#x1f5…...

编程日记 2025/7/12 19:11:37

java技术总监简历模板

模板信息简历范文名称：java技术总监简历模板，所属行业：其他 | 职位，模板编号：XDNUTA 专业的个人简历模板，逻辑清晰，排版简洁美观，让你的个人简历显得更专业，找到好工作…...

编程日记 2025/7/12 20:49:34

视频编解码学习三之显示器

整理自：显示器_百度百科，触摸屏_百度百科,百度安全验证分为阴极射线管显示器（CRT），等离子显示器PDP，液晶显示器LCD 液晶显示器的组成。一般来说，液晶显示器由以下几个部分组成： […...

编程日记 2025/7/12 18:52:12

【人工智能】大模型安全的深度剖析：DeepSeek漏洞分析与防护实践

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门！解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界随着大语言模型（LLM）的广泛应用，其安全性问题日益凸显。DeepSeek作为中国领先的开源AI模型，以低成本和高性能著称，但近期暴露的数据库…...

编程日记 2025/6/29 7:24:03

架构思维：使用懒加载架构实现高性能读服务

文章目录一、引言二、读服务的功能性需求三、两大基本设计原则1. 架构尽量不要分层2. 代码尽可能简单四、实战方案：懒加载架构及其四大挑战五、改进思路六、总结与思考题一、引言在任何后台系统设计中，「读多写少」的业务场景占据主流：浏…...

编程日记 2025/6/29 5:42:24

【AI提示词】黑天鹅模型专家

提示说明详细解释黑天鹅模型的理论背景、定义、分类及其在不同领域的应用。提示词 # Role: 黑天鹅模型专家## Profile - language: 中文 - description: 详细解释黑天鹅模型的理论背景、定义、分类及其在不同领域的应用 - background: 黑天鹅模型是尼尔斯莫尔提出的理论&a…...

编程日记 2025/6/29 6:13:28

pip安装包时网络不畅，替换国内PyPI镜像源

1、PyPI 镜像源 1.1、定义 PyPI 镜像源是对 Python Package Index（PyPI）官方仓库的复制。 PyPI 是 Python 社区中最大的软件包仓库，存储着大量的 Python 包，供开发者们下载和使用。然而，由于 PyPI 服务器位于国外&a…...

编程日记 2025/6/29 5:19:19

TS 类型推论

应用场景： 1.变量初始化仅声明不初始化无法推断是什么类型，必须手动添加类型注解 2.决定函数返回值根据函数体内的运算可以推断出返回值的类型函数参数的类型声明建议一定要手写...

编程日记 2025/6/29 5:08:55

Java基于SaaS模式多租户ERP系统源码

目录一、系统概述二、开发环境三、系统功能介绍一、系统概述 ERP，全称 Enterprise Resource Planning 即企业资源计划。是一种集成化的管理软件系统，它通过信息技术手段，将企业的各个业务流程和资源管理进行整合，以提高企业…...

编程日记 2025/6/29 6:53:03

PHP的include和require

文章目录环境require和includerequire VS includerequire（include） VS require_once（include_once）路径问题当前工作目录对相对路径的影响题外话总结其它参考环境 Windows 11 专业版XAMPP v3.3.0 PHP 8.2.12Apache 2.4.58 VSC…...

编程日记 2025/7/9 11:08:32

日本人工智能发展全景观察：从技术革新到社会重构的深度解析

一、日本IT产业演进与AI技术崛起的历史脉络 1.1 信息化时代的奠基（1990-2010） 日本IT产业的腾飞始于"信息高速公路计划"的实施。1994年NTT推出全球首个商用光纤网络，至2005年实现全国光纤覆盖率突破80%。这一时期培育出富士通、N…...

编程日记 2025/6/29 7:15:04

什么是DGI数据治理框架？

DGI数据治理框架是由数据治理研究所（Data Governance Institute, DGI）提出的一套系统性方法论，旨在帮助企业或组织建立有效的数据治理体系，确保数据资产的高质量管理、合规使用和价值释放。以下是关于DGI数据治理框架的核心内容&a…...

编程日记 2025/6/29 6:59:09

[硬件电路-12]：LD激光器与DFB激光器功能概述、管脚定义、功能比较

一、LD激光器（普通半导体激光器）功能核心功能： LD激光器通过半导体材料的电子-空穴复合实现受激辐射，将电能直接转换为高相干性激光，是光电子系统的核心光源。基础光发射功能工作原理：正向偏置电流注入…...

编程日记 2025/6/29 5:36:58

升级 CUDA Toolkit 12.9 与 cuDNN 9.9.0 后验证指南：功能与虚拟环境检测

#工作记录在 NVIDIA 发布 CUDA Toolkit 12.9 与 cuDNN 9.9.0 后，开发者纷纷选择升级以获取新特性和性能提升。 CUDA Toolkit 12.9 与 cuDNN 9.9.0 发布，带来全新特性与优化-CSDN博客然而，升级完成并不意味着大功告成，确认升级后…...

编程日记 2025/6/29 5:08:58