摘要：
4788. 最大数量 某商场在一天中一共来了 nn 个客人。 每个客人进入商场的具体时刻（精确到分钟）已知。 请你计算并输出在同一时刻（精确到分钟）进入商场的最大客人数量。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含两个整数 h,mh,m，表示一个客人在 hh 时 mm 分进入商场 阅读全文
摘要：
优先队列的定义 百度百科定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max 阅读全文
摘要：
应用在什么情况（前言） 如果考试时间只有15分钟了，你还有3道题没写，或者是实在不会做，那该怎么办？？？ 答案只有三条： 1.放弃 2.骗分 3.拼命想出来 显然只有2，3可选，所以还剩好多时间的话（比如2小时),那我会选择3，如果没时间了，就骗分吧。 骗分技巧一（输出定值） 比如：冲刺NOIP20 阅读全文
摘要：
话不多说，直接上代码。 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcs 阅读全文
摘要：
问题 C: 【栈】828. 模拟栈 时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 82Judge Mode:Std IO File Name: [提交][状态] [题目描述] 实现一个栈，栈初始为空，支持四种操作： 1. push x – 向栈顶插入一个数 x； 2. pop 阅读全文
摘要：
5. 多重背包问题 II 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表 阅读全文
摘要：
问题 F: 【单调栈】830. 单调栈 时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 36Judge Mode:Std IO File Name: [提交][状态] [题目描述] 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 阅读全文
摘要：
应用场景 假设有这样的问题：有n个数，m次操作，操作分为：修改某一个数或者查询一段区间的值 分析下，如果针对数组元素的修改可以是O(1)完成，求某个区间值需要O(n)才可以完成，如果m和n都很大的情况，这个复杂度就很难接受了。 我们之前学过的前缀和算法可以解决区间求和的问题，并且时间复杂度是O(1) 阅读全文
摘要：
问题 A: 【一本通提高篇KMP】剪花布条 [题目描述] 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 输入 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可 阅读全文
摘要：
简介 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的 阅读全文