模拟考题目总结

嘤嘤的子串权值和

考虑枚举左端点跑 d p dp dp,状态 [ i , j ] [i,j] [i,j] 表示当前在字符串第 i i i 位匹配到第 j j j 位。

发现转移方程跟左端点无关,当右端点为 x x x 时,可选的左端点有 x x x 个,当 s i = a s_i=a si=a 时, [ i , 0 ] = [ i − 1 , 0 ] + i [i,0]=[i-1,0]+i [i,0]=[i1,0]+i 即可。

饮料难题

没想出方程,发现出题人的想法比较巧妙:

k k k 个空瓶子 = 1 1 1 瓶饮料 + 1 1 1 个空瓶子

两边同时减 1,解得:

1 1 1 瓶饮料 = k − 1 k−1 k1 个空瓶子。

高精除低精有种简便的写法:

#include <bits/stdc++.h>using namespace std;
using LL = long long;const LL kMaxN = 1e5 + 5;string n;
LL k, v, fl; signed main() {cin >> n >> k, k--;for (LL i = 0; i < n.size(); i++) {v = v * 10 + (n[i] - '0');v >= k && (fl = 1), fl && (cout << v / k), v %= k;}
}

除法来喽

数论分块

枚举分子,做整除分块,记录能得到的结果统计最大值,在虚拟机上超时。

正解

暂时不会,空在这里。

学习除法

有个很重要的结论 ⌊ ⌊ a b ⌋ c ⌋ = ⌊ a b c ⌋ \lfloor \frac{\lfloor \frac{a}{b}\rfloor}{c}\rfloor=\lfloor\frac{a}{bc}\rfloor cba=bca,这个结论也可以扩展到多个数的情况。

dp,状态 [ i ] [i] [i] 为若干数相乘后至少为 i i i 的最小代价。

首先 [ i ] = min ⁡ j = i n b j [i] = \min_{j=i}^n b_j [i]=minj=inbj,转移方程 [ i j ] = min ⁡ ( [ i j ] , [ i ] + [ j ] ) [ij]=\min([ij],[i]+[j]) [ij]=min([ij],[i]+[j])

容易发现 [ i ] [i] [i] 有单调递增,对于询问 x , y x,y x,y 二分出最小的 v v v 使得 ⌊ x v ⌋ ≤ y \lfloor \frac{x}{v}\rfloor \le y vxy [ v ] [v] [v] 即为答案。

坏子串

枚举左端点 i i i,对于每个字母出现位置二分出第一个大于等于 i i i 的字母出现位置,下一个位置减一这段区间即为可取答案。

发现区间有重,去重即可。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/47277.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《学会 SpringBoot · 定制 SpringMVC》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; 近期刚转战 CSDN&#xff0c;会严格把控文章质量&#xff0c;绝不滥竽充数&#xff0c;如需交流&#xff…

元宇宙深入解析

元宇宙&#xff08;Metaverse&#xff09;是一个新兴的概念&#xff0c;它激发了技术专家、艺术家和商业领袖的无限想象。它代表着数字互动的新前沿&#xff0c;提供了一个平行的数字宇宙&#xff0c;用户可以在其中实时互动&#xff0c;超越物理世界的限制。 元宇宙是什么&am…

一五六、Node+Vue 使用七牛上传图片,并配置个人域名

1. 七牛云ak/sk获取 点击注册&#x1f517;开通七牛开发者帐号如果已有账号&#xff0c;直接登录七牛开发者后台&#xff0c;点击这里&#x1f517;查看 Access Key 和 Secret Key 2. Node.js获取七牛token 安装qiniu npm install qiniu创建空间 Node获取token const qi…

美国INSTRUMENTS的L2/L6/L10/L20/L50线性放大器与ATA-L水声放大器

一、企业背景&#xff1a; Aigtek是一家来自中国的专业从事测量仪器研发、生产和销售的高科技企业。公司主要研发和生产功率放大器、功率放大器模块、功率信号源、计量校准源等产品。核心团队主要是来自西安交通大学及西北工业大学的专家教授等联合组成研发团队&#xff0c;目前…

QT开发笔记:信号和槽

乱码问题&#xff1a; 出现乱码问题原因只有一个&#xff1a;就是编码方式不匹配&#xff01;&#xff01;&#xff01; 中文常见汉字4K,算上各种生僻字差不多六万字 仍然使用一个大表格&#xff0c;给每个汉字&#xff0c;分配一个整数即可。 字符集~~表示汉字的字符集&#…

python 语法学习 day 7

错题反思 1.九九乘法表 第一次提交的答案是&#xff1a;先把所有输入值放在列表里面 EOF&#xff0c;输入后产生异常-->>捕获异常&#xff0c;结束输入 3. 题意:统计单词的种类以及数量(忽略大小写)&#xff0c;最终以降序输出&#xff08;出现次数相同的单词根据单词的…

板级调试小助手(4)基于C语言的自定义脚本解析器

一、前言 在之前的文章中介绍了板级调试小助手的结构、DDS外设以及如何使用PYNQ驱动OLED显示视频&#xff0c;在小助手结构的文章中提到&#xff0c;小助手具有自定义脚本功能&#xff0c;这个功能是使用C语言编写的&#xff0c;本质上来说就是一个字典树通过读取脚本的关键词进…

