摘要：
原题链接。 二维费用经典背包问题。 状态数组 f[i][j][k] 描述为在前 $i$ 个物品中选取，且氧气含量至少为 $j$，氮气含量至少为 $k$ 的所有选法。数组含义为所有符号条件的选法的重量最小值。 每一个状态可以分为两种情况，一种是不包含第 $i$ 个物品，那么 f[i][j][k] 的状 阅读全文
posted @ 2022-06-29 12:09
wbs200
阅读(90)
评论(2)
推荐(0)
摘要：
这个题的意思是：给定一个 \(n \times n\) 的 \(01\) 矩阵，可以修改若干列，求修改后最多有多少行的元素都为 \(1\)，并输出这个数。 很明显这又是一道思维题，我们可以从中发现一些性质：设这个矩阵有 \(2\) 行： 当这 \(2\) 行完全相同时，则改变一列后，这一列的两个数仍 阅读全文
posted @ 2022-04-07 08:15
wbs200
阅读(49)
评论(0)
推荐(0)
摘要：
大致思考题意，很容易发现此题使用异或方程组解决，本质上就是一个高斯消元的操作。为了优化，我们可以使用 bitset（不熟悉 bitset 的可以去这里）。 \(A[i][1] \times x[1]\) \(\operatorname{xor}\) \(A[i][2] \times x[2]\) \ 阅读全文
posted @ 2022-04-06 10:36
wbs200
阅读(107)
评论(0)
推荐(0)
摘要：
这道题是一道贪心，适合初学者用来练习。做完这道题，还可以做与它思路一样的P1209 [USACO1.3]修理牛棚 Barn Repair。 我们可以来看看样例来找思路。拿样例 \(1\) 举例子： 首先将 \(2\) 个棋子分别放在坐标 \(1\) 和 \(10\) ，然后进行 \(5\) 步移动： 阅读全文
posted @ 2022-04-06 10:35
wbs200
阅读(86)
评论(0)
推荐(0)
摘要：
实际上，本题就是高斯消元解同余方程组，就是把原来的除法换成逆元，其他的都一样。 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][N]; char s[N]; int power(in 阅读全文
posted @ 2022-04-06 10:34
wbs200
阅读(30)
评论(0)
推荐(0)
摘要：
实际上，此题的题意为：画 \(n\) 个正方形，每一条边都是一个小木棍，但如果是同一行的所有竖边或同一列的所有横边只算画一次。求如果想要画 \(n\) 个正方形的话需要画多少次。 那么这个题显然是个思维题和枚举题。我们可以转化一下，看一下我们所画的所有正方形的边长是多少。设行数为 \(a\)，列数为 阅读全文
posted @ 2022-03-19 21:18
wbs200
阅读(65)
评论(0)
推荐(0)
摘要：
大水题。 题目很简单，只需一个单词一个单词依次处理，判断即可。在这里使用 \(ans\) 存储当前行的字母数量。 #include <iostream> using namespace std; int main() { int n, k, ans = 0; cin >> n >> k; while 阅读全文
posted @ 2022-03-19 19:52
wbs200
阅读(59)
评论(0)
推荐(0)
摘要：
AcWing 周赛题目。 介绍一种比较奇怪的写法。 对于每个数，统计它是否出现过，如果没有出现就持续将它 \(+1\)，然后统计答案即可。 #include <iostream> using namespace std; int a[30010]; bool flag[30010]; int mai 阅读全文
posted @ 2022-03-19 19:51
wbs200
阅读(44)
评论(0)
推荐(0)
摘要：
实际上，本题题意为：给出一个长度为 \(n\) 的数组，你需要找到一个区间也就是子数组，在满足子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大的情况下使数组的长度尽可能长。数据范围是 \(10^5\)。 其实此题并不难，我们可以很轻松求出平均数，也就是这个数组中所有元素的最大值。于是 阅读全文
posted @ 2022-03-19 19:37
wbs200
阅读(53)
评论(0)
推荐(0)
摘要：
此题又是一个很好的 STL 模板题，可以当做P1097 [NOIP2007 提高组] 统计数字的后续练习。 对于此题来讲，其实如果想直接求第 \(K\) 小的数的话有些麻烦，并且很容易出错。对此我们可以采用一种桶排序的思路。我们使用 STL 中的 map，将数据全部加入 map 容器后统一使用 au 阅读全文
posted @ 2022-03-19 19:34
wbs200
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号