Dancepted

摘要： 题目链接：传送门 题目大意： 有N条相连的环形道路。在1-M的时间内每条路上都会出现不同数量的金币（j时刻i工厂出现的金币数量为val[i][j]）。每条路的起点处都有一个工厂，总共N个。 可以从任意工厂i购买机器人，价格为cost[i]。机器人可以设定为从购买的工厂开始顺时针行走长度为1-P的任意 阅读全文

摘要： 题目链接：传送门 题目大意： 给出N*M的字符矩阵（由字符B/R组成），求符合下图条件的子矩阵的最大周长。 1 ≤ N，M ≤ 1000。 思路： 悬线法。 #include <iostream> #include <cstring> #include <cstdio> using namespac 阅读全文

摘要： 题目链接：传送门 题目大意： 求由F构成的最大子矩阵的面积。输出面积的三倍。 1 ≤ N，M ≤ 1000。 思路： 悬线法模板题。 #include <bits/stdc++.h> using namespace std; const int MAX_N = 1e3 + 5; int N, M; 阅读全文

摘要： 比赛链接：传送门 A. Golden Plate（简单思维题+暴力） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX_N = 1e6 + 5; int main() { ll ans 阅读全文