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

2025春训第二十场

news 来源：原创 2025/6/9 18:00:59

问题 B: 狗是啥呀

题目描述

在神秘的地狱深处，有着一种神秘的犬类生物，据传这种生物长了x个脑袋，并且具有强大的生命力。由于见过它的人全都下落不明，至今没有人知道它的真面目。

一位勇士为了斩杀这奇怪的生物，来到地狱一探究竟。勇士做了充足的准备，他在身上携带了n种武器，每种武器每次可以击毙这种生物di个头，但这种生物在这之后会吸收武器产生的能量，再长出hi个头。当它的头的数量小于等于0时，它就会被击败（且不能重新长出头）。注意，每种武器可以无限次使用。

作为勇士的智囊团中的一员，你需要告诉勇士，他最少需要使用多少次武器才能击败这种生物。

输入

输入第一行包含两个整数n,x，分别表示勇士的武器种类数与生物头的数量。

之后n行，每行给出di,hi。

输出

输出共一行，表示最少需要使用多少次武器。若不能击败，则输出 -1。

样例输入 Copy
【样例1】
3 10
6 3
8 2
1 4
【样例2】
4 10
4 1
3 2
2 6
1 100
【样例3】
2 15
10 11
14 100
样例输出 Copy
【样例1】
2
【样例2】
3
【样例3】
-1
提示

样例 1 解释:可以先使用一次第一个技能，生物还剩下个10-6+3=7个头。第二次使用第二个技能，剩下7-8=-1<0 个头，则直接被击败。

对于100%的数据，保证1≤n≤100,1≤x,di,hi≤109

错了好几遍。用武器砍，选武器-生长最大的。最后一次选最厉害的武器直接砍掉

