abc345专题

ABC345 D Tiling 题解

DTiling: 题目大意:   思路解析: 可以发现总共只有7个方块,那么使用这七个方块填充整个地图的可能性只有128种组合,然后每次填充之后遍历100个格子并且判断以这个点作为图块的左上角能不能满足约束条件,那么时间复杂度128*100*100 * 2,有这么多可放的情况,如果每个情况都新建一个地图,那么时间复杂度为128 * 100 * 100 * 2 * 100因为这个时间复杂度是

ABC345 A-D 题解

文章目录 A题目AC Code: B题目 C题目AC Code: D题目AC Code: A 题目 我们判断输入的字符串两头是否是两个箭头,再判断中间共 ∣ s ∣ − 2 |s|-2 ∣s∣−2 个字符是否是等号,如果全部是,说明这个字符串是符合条件的,否则,不符合条件。 AC Code: #include <algorithm>#include <iostream

ABC345(A-C)

A - Leftrightarrow(100 points) 语法题,输入一个字符串,判断是否是:的样式,输入后只需判断是第一个和最后一个字符是否分别为">"和"<",再判断中间是否都是"="即可。 #include<bits/stdc++.h>#define endl '\n'#define ll long long#define pb push_back#define fast()