311

给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......

B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......

原题 翻译 感谢\(xjk\)大佬推荐的好题 这里只说前半部分的转化，后半部分直接暴力\(dp\)+斜率优化即可 我们考虑如何朴素\(dp\)，我们发现一个猫的要求时间是他结束游玩的时间\(-\)他所在的位置，及\(T_i - D_{H_i}\) 我们把猫咪按照\(T_i - D_{H_i}\)从小 ......

[toc] ABC 简单题 D 思维题 # [D - Grid Ice Floor](https://atcoder.jp/contests/abc311/tasks/abc311_d) **题意** 给定一个 $n \times m$ 的矩阵，矩阵每个位置上的字符要么是 '.' 要么是 '#'，保 ......

# [ABC311] D~G 题解 ## D - Grid Ice Floor 搜索 题目的意思实际上是要求出所有可能到达的点，也就是说所有路径可达点的并。 基本上看清题目就会了，直接搜索每个点，每次枚举四个方向的时候直接冲到底，需要用数组去重贡献。 ```cpp void dfs(int x, i ......

# Preface 补下好久之前打的比赛博客 这场前面都写的挺稳的，然后一到G就降智了没写出来 # A - First ABC 签到 ```cpp #include #include #include #include #include #include #include #include #inc ......

看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......

银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$，树的总重量为 $X$ 的最大价值。每次转移就是暴力做 ......

Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......

# [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 ......

AtCoder Beginner Contest 311 First ABC 思路：找到第一个a，b，c都出现的位置 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 t ......

# A - First ABC ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nu ......

## T1：[First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a "First ABC") 模拟 代码实现 ``` n = int(input()) s = input() A = B = C = False for i in r ......

# Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） ## [A - First ABC (atcoder.jp)](https://atcoder.jp/contests/abc311/tasks/abc311_a) * ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。 ......

发现 $(i, j)$ 若为黑色则就会有一个 $(i, j)$ 为最高点的阶梯形的图形被染黑（阶梯形指对于 $1\le i\le x$ 第 $i$ 列第 $x - i + 1$ 行及以下都是黑色）。 那么能发现其实每个列只需要记录最高的黑色点行数即可，因为及其以下的点肯定都是黑色。 考虑设 $f_{ ......

可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界，再枚举最小值然后求出最大的列的范围，因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围，令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$，则对于 $mn_i$ 的列 的范围 $[l, r ......

比赛地址：[Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） - AtCoder](https://atcoder.jp/contests/abc311) 后记：大家都太强了%%%，如果我做不出第四题就要掉分了。。。 ## ......

# $Atcoder$ $Beginner$ $Contest$ $311$ 首先，ABC题是个人都会，这里就不说了 其次，Ex我是人故我不会，这里也不说了 ## D MD读错一个题害的我瞪了好久好久。。。。 题意： 给定一个矩阵，其中有些是墙（边界也是），最初人在 $(2,2)$，每一次可以选择上 ......

## [A - First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### Sol 考虑使用三个 `bool` 记录当前 `A` ， `B` ， `C` 是否出现过，枚举判断即可。 ```cpp #include using n ......

https://atcoder.jp/contests/abc311/tasks/abc311_d ## 思路 题目说如果当前方向的下一个点能走，那么就一直走，否则才能转向。根据题意模拟即可，这道题的难点在于，碰到已经走过的点到底要不要走。如果当前方向走到底，其中的点之前全部都走过那么就不能再走了。 ......

写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意：最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std ......

ABC311 A. #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef unsigned long long ULL; const int IN ......

# ABC 311 A - E ## A 题意：求一个字符串的第一个 `ABC` 最早出现的位置，可以打乱顺序，可以间隔 建立三个变量，然后以此判断即可，直到三种字符都出现就可以了 ## B 题意：给定每个人的行程表，有空和没空，求最多的连续的每个人都有空的天数 很简单，先 $ O(n^2) $ 求 ......

## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵，矩阵上有一些洞，然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解：二维前缀和 + 二分答案 >* 我们先考虑一维上的问题，假设一维上有些位 ......

首先，我把英文 Editorial 翻译成人可以看的懂的英文 Editorial。（也许你还是看不懂。） Preface: solving this problem in a time complexity of about $300^3×log⁡_2(300)≈2.2×10^8$ requires ......

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串，问最短的一个前缀，包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ......

一.刷入底包 我因为没有买 免拆机 的刷机神器,只能使用拆机短接触点的方法,其中重要的注意事项: 1.使用两头都是 usb A口 的数据线,可以自己制作,尽量短,减少干扰. 2.插机顶盒 的usb口必须是 靠近网口端那个,插电脑 的端口,最好是 usb3.0或以上,供电会好一些 3.使用 刷机工具软 ......

周报汇总地址：http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 视频版： https://www.bilibili.com/video/BV1Hh4y1H7dR 1、运行速度1Hz木头材料晶 ......