特判武器-生长都是负数，但是可以直接杀掉的

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,x;
ll d[109],h[109],k[109],m=0,c,q=0;
int main(){cin>>n>>x;for(int i=0;i<n;++i){cin>>d[i]>>h[i];k[i]=d[i]-h[i];}for(int i=0;i<n;++i){if(m<k[i]){m=k[i];c=i;}q=max(d[i],q);//cout<<"!"<<k[i]<<'\n';}if(q>=x){cout<<1;return 0;}if(m<=0){cout<<-1;return 0;}//cout<<x<<" "<<m<<'\n';ll z=x-q;ll ans=1+z/m+(z%m!=0?1:0);cout<<ans;return 0;
}

2025春训第二十场

问题 B: 狗是啥呀题目描述在神秘的地狱深处，有着一种神秘的犬类生物，据传这种生物长了x个脑袋，并且具有强大的生命力。由于见过它的人全都下落不明，至今没有人知道它的真面目。一位勇士为了斩杀这奇怪的生物，来到地…...

编程日记 2025/5/29 10:31:56

分糖果--思维+while判断

1.从左到右只考虑右边一遍，再从右到左考虑左边一遍，相当于左右考虑了 2.然后关键是1遍不一定行，while循环直到成功 https://www.luogu.com.cn/problem/B4091 #include<bits/stdc.h> using namespace std; #define N 100011 typedef …...

编程日记 2025/5/31 6:10:23

[system-design] ByteByteGo_Note Summary

目录通信协议 REST API 与 GraphQL gRPC 如何工作？ 什么是Webhook？ 如何提高应用程序接口的性能？ HTTP 1.0 -> HTTP 1.1 -> HTTP 2.0 -> HTTP 3.0 (QUIC) SOAP vs REST vs GraphQL vs RPC 代码优先与应用程序接口优先 HTT…...

编程日记 2025/5/29 10:26:44

Flask项目实践：构建功能完善的博客系统（含评论与标签功能）

引言在Python Web开发领域，Flask以其轻量级、灵活性和易用性赢得了众多开发者的青睐。本文将带您从零开始构建一个功能完善的博客系统，包含文章发布、评论互动和标签分类等核心功能。通过这个实战项目，您不仅能掌握Flask的核心技术&#xf…...

编程日记 2025/5/29 10:00:44

Python爬虫实战：获取1688商品信息

在电商领域，获取1688商品信息对于市场分析、竞品研究、用户体验优化等至关重要。1688作为国内领先的B2B电商平台，提供了丰富的商品资源。通过Python爬虫技术，我们可以高效地获取1688商品的详细信息，包括商品名称、价格、图片、描述…...

编程日记 2025/5/31 0:44:09

Canva 推出自有应用生成器以与 Bolt 和 Lovable 竞争

AI 目前是一个巨大的市场，每个人都想从中分一杯羹。即使是 Canva，这个以拖放图形设计而闻名的流行设计平台，也在其 Canva Create 2025 活动中发布了自己版本的代码生成器，加入了 AI 竞赛。但为什么一个以设计为先的平台会提供代码生成工具呢？乍看之下，这似乎有些不…...

编程日记 2025/6/1 17:58:24

多平台屏幕江湖生存指南

UniApp 屏幕适配大师：多平台屏幕江湖生存指南屏幕江湖：尺寸混战屏幕适配就像是应对不同体型的客人：从迷你的手机屏，到标准的平板，再到巨大的电视屏幕，你的应用必须有如武林高手般的适应力。 ┌──────────────────────────────────…...

编程日记 2025/6/1 9:57:03

BootCDN介绍（Bootstrap主导的前端开源项目免费CDN加速服务）

文章目录 BootCDN前端开源项目CDN加速服务全解析什么是BootCDN技术原理与架构CDN技术基础BootCDN架构特点1. 全球分布式节点网络2. 智能DNS解析系统3. 高效缓存管理机制4. 自动同步更新机制5. HTTPS和HTTP/2协议支持 BootCDN的核心优势速度与稳定性开源免费资源丰富度技术规范遵…...

编程日记 2025/5/31 5:53:19

LeetCode 153. 寻找旋转排序数组中的最小值：二分查找法详解及高频疑问解析

文章目录问题描述算法思路：二分查找法关键步骤代码实现代码解释高频疑问解答1. 为什么循环条件是 left < right 而不是 left < right？2. 为什么比较 nums[mid] > nums[right] 而不是 nums[left] < nums[mid]？3. 为什么 right …...

编程日记 2025/6/1 11:49:21

刷leetcodehot100返航版--二叉树

二叉树理论基础二叉树的种类满二叉树和完全二叉树，二叉树搜索树满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。节点个数2^n-1【n为树的深度】完全二叉树在完全二叉树…...

编程日记 2025/6/1 10:23:35

「Mac畅玩AIGC与多模态41」开发篇36 - 用 ArkTS 构建聚合搜索前端页面

一、概述本篇基于上一节 Python 实现的双通道搜索服务（聚合 SearxNG 本地知识库），构建一个完整的 HarmonyOS ArkTS 前端页面。用户可在输入框中输入关键词，实时查询本地服务 http://localhost:5001/search?q...，返…...

编程日记 2025/5/29 8:56:08

【LINUX操作系统】生产者消费者模型（下）：封装、信号量与环形队列

1.封装、完善基于阻塞队列的productor-consumer module 前文中我们封装了自己的Mutex 【LINUX操作系统】线程同步与互斥-CSDN博客按照老规矩，现在我们对同步与互斥的理解更进一步了，现在把这种面向过程的语言封装成面向对象的写法 1.1 封装条件变量 #p…...

编程日记 2025/5/31 7:15:15

项目管理学习-CSPM-4考试总结

前言经过两个月左右时间的学习，今天（2025年5月17日）参加了CSPM-4的考试，仿佛回到了2011年参加软考高项的时候。中午12点考完出来后，手都是酸酸的。不过整体感觉还可以，和预想的差不多。CSPM-4的考试一共有…...

编程日记 2025/6/1 9:12:31

自己手写tomcat项目

一：Servlet的原理在Servlet(接口中)有： 1.init():初始化servlet 2.getServletConfig()：获取当前servlet的配置信息 3.service():服务器（在HttpServlet中实现，目的是为了更好的匹配http的请求方式） 4.g…...

编程日记 2025/6/3 13:17:18

C语言—再学习（结构体）

一、建立结构体用户自己建立由不同类型数据组成的组合型的数据结构，它称为结构体。 struct Student { int num; //学号char name[20]; //名字为字符串char sex; //性别int age; //年纪float score; //分数char addr[30]; 地址为字符…...

编程日记 2025/5/31 7:22:56

SpringBoot--自动配置原理详解

为什么要学习自动配置原理？ 原因：在实际开发中，我们经常会定义一些公共的组件，提供各个团队来使用，为了使用方便，我们经常会将公共的组件自定义成starter，如果想自定义starter，必须…...

编程日记 2025/6/1 9:08:51

MiInsertPageInFreeList函数分析和MmFreePagesByColor数组的关系

第一部分： Color MI_GET_COLOR_FROM_LIST_ENTRY(PageFrameIndex, Pfn1); ColorHead &MmFreePagesByColor[ListName][Color]; 第二部分： #define MI_GET_COLOR_FROM_LIST_ENTRY(index,pfn) \ ((ULONG)(((pfn)->…...

编程日记 2025/5/18 8:34:32

Windows/MacOS WebStorm/IDEA 中开发 Uni-App 配置

文章目录前言1. 安装 HBuilder X2. WebStorm/IDEA 安装 Uniapp Tool 插件3. 配置 Uniapp Tool 插件4. 运行 Uni-App 项目前言前端开发人员对 WebStorm 一定不陌生，但有时需要开发 Uni-App 的需求，就必须要采用 HBuilder X，如果不习惯 HBu…...

编程日记 2025/5/29 17:12:11

redisson分布式锁实现原理归纳总结

Redisson 分布式锁的实现原理主要依赖于 Redis 的 Hash 数据结构、Lua 脚本、发布订阅机制以及看门狗（Watchdog）机制，以下是核心要点总结： 1. 核心原理 • 互斥性与可重入性： 通过 Redis 的 Hash 数据结构保存锁的持…...

编程日记 2025/5/18 8:32:28

Ubuntu 添加系统调用

实验内容通过内核编译法添加一个不用传递参数的系统调用，其功能可自定义。 （1）添加系统调用号，系统会根据这个号找到syscall_table中的相应表项。具体做法是在syscall_64.tbl文件中添加系统调用号和调用函数的对应关系。 &#…...

编程日记 2025/6/1 16:48:10

Olib 2.2.0 | 免费开源软件，无需注册登录即可从ZLibrary下载多语言电子书

Olib是一款专为书籍爱好者设计的免费开源软件，它允许用户无需注册或登录即可从ZLibrary高速下载各种语言的电子书。该软件支持上百种语言的电子书下载，非常适合需要多语言资源的读者和研究人员使用。Olib的操作界面非常直观，使得书籍的搜索与…...

编程日记 2025/5/31 5:55:06

1. 生成动态链接库首先实现一个动态链接库的代码 // example.cpp #include <iostream> void sayHello() {std::cout << "Hello from shared library!" << std::endl; }int add(int a, int b) {return a b; }// example.h #pragma once void sa…...

编程日记 2025/5/31 7:25:12

HelloWorld

HelloWorld 新建一个java文件文件后缀名为 .javahello.java【注意】系统可能没有显示文件后缀名，我们需要手动打开编写代码 public class hello {public static void main(String[] args) {System.out.print(Hello,World)} }编译 javac java文件，会生…...

编程日记 2025/5/31 6:04:16

SVGPlay：一次 CodeBuddy 主动构建的动画工具之旅

我正在参加CodeBuddy「首席试玩官」内容创作大赛，本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴背景与想法我一直对 SVG 图标的动画处理有浓厚兴趣，特别是描边、渐变、交互等效果能为图标增添许…...

编程日记 2025/6/1 18:07:30

SLAM定位常用地图对比示例

序号地图类型概述 1 格栅地图将现实环境栅格化，每一个栅格用 0 和 1 分别表示空闲和占据状态，初始化为未知状态 0.5 2 特征地图以点、线、面等几何特征来描绘周围环境，将采集的信息进行筛选和提取得到关键几何特征 3 拓扑地图将重要部分抽象为地图，使用简单的图形表示…...

编程日记 2025/5/31 7:48:43

强化学习中，frames（帧）和 episodes（回合）

在强化学习中，frames（帧）和 episodes（回合）是两个不同的概念： 1. 定义差异 Frame（帧）： 表示智能体与环境交互的单个时间步（step），例如…...

编程日记 2025/5/31 10:01:34

HCIP第六次作业

一、拓扑图二、需求 1、使用PreVal策略，确保R4通过R2到达192.168.10.0/24 2、使用AS_Path策略，确保R4通过R3到达192.168.11.0/24 3、配置MED策略，确保R4通过R3到达192.168.12.0/24 4、使用Local Preference策略，确保R1通过R2…...

编程日记 2025/5/31 9:31:21

高频面试题（含笔试高频算法整理）基本总结回顾110

干货分享，感谢您的阅读！ （暂存篇---后续会删除，完整版和持续更新见高频面试题基本总结回顾（含笔试高频算法整理）） 备注：引用请标注出处，同时存在的问题请在相关博客留言…...

编程日记 2025/6/1 16:03:54

数据湖与数据仓库融合：Hudi、Iceberg、Delta Lake 实践对比

在实时与离线一体化的今天，数据湖与数据仓库边界不断融合，越来越多企业选用如 Hudi、Iceberg、Delta Lake 等开源方案实现统一的数据存储、计算、分析平台。本篇将围绕以下关键点，展开实战对比与解决方案分享： ✅ 实时写入能力 ✅ ACID 保证 ✅ 增量数据处理能力 ✅ 流批一…...

编程日记 2025/5/31 9:26:27

OGG 更新表频繁导致进程中断，见鬼了？非也！

大家好，这里是 DBA学习之路，专注于提升数据库运维效率。目录前言问题描述问题分析解决方案后续前言最近几周一直遇到一个 OGG 问题，有一张表已更新就会中断 OGG 同步进程，本文记录一下分析过程以及解决方案。问题描述昨天…...

编程日记 2025/5/31 9:39:11

C++学习-入门到精通-【7】类的深入剖析

C学习-入门到精通-【7】类的深入剖析类的深入剖析 C学习-入门到精通-【7】类的深入剖析一、Time类的实例研究二、组成和继承三、类的作用域和类成员的访问类作用域和块作用域圆点成员选择运算符(.)和箭头成员选择运算符(->)访问函数和工具函数四、具有默认实参的构造函数重…...

编程日记 2025/5/31 8:41:18

非易失性存储技术综合对比：EEPROM、NVRAM、NOR Flash、NAND Flash和SD卡

非易失性存储技术综合对比：EEPROM、NVRAM、NOR Flash、NAND Flash和SD卡读写性能对比存储类型读取速度写入速度随机访问能力最小操作单位NVRAM极快(~10ns)极快(~10ns)极优(字节级)字节EEPROM中等(~100ns)慢(~5ms/字节)优(字节级)字节NOR Flash快(~50ns)慢(~5ms/…...

编程日记 2025/5/31 7:46:17

数字化转型- 数字化转型路线和推进

数字化转型三个阶段百度百科给出的企业的数字化转型包括信息化、数字化、数智化三个阶段信息化是将企业在生产经营过程中产生的业务信息进行记录、储存和管理，通过电子终端呈现，便于信息的传播与沟通。数字化通过打通各个系统的互联互通，…...

编程日记 2025/5/31 9:56:11

ARM (Attention Refinement Module)

ARM模块【来源于BiSeNet】：细化特征图的注意力，增强重要特征并抑制不重要的特征。 Attention Refinement Module (ARM) 详解 ARM (Attention Refinement Module) 是 BiSeNet 中用于增强特征表示的关键模块，它通过注意力机制来细化特征图&…...

编程日记 2025/6/1 16:03:10

符合Python风格的对象(对象表示形式)

对象表示形式每门面向对象的语言至少都有一种获取对象的字符串表示形式的标准方式。Python 提供了两种方式。 repr() 　　以便于开发者理解的方式返回对象的字符串表示形式。str() 　　以便于用户理解的方式返回对象的字符串表示形式。正如你所知，我们要实现_…...

编程日记 2025/6/1 15:58:51

AtCoder AT_abc406_c [ABC406C] ~

前言除了 A 题，唯一一道一遍过的题。题目大意我们定义满足以下所有条件的一个长度为 N N N 的序列 A ( A 1 , A 2 , … , A N ) A(A_1,A_2,\dots,A_N) A(A1,A2,…,AN) 为波浪序列： N ≥ 4 N\ge4 N≥4（其实满足后面就必须满足这…...

编程日记 2025/5/30 8:36:16

多指标组合策略

该策略（MultiConditionStrategy）是一种基于多种技术指标和市场条件的交易策略。它通过综合考虑多个条件来生成交易信号，从而决定买入或卖出的时机。以下是对该策略的详细分析：交易逻辑思路 1. 条件1：星期几和价格变化判断 - 该条件根据当前日期是星期几以及价格的变化…...

编程日记 2025/5/31 8:31:48

系统架构-大数据架构设计

基础介绍三大挑战： 如何处理非结构化和半结构化数据如何探索大数据复杂性、不确定性特征描述的刻画方法及大数据的系统建模数据异构性与决策异构性的关系对大数据知识发现与管理决策的影响架构特征： 鲁棒性（稳定性）和容错性…...

编程日记 2025/6/1 11:58:53

R语言空间数据处理入门教程

我的课程《R语言空间数据处理入门教程》已重新恢复课程售卖，有需要的读者可以学习。 👇点击下方链接（文末“阅读原文”可直达），立即开启你的空间数据之旅： https://www.bilibili.com/cheese/play/ss13775…...

编程日记 2025/6/1 8:48:35

QT+EtherCAT 主站协议库—SOEM主站

SOEM 是 Simple Open EtherCAT Master Library 的缩写，是瑞典 rt-lab 提供的一个开源 EtherCAT 主站协议库。 SOEM 库使用 C 语言编写，可以在 windows 以及 Linux 平台上运行，并也可以方便地移植到嵌入式平台上。 SOEM 支持 CoE &#xff0…...

编程日记 2025/5/18 8:19:49

Java-反射(Reflection)

一：概述 （1）出现背景 （2）解决方案 （3）使用场景业务开发用的少，框架使用的多，业务反射被认为是动态语言的关键 （4）与原方法对比 （5…...

编程日记 2025/5/31 8:47:58

第一次经历项目上线

这几天没写csdn，因为忙着项目上线的问题，我这阶段改了非常多的前端bug哈哈哈哈，说几个比较好的bug思想！ 这个页面算是我遇到的比较大的bug，因为我一开始的逻辑都写好了，询价就是在点击快递公司弹出弹框的时…...

编程日记 2025/6/1 16:46:50

基于C#的MQTT通信实战：从EMQX搭建到发布订阅全解析

MQTT(Message Queueing Telemetry Transport) 消息队列遥测传输，在物联网领域应用的很广泛，它是基于Publish/Subscribe模式，具有简单易用，支持QoS，传输效率高的特点。它被设计用于低带宽，不稳定或高延迟的…...

编程日记 2025/5/18 8:14:38

DeepSeek超大模型的高效训练策略

算力挑战训练DeepSeek此类千亿乃至万亿级别参数模型，对算力资源提出了极高要求。以DeepSeek-V3为例，其基础模型参数量为67亿，采用专家混合（MoE）架构后实际激活参数可达几百亿。如此规模的模型远超单张GPU显存容量极限，必须借助分布式并行才能加载和训练。具体挑战主要包…...

编程日记 2025/6/2 15:06:22

【论文阅读】人脸修复(face restoration ) 不同先验代表算法整理

转眼做人脸复原(face restoration)算法也一段时间了，根据自己的记忆整理一下自己的一些看法，算作个人记录，当然如果有人愿意分享自己的看法也是极好的。先挂下文章链接，下一篇在写总结。一、前述人脸修复(face restoration)任…...

编程日记 2025/5/31 8:35:30

最小二乘法拟合平面（线性回归法、梯度下降、PCA法）

参考笔记： Open3D 最小二乘拟合平面（直接求解法）【2025最新版】_python open3d已知平面方程绘制平面-CSDN博客目录 1.前言 2.线性回归法 2.1 模型假设 2.2 定义误差函数 2.3 求偏导并解方程 2.4 解方程 2.5 案例演示 2.5.1 手工计…...

编程日记 2025/5/18 8:13:35

数组名既可作为指针也可作为变量名

在C语言中，数组名在不同的上下文中既可以作为指向数组首个元素的指针，也可以代表整个数组，这是由C语言的设计和语法规则决定的，下面我来详细解释一下。 1. 数组名作为指向首元素的指针在大多数情况下，当数组名出现在…...

编程日记 2025/6/1 8:54:58

MySQL相关

1.多表查询关键点在哪 📖 1️⃣ 明确关联关系先搞清楚多表之间的关联关系： 一对一（1:1） 一对多（1:N） 多对多（M:N） 比如： 一个课程对应一个教室（1:1&am…...

编程日记 2025/6/1 16:23:22

Axure制作可视化大屏动态滚动列表教程

在可视化大屏设计中，动态滚动列表是一种常见且实用的展示方式，能够有效地展示大量信息。本文将详细介绍如何使用Axure制作一个动态滚动的列表展示模块。一、准备工作打开Axure软件：确保你已经安装并打开了Axure RP软件。创建新项目&#x…...

编程日记 2025/6/1 16:44:23

计算机网络(1)——概述

1.计算机网络基本概念 1.1 什么是计算机网络计算机网络的产生背景在计算机网络出现之前，计算机之间都是相互独立的，每台计算机只能访问自身存储的数据，无法与其他计算机进行数据交换和资源共享。这种独立的计算机系统存在诸多局限性&#…...

编程日记 2025/6/1 9:20:10

问题 B: 狗是啥呀

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

提示

代码

相关文章：