1023

题目传送门 题目主要内容 题目要求判断给定两个字符串 \(s\) 和 \(t\) 是否匹配。字符串 \(s\) 可以包含一个通配符，它可以表示任意长度的字符序列。如果可以通过替换 \(s\) 中的通配符来得到字符串 \(t\)，则表示匹配。 主要知识: 字符串处理：包括字符串的比较，截取，查找等操作 ......

[NOIP2000 普及组] 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品 ......

代码量：100行 学习时间：4h 今天是星期一，今天上了软件设计模式的上机，做了第一次实验，了解到了UML下各种图的绘制方法和类图中类的几种关系方式。根据教材设计了登录模块的类图然后根据类图写出代码。 人机交互课上老师简述了H+后台主题框架的特点，讲解了jQuery和Ajax的数据传送的方式，现在主 ......

## 题意 给出 $n$ 个点，$k$ 条未钦定边权的边和 $m$ 条已钦定边权的边，要求为这 $k$ 条未指定边权的边分配权值使其均在图的最小生成树中且最大化这 $k$ 条边的边权之和。 （$1 \le n,k,m \le 5 \times 10^5$）。 ## 题解 首先满足要求这 $k$ 条边 ......

Connected to pydev debugger (build 213.6461.77)Traceback (most recent call last): File "PyCharm Community Edition 2021.3.1\plugins\python-ce\helpers\p ......

题目链接：1023. 驼峰式匹配 方法：双指针 解题思路 对于当前询问 $query$ 和 模式串 $pattern$，初始化两个指针分别指向起始位置。 若两个字符相同则都右移一位；否则判断当前 $query$ 对应的字符是否为大写字母，若是则返回 $false$，否则其指针右移一位；若有一个指针到 ......

找出数组无序区中的最小值（最大值），与无序区中第一个数（最后一个数）交换。 例子：5 2 3 1 4 第一轮 无序区最小值是1，将1和无序区中一个数交换：1 2 3 5 4。有序区：1，无序区：2 3 5 4 第二轮 无序区最小值是2，因为2就是无序区的第一个数，所以不用交换：1 2 3 5 4。有 ......

The University of SydneySchool of Mathematics and StatisticsLectures Week 2 – Separable Differential Equations & NewtonianDynamicsMATH1023: Multivaria ......

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 输入格式 一个整数 n，代表总共钱数。 输出格式 一个整数，代表选择方案种数。 数据范围 0≤n≤1000 输入样例1： 20 输出样例1： 2 输入样例2： 15 输出样例2： ......

题目描述 书有4种，每种价格不同，每本书可以无限买，问刚好花m块钱的方案数？ f1-完全背包 基本分析 完全背包裸题 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const i ......