摘要：
实际上，此题的题意为：画 \(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
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号