摘要: 牛客周赛 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 阅读全文
posted @ 2024-12-17 10:16 Time_Limit_Exceeded 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 牛客周赛 Round 71 题解 A 构造A+B 容易想出最多有 n1 种构造方法,所以只要判断 nk 的关系即可。 #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin 阅读全文
posted @ 2024-12-09 11:14 Time_Limit_Exceeded 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 牛客周赛 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 阅读全文
posted @ 2024-12-03 10:11 Time_Limit_Exceeded 阅读(26) 评论(0) 推荐(0) 编辑
摘要: [CSP-J 2024 T1] 扑克牌 考点:模拟,桶 题意:给定 n 张牌的花色和点数,问52种牌中有几种是没出现过的。 解法:我们可以用 st[i][j] 表示花色为 i,点数为 j 的牌是否出现过,st[i][j]=true 表示出现过,否则表示没出 阅读全文
posted @ 2024-11-06 09:43 Time_Limit_Exceeded 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 给定 T 组数据,对于每组数据,给定一个长度为 n 的序列 a,问能组成最长上升子序列(LIS)的数有哪些,输出它们的下标。 解法 我们先考虑找出LIS的长度,这里我们可以用dp去做。 定义 dp[i] 表示以 a[i] 结尾的LIS长度,那么转移就是 \(dp[i] = max_{ 阅读全文
posted @ 2024-05-23 16:36 Time_Limit_Exceeded 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [NOIP2014 普及组] 子矩阵 题目链接 解法 暴力 先介绍比较暴力的解法,不难想出,我们可以直接暴力搜索每个子矩阵。对于每个子矩阵的贡献,我们求出最小的那个即可。 复杂度为 O((nr)(mc)rc) 大概能 阅读全文
posted @ 2024-05-11 11:08 Time_Limit_Exceeded 阅读(73) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 350 E - Toward 0 原题地址 题意 给定四个数 N A X Y,你可以对 N 进行以下两种操作。 花费 X 的代价将 N 变成 NA 花费 Y 的代价掷一颗骰子,设掷出结果是 阅读全文
posted @ 2024-04-25 10:58 Time_Limit_Exceeded 阅读(42) 评论(0) 推荐(0) 编辑
摘要: [CSP-J 2023] 旅游巴士 知识点:最短路,分层图 注意到小Z是不会在任何地点停留的,包括起点和终点。所以情况只能是,小Z在某个时间点到达起点后,一口气走到终点并上车。 所以难点在于,我们不仅要找到什么时候进入地图,还要找刚好是 k 的倍数长度的路径。 注意到 k 很小,而我 阅读全文
posted @ 2024-04-11 09:15 Time_Limit_Exceeded 阅读(220) 评论(0) 推荐(0) 编辑
摘要: [CSP-J2019] 纪念品 知识点:完全背包 注意到,对于某件商品,我们可以当天卖出当天买回,于是我们在一天中对于某件商品,可以有以下的策略: 1、不买 2、买完后第二天卖掉 3、买完后过几天卖掉 对于策略3,我们可以将其转化为:当天买;然后第二天卖掉,第二天买回;然后第三天卖掉,第三天买回.. 阅读全文
posted @ 2024-04-10 15:00 Time_Limit_Exceeded 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 2021CCPC威海 M.810975 题意:问构造出长度为 n 的01串,有 m 个1,其中最长连续 1 的段长度恰好为 k 的方案数。 知识点:容斥,多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法,先说简单的那种 可以先解 阅读全文
posted @ 2022-08-07 15:14 Time_Limit_Exceeded 阅读(177) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示