2022杭电多校8 Stormwind

Sample Input

4 5 2

10 9 13

Sample Output

题目大意：现在给我们一个n*m大小的矩形，让我们用平行于矩形边的线段去分割这个矩形，而且这条线段的两个端点都必须在矩形的边上，最后分割出来的矩形的面积最小不能超过k，我我们最多画几条线段。

解题思路：首先我们考虑划分出来的矩形其中一条边是1，另一条边通过对矩形的长或宽进行分割去获得，如果不能通过规定其中一条边的长度为1来得到面积大于等于k的矩形，选定n,m中的一个作为矩形的宽，至于高就从另一条边上去分割，最后对这3中情况取一个最大值即可，具体细节可以看代码。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int main()
{int t;cin>>t;while(t--){int n,m,k;cin>>n>>m>>k;int ansl=0,ansr=0,ansm=0;int minv=min(n,m);int maxv=max(n,m);//考虑分出的矩形一条边为1的情况 if(k<=minv)ansl=(minv/k-1)+maxv-1;//边长为1的小矩形的一条边选在了较长的一条边上 if(k<=maxv)ansr=(maxv/k-1)+minv-1;//边长为1的小矩形的一条边选在了较短的一条边上 //当一条边长为1最大都凑不出面积为k的矩形时，规定大矩形的一条边为宽，然后去分割另一条边得到满足条件的最小的高//得到高之后，就看需要画几条线能分割出大于等于这个高的矩形就可以了 int k1=k/minv+(k%minv!=0),k2=k/maxv+(k%maxv!=0);int ans1=maxv/k1-1,ans2=minv/k2-1;ansm=max(ans1,ans2);//我们对分别以n和m为小矩形的底边两种情况取一个最大值 cout<<max(max(ansl,ansr),ansm)<<endl;} return 0;}

2022杭电多校8 Stormwind相关推荐

2022杭电多校赛第八场
2022杭电多校赛第八场文章目录 2022杭电多校赛第八场 1004.Quel'Thalas 1001.Theramore 1011.Stormwind 1008.Orgrimmar 1005.Ir ...
2022杭电多校第八场题解
2022杭电多校第八场 Theramore(思维) 题意给定一个01字符串,每次可以将一个奇数长度的区间翻转,求操作后字典序最小的字符串. 分析翻转奇数长度的区间,元素位置的奇偶性不变,统计奇数位 ...
2022杭电多校（十）
2022杭电多校(十) 文章目录 2022杭电多校(十) 一.比赛小结二.题目分析及解法(基础题) 1001.Winner Prediction 1003.Wavy Tree 1004.Averag ...
2022杭电多校（九）
2022杭电多校(九) 文章目录 2022杭电多校(九) 一.比赛小结二.题目分析及解法(基础题) 1001.Arithmetic Subsequence 1003.Fast Bubble Sort ...
2022杭电多校（二）
2022杭电多校(二) 文章目录 2022杭电多校(二) 一.比赛小结二.题目分析及解法(基础题) 1001.Static Query on Tree 1002.C++ to Python 1003 ...
2022杭电多校（四）
2022杭电多校(四) 文章目录 2022杭电多校(四) 一.比赛小结二.题目分析及解法(基础题) 1001.Link with Bracket Sequence II 1002.Link with ...
2022杭电多校（一）
2022杭电多校(一) 文章目录 2022杭电多校(一) 一.比赛小结二.题目分析及解法(基础题) 1001.String 1002.Dragon slayer 1003.BackPack 1004 ...
2022杭电多校（五）
2022杭电多校(五) 文章目录 2022杭电多校(五) 一.比赛小结二.题目分析及解法(基础题) 1003.Slipper 1006.BBQ 1007.Count Set 1010.Braggin ...
2022杭电多校（三）
2022杭电多校(三) 文章目录 2022杭电多校(三) 一.比赛小结二.题目分析及解法(基础题) 1001.Equipment Upgrade 1002.Boss Rush 1003.Cyber ...

2022杭电多校8 Stormwind

2022杭电多校8 Stormwind相关推荐

最新文章

热门文章