Catshao

用户名：Catshao

访问量：28858

签　名：

stO KHIN Orz

等　　级
排　　名	161
经　　验	7135
参赛次数	6
文章发表	46
年　　龄	12
在职情况	学生
学　　校	双语
专　　业

　　自我简介：

TA的其他文章

数据结构-Floyd多源最短路径算法详解（C++代码）（小白向）
浏览：511

【小白向】Johnson 全源最短路详解
浏览：222

bellman_ford详解（C++代码）（小白向）
浏览：286

你可能喜欢

2021七月月赛总结

　　作者: Catshao　　　　发表时间：2021-07-24 22:41:25 浏览：194　|　评论：0　

[TOC]

# 题解

[bilibili视频题解（A、B、D）](https://www.bilibili.com/video/BV1ML411n7oS/)

## A题

视频中开始：0分0秒
视频中结束：4分54秒

### 方案一

开一个二维数组充当作文，每一次都把单词存到二维数组中，空间不够就换行。

缺点：开了一个二维数组，占用空间。

### 方案二

考虑到输出为作文行数，而不是作文内容，所以我们可以不记录单词的具体字符，通过单词的长度来模拟：

![](/image_editor_upload/20210724101005_11768.png)

## B题

视频中开始：4分55秒
视频中结束：14分26秒

裸的并查集。

## C题

C题有几种做法

### 暴力（60分）

```cpp
//
// Created by Cat-shao on 2021/6/18.
//

#include <cstdio>
#include <cstring>
using namespace std;

int a, b;

void dpMain()
{
    int ans;
    bool dp[60000000];
    memset(dp, 0, sizeof(dp));
    dp[0] = true;
    for (int i = 0; i + a + b < 60000000; ++i) {
        if (dp[i]) {
            dp[i + a] = true;
            dp[i + b] = true;
        } else {
            ans = i;
        }
    }
    printf("%d", ans);
}

int main()
{
    scanf("%d%d", &a, &b);
    dpMain();
    return 0;
}
```

~~长得有点像背包~~

思路：求出一个数组`a`，如果`a[i] == true`表示`i`可以被`a`和`b`的组合得到。

从头往后找，找到最大的`i`（`a[i] == false`）并输出。

### 找规律（不推荐）

我们先自己给出几个样例，然后让暴力输出答案，找输入与输出之间的关系。

最后通过火眼金睛发现输出为`a * b - a - b`

```cpp
//
// Created by Cat-shao on 2021/6/18.
//

#include <stdio.h>

int main()
{
    long long a, b;
    scanf("%lld%lld", &a, &b);
    printf("%lld", a * b - a - b);
    return 0;
}
```

### 正解1

明天再写，各位催我~

## D题

暴力就能过，当然你用分块或者平衡树我也不拦你。

# 优缺点

### 优点

1. 这次比赛中通过卡bug的方式使得题面支持了markdown，公式更加美观。
2. 题面不水了。（雾

### 缺点

1. 算法难度随意，没有按照一个顺序出，下次会注意。
2. 上线比赛时间略晚，~~比赛前一天题目还出现了问题~~。

# 投稿

如果你希望你的题目出现在dotcpp的标准比赛中，可以联系我QQ2587562694，把html或markdown题面发给我。

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

幸运数（C++代码）

1126题解

模拟计算器（C++代码）

DNA （C语言代码）

简单的a+b （C语言代码）

敲七（C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

Catshao

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

2021七月月赛总结

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

幸运数（C++代码）

1126题解

模拟计算器（C++代码）

DNA （C语言代码）

简单的a+b （C语言代码）

敲七（C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

Catshao

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

2021七月月赛总结

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

幸运数 （C++代码）

1126题解

模拟计算器 （C++代码）

DNA （C语言代码）

简单的a+b （C语言代码）

敲七 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

　　评论区

幸运数（C++代码）

模拟计算器（C++代码）

敲七（C++代码）