摘要：
明显是 DP。 然后就开始分析： 状态：\(dp_{ij} =\) 有 \(i\) 个袋子且匹配 \(T\) 的前缀的长度为 \(j\) 时所需的最少钱数。 匹配 \(T\) 的前缀的长度为 \(j\) 就是前 \(j\) 个字符与 \(T\) 的前 \(j\) 个字符相同。 相对简单。 然后看转移 阅读全文
摘要：
先说说暴力做法： 每次遍历一遍，看看是否满足 \(t_i + s \le c_i\)，满足就计数，不满足就挂。单次时间复杂度显然为 \(O(N)\)，总得时间复杂度约为 \(O(NQ)\)，TLE是肯定的~ 暴力代码 // Problem: Problem 3. Maximizing Product 阅读全文
摘要：
挑战题解区最短代码 回文数？数学题！打表找规律吧…… 显然，\(1 \sim 9\) 都是回文数，先手赢（就一位你还想咋地啊）。 然后是 \(10\)。样例告诉我们，这个不行。 接着是 \(11 \sim 19\)，发现随便减个 \(1 \sim 9\) 就可以变成 \(10\)，而 \(10\) 阅读全文
摘要：
按首次参加时间排序。 蓝桥STEMA 考点：家里（ 打得最好的比赛之一。 年初场 选择题好简单，编程题就会前几道，没想到最后500+分进了GD省赛…… 可惜省赛跟英语撞了，没打…… 年末场 跟年初场差不多，编程题多了一道也多做了一道，最后居然进了前5%…… 省赛还没开始…… ITC 考点：家里 题目 阅读全文
摘要：
!> 众所周知，关于SPFA，它死了。 几种最短路算法对比： 名称 时间复杂度 优点 缺点 使用情况 Floyd-Warshall \(O(n ^ 3)\) 仅有的多源最短路径算法（即跑一遍Floyd能求出每个点到其它点的距离）、其核心代码就 5 行 时间复杂度过高 多源最短路、对时间复杂度没要求 阅读全文
摘要：
因为一些众所周知的原因，不放代码。 分享一种考场思路： \(a \le 10^7\)， 顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组 \(a\) 当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第 \(i\) 个： \ 阅读全文
摘要：
C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
摘要：
?> Tips:\(\texttt{Winning isn't everything, but wanting it is.}\) 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文
摘要：
A Online Shopping 模拟计算就得了。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; const int N = 10010; int n, s, k, p[N], q[N], sum; 阅读全文
摘要：
A Not Too Hard \(N \le 8\) 也是醉了，循环枚举就得了呗？ 遍历一遍数组就可以 AC 了。 ACCode #include <bits/stdc++.h> using namespace std; const int N = 10; int n, x, a[N], sum; 阅读全文