Time_Limit_Exceeded

摘要： 【MX-J15】梦熊J组·儿童节赛 题解 T1 叉叉学习数据类型 学习语法阶段的时候说过，超过对应数据范围的数就会溢出，我们利用这个特性就可以写： #include <bits/stdc++.h> #define ls u << 1 #define rs u << 1 | 1 using names 阅读全文

摘要： 牛客周赛 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，我们可以将其转化为：当天买；然后第二天卖掉，第二天买回；然后第三天卖掉，第三天买回.. 阅读全文