Jzzhu and Chocolate

CF#257 div2 C:http://codeforces.com/contest/450/problem/C

题意：n*m的方格，每次可以横着或者纵向的切一刀，问切k之后，最小的最大是多少。

题解：比赛的时候没有想到怎么处理，看了别人的题解，才恍然大悟。有一定的数学知识。最终块的大小平均来算是n(k1+1)*m/(k2+1),k1,k2分别表示横向切和纵向切的刀数，由于k1+k2==k，所以，要使得上述值最大，必须是(k1+1)*(k2+1)最小，就是让k1和k2 的差值越大即可。所以，我们总是把其中一维切完再切第二维。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 using namespace std;
 6 long long n,m,k,ans;
 7 int main(){
 8   while(~scanf("%I64d%I64d%I64d",&n,&m,&k)){
 9       if(n+m-2<k)ans=-1;
10       else if(n+m-2==k)ans=1;
11       else {
12             if(n-1>=k)ans=m*(n/(k+1));
13            else if(n-1<k)ans=m/(k-n+2);
14            if(m-1<k)ans=max(ans,n/(k-m+2));
15            else ans=max(ans,n*(m/(k+1)));
16       }
17       printf("%I64d\n",ans);
18   }
19 }

View Code

转载于:https://www.cnblogs.com/chujian123/p/3855887.html

Jzzhu and Chocolate相关推荐

Codeforces Round #257 (Div. 2) C. Jzzhu and Chocolate
C. Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes input standa ...
Jzzhu and Chocolate（CF-449A）
Problem Description Jzzhu has a big rectangular chocolate bar that consists of n × m unit squares. H ...
CodeForces:749(div1)750(div2)
文章目录前言 CF450A Jzzhu and Children Description\text{Description}Description Solution\text{Solution}So ...
czl蒻蒟的OI之路10、11、12
好久没有发微博了表示自己也很绝望啊今天来个三连击 XJOI奋斗群蒻蒟群群赛11 RANK排名11 T1The Wall WA一次后AC 题意分析过程给出题解 T2Maximal Area Quad ...
数论 —— 整式方程
[概念] 整式方程就是方程中所有的未知数均在分子上,分母只是常数且无未知数. 通常情况下,常年用字母 x.y.z 来表示未知数,方程中含有几个不同的未知数就叫做几元,未知数的最高次数是几就叫做几次. ...
matlab 复频域,MATLAB信号与系统分析（四）——离散信号与系统的复频域分析及MATLAB实现...
一.系统的z变换和反变换 1.利用部分分式展开求解逆Z变换: 2.例子 3.Z变换的MATLAB函数 clear all f=sym('cos(a*k)'); F=ztrans(f) F=sym('z ...
2015: [Usaco2010 Feb]Chocolate Giving
2015: [Usaco2010 Feb]Chocolate Giving Time Limit: 10 Sec Memory Limit: 162 MB Submit: 269 Solved: ...
CF449B Jzzhu and Cities 迪杰斯特拉最短路算法
CF449B Jzzhu and Cities 其实这一道题并不是很难,只是一个最短路而已,请继续看我的题解吧~(^▽^) AC代码: #include<bits/stdc++.h> #d ...
HDU 2282 Chocolate （最小费用最大流）
HDU 2282 Chocolate (最小费用最大流) #include <iostream> #include <cstdio> #include <queue&g ...

Jzzhu and Chocolate

Jzzhu and Chocolate相关推荐

最新文章

热门文章