Laravel表单验证的艺术:精细控制数据的入口

Laravel表单验证的艺术&#xff1a;精细控制数据的入口 在Web应用开发中&#xff0c;表单请求验证是确保接收到的数据满足特定条件的重要环节。Laravel框架提供了一套强大且易于使用的验证系统&#xff0c;允许开发者定义复杂的验证规则并轻松地应用到表单请求上。本文将深入探…

Go 语言中的互斥锁 Mutex

Mutex 是一种互斥锁,名称来自 mutual exclusion,是一种用于控制多线程对共享资源的竞争访问的同步机制。在有的编程语言中,也将其称为锁(lock)。当一个线程获取互斥锁时,它将阻止其他线程对该资源的访问,直到该线程释放锁。这可以防止多个线程对共享资源进行冲突访问,从而…

FPGA实训报告DAY 1(Verilog HDL)

实习日志与总结 日期&#xff1a;2024 年 7 月 10 日 星期三 姓名&#xff1a;XXX 一、实习日志 上午 9:00 - 9:30 按时到达工位&#xff0c;参加部门早会&#xff0c;了解了今天的实习任务和目标&#xff0c;即初步学习 FPGA 简介和 Verilog 基础语法知识。 9:30 - 10:30…

LeetCode-随机链表的复制

. - 力扣&#xff08;LeetCode&#xff09; 本题思路&#xff1a; 首先注意到随机链表含有random的指针&#xff0c;这个random指针指向是随机的&#xff1b;先一个一个节点的拷贝&#xff0c;并且把拷贝的节点放在拷贝对象的后面&#xff0c;再让拷贝节点的next指向原链表拷贝…

免分助手神器-交管12123学法减分模拟考试题目及答案 #经验分享#其他

“驾照学法减分”为驾驶人提供了一种积极参与交通安全事业、减缓驾驶证扣分的方式&#xff0c;有益于促进驾驶人形成遵守交通规则、规范驾驶行为的良好习惯&#xff0c;提高道路交通安全意识和素养。然而&#xff0c;持有人仍需严格遵守道路交通安全法律法规&#xff0c;减少交…

1.MQ介绍

MQ 消息队列&#xff0c;本质是一个队列&#xff0c;先进先出&#xff0c;只不过队列中存放的内容是message而已。 为啥学习MQ 1.流量消峰 如果一个订单系统最多每秒能处理一万次订单&#xff0c;正常情况下我们下单1秒后就能返回结果。但是在高峰期&#xff0c;如果有两万…

服务端正常启动了,但是客户端请求不到

服务端正常启动了&#xff0c;但是客户端请求不到有哪些原因?如何排查? 如果客户端请求的接口没有响应&#xff0c;排查的方式&#xff1a; 检查接口IP地址是否正确&#xff0c;ping一下接口地址。 检查被测接口端口号是否正确&#xff0c;可以在本机Telnet接口的IP和端口号…

VsCode远程ssh连接失败:Could not establish connection to XXX

一、问题描述 在VsCode中按下"F1"&#xff0c;选择Remote-SSH:Connect to Host 选择一个已经配置好的SSH主机&#xff0c;比如我选择的是192.168.0.104&#xff1a; 结果提示&#xff1a;Could not establish connection to XXX 二、解决方法 观察VsCode的输出信息…

splunk编写自定义命令

1. 自定义命令简介 splunk有丰富的内置搜索命令&#xff0c;但也提供了编写自定义命令来实现个性化的搜索需求&#xff0c;以此方式扩展splunk搜索处理语言&#xff08;SPL&#xff09;。 自定义搜索命令是一个可执行文件&#xff0c;可读入和写出数据&#xff0c;它可以是一…

状态机和工作流的选择

结论 如果你的需求主要集中在状态管理和状态转换控制&#xff0c;并且你使用的是Spring生态系统&#xff0c;Spring State Machine 是一个非常合适的选择。 如果你的需求是企业级的业务流程自动化&#xff0c;涉及到跨系统、跨组织的业务协调&#xff0c;并且需要强大的流程设计…

办公效率翻倍!2024最适合办公电脑安装的系统推荐!

当前&#xff0c;电脑已成为我们日常办公最常用的工具。为了确保高效顺畅的办公体验&#xff0c;选择一款合适的操作系统至关重要。那么&#xff0c;如何找到并下载最适合办公电脑的操作系统呢&#xff1f;接下来系统之家小编为您推荐2024年最适合办公电脑安装的系统&#xff0…

递推算法及解题套路

数学归纳法 step 1: 验证k0成立 step 2: 验证如果ki成立&#xff0c;那么ki1也成立 step 3: 联合step1与step2&#xff0c;证明由k0->kn成立 如何解决递推问题 1.确定递推状态 一个函数符号f(x)&#xff0c;外加这个函数符号的含义描述 一般函数所对应的值&#xff0c;就是…

Qt窗口程序整理汇总

到今日为止&#xff0c;通过一个个案例的实验&#xff0c;逐步熟悉了 Qt6下 窗体界面开发的&#xff0c;将走过的路&#xff0c;再次汇总整理。 Qt Splash样式的登录窗https://blog.csdn.net/castlooo/article/details/140462768 Qt实现MDI应用程序https://blog.csdn.net/cast…