摘要：
牛客周赛 Round 72 题解 A 小红的01串（一） 直接遍历即可 #include <bits/stdc++.h> using namespace std; void solve() { string s; cin >> s; int n = s.size(); int cnt = 0; fo 阅读全文
摘要：
牛客周赛 Round 71 题解 A 构造A+B 容易想出最多有 \(n - 1\) 种构造方法，所以只要判断 \(n\) 和 \(k\) 的关系即可。 #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin 阅读全文
摘要：
牛客周赛 Round 70题解 A 小苯晨跑 #include <bits/stdc++.h> using namespace std; void solve() { int a[4]; for (int i = 0; i < 4; i ++ ) cin >> a[i]; sort(a, a + 4 阅读全文
摘要：
[CSP-J 2024 T1] 扑克牌 考点：模拟，桶 题意：给定 \(n\) 张牌的花色和点数，问52种牌中有几种是没出现过的。 解法：我们可以用 \(st[i][j]\) 表示花色为 \(i\)，点数为 \(j\) 的牌是否出现过，\(st[i][j] = true\) 表示出现过，否则表示没出 阅读全文
摘要：
题目链接 题意 给定 T 组数据，对于每组数据，给定一个长度为 n 的序列 a，问能组成最长上升子序列（LIS）的数有哪些，输出它们的下标。 解法 我们先考虑找出LIS的长度，这里我们可以用dp去做。 定义 dp[i] 表示以 a[i] 结尾的LIS长度，那么转移就是 \(dp[i] = max_{ 阅读全文
摘要：
[NOIP2014 普及组] 子矩阵 题目链接 解法 暴力 先介绍比较暴力的解法，不难想出，我们可以直接暴力搜索每个子矩阵。对于每个子矩阵的贡献，我们求出最小的那个即可。 复杂度为 \(O(\tbinom{n}{r} \cdot \tbinom{m}{c}\cdot r \cdot c)\) 大概能 阅读全文
摘要：
AtCoder Beginner Contest 350 E - Toward 0 原题地址 题意 给定四个数 N A X Y，你可以对 N 进行以下两种操作。 花费 X 的代价将 N 变成 \(\lfloor \cfrac{N}{A} \rfloor\) 花费 Y 的代价掷一颗骰子，设掷出结果是 阅读全文
摘要：
[CSP-J 2023] 旅游巴士 知识点：最短路，分层图 注意到小Z是不会在任何地点停留的，包括起点和终点。所以情况只能是，小Z在某个时间点到达起点后，一口气走到终点并上车。 所以难点在于，我们不仅要找到什么时候进入地图，还要找刚好是 \(k\) 的倍数长度的路径。 注意到 \(k\) 很小，而我 阅读全文
摘要：
[CSP-J2019] 纪念品 知识点：完全背包 注意到，对于某件商品，我们可以当天卖出当天买回，于是我们在一天中对于某件商品，可以有以下的策略： 1、不买 2、买完后第二天卖掉 3、买完后过几天卖掉 对于策略3，我们可以将其转化为：当天买；然后第二天卖掉，第二天买回；然后第三天卖掉，第三天买回.. 阅读全文
摘要：
2021CCPC威海 M.810975 题意：问构造出长度为 $n$ 的01串，有 $m$ 个1，其中最长连续 $1$ 的段长度恰好为 $k$ 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解 阅读全文