1011 Stormwind（贪心–分割矩形）

/*题解：想要切割的次数最多，让原矩形的一边尽可能被多次切割，另一边紧跟即可*/
#include<bits/stdc++.h>
using namespace std;
int T,n,m,k;
int main(){cin>>T;while(T--){int ans=0;cin>>n>>m>>k;for(int i=1;i<=min(n,k);i++){//先切原矩形的长 ，即小矩形的高 int hnum=n/i-1;//原矩形的长要被切割的次数，n/i减1的原因是以防最后一个小矩形的高不足i int w=(k-1)/i+1;//小矩形的宽 if(w>m) continue;else ans=max(ans,hnum+m/w-1);}cout<<ans<<endl;}
}

2022“杭电杯”中国大学生算法设计超级联赛（8）补题 1011 （持续更新中）相关推荐

2022“杭电杯”中国大学生算法设计超级联赛（8）
2022"杭电杯"中国大学生算法设计超级联赛(8) [题目链接](Search Result (hdu.edu.cn)) D Quel'Thalas 题目大意在二维平面上,[0, ...
2022“杭电杯”中国大学生算法设计超级联赛（4）
2022"杭电杯"中国大学生算法设计超级联赛(4) [题目链接](Search Result (hdu.edu.cn)) D Link with Equilateral Trian ...
2022“杭电杯”中国大学生算法设计超级联赛（1) 杭电多校第一场 2 3 4 5 8 12
题目 1002 Dragon slayer 标程 1003 Backpack AC代码 1004 Ball AC代码 1008 Path AC代码 1009 Laser AC代码 1012 Alice ...
2022“杭电杯”中国大学生算法设计超级联赛（2) 杭电多校第二场
题目 1001 Static Query on Tree AC代码 1002 C++ to Python AC代码 1003 Copy AC代码 1005 Slayers Come AC代码 1007 ...
2022“杭电杯”中国大学生算法设计超级联赛（8）题解报告
Problem D. Quel'Thalas 题解: 手玩一下就会发现答案是就是2n. 代码: #include<iostream> #include<algorithm> # ...
2022“杭电杯”中国大学生算法设计超级联赛（6）题解报告
1006.Maex 题意: 给定一棵由从 1 到 n 编号的 n 个顶点组成的有根树,根为顶点 1.顶点 i 有一个自然数权重 ai,并且没有两个不同的顶点具有相同的权重.bu是以u为根的子树的权重的 ...
2022“杭电杯”中国大学生算法设计超级联赛（2）1003.Copy
样例输入: 1 5 3 1 2 3 4 5 2 4 1 2 4 2 5 样例输出: 6 题意: 有q次操作,有以下两种: 1.选择区间[l,r],复制[l,r]追加到r后,总的数组的大小(n)不变 ...
2022“杭电杯”中国大学生算法设计超级联赛（8）补题
1004 Quel'Thalas 题意在二维平面上,点在坐标在[0,n]的区间内,通过添加无限长的直线可以覆盖这些点,在不覆盖(0,0)的情况下要添加多少根直线. 思路在两个方向上添加直线,所以 ...
2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack个人题解
Backpack 题目描述有n件物品,他们各自都有体积vi和价值wi,给你一个体积为m的背包,求是否能从这n件物品中取出若干件,使得它们的体积之和恰好为m,所有物品的异或和最大,最大值是多少分析 ...

2022“杭电杯”中国大学生算法设计超级联赛（8）补题 1011 （持续更新中）

目录

1011 Stormwind（贪心–分割矩形）

2022“杭电杯”中国大学生算法设计超级联赛（8）补题 1011 （持续更新中）相关推荐

最新文章

热门文章