AGC004 A - Divide a Cuboid（贪心）

题意：

解法：

显然就是将立方体尽量切成两半,
如果abc中有一个是偶数,那么答案为0,
否则两半中一定有一边多一个横截面,答案为a*b,b*c,a*c三种横截面中的最小值.

code：

#include <bits/stdc++.h>
#define int long long
using namespace std;signed main(){ios::sync_with_stdio(0);int a,b,c;cin>>a>>b>>c;if(a%2==0||b%2==0||c%2==0){cout<<0<<endl;}else{int ans=min(a*b,min(b*c,a*c));cout<<ans<<endl;}return 0;
}

AGC004 A - Divide a Cuboid（贪心）相关推荐

upc Divide a Cuboid
问题 H: Divide a Cuboid /** 就是一个立方体切一刀,使得切出的两部分的体积之差最小 a*b*c的立方体,每条边长度就是ab,ac,bc 只要有一条边是偶数那么从这条边中间切开, ...
AtCoder Grand Contest 004 A - Divide a Cuboid 题解
A - Divide a Cuboid 题意:有一A×B×C大小的长方体,由1×1×1的两种颜色的小方块组成,两种颜色的小方块也得各构成一个长方体,问,两个颜色面的差值最小是多少? 思路:由于长方形的 ...
AGC004（A~E）
前言 FFF不会做,正解好神仙,爬了正题 AT2041 [AGC004A] Divide a Cuboid https://www.luogu.com.cn/problem/AT2041 题目大意 ...
路要怎么走？关于程序员成长的一点思考
程序员的我们,是否想过今后的路该怎么走.如何发展.技术怎样提高?其实这也是我一直在思考的问题.下面就此问题,分享下我的看法.因为我阅历有限,有什么说的不对的,大家见谅,千万不要喷-- 一.程序员应该打 ...
关于程序员成长的一点思考
程序员的我们,是否想过今后的路该怎么走.如何发展.技术怎样提高?其实这也是我一直在思考的问题.下面就此问题,分享下我的看法.因为我阅历有限,有什么说的不对的,大家一起喷! 一.程序员应该打好基础 1. ...
HDU-5783 Divide the Sequence（贪心）
题目大意:给一个整数序列,将其划分成若干个子连续序列,使其每个子序列的前缀和不为负.求最大的划分个数. 题目分析:从后往做累加计算,如果不为负,则计数加一,累加和清0.否则,一直往前扫描.如果最终的和 ...
相似算法比较：递归、分治、动态规划、贪心、回溯、分支限界
相似算法比较:递归.分治.动态规划.贪心.回溯.分支限界在学习算法的过程中,递归.分治.动态规划.贪心.回溯.分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们 ...
【dp 贪心】bzoj4391: [Usaco2015 dec]High Card Low Card
巧妙的贪心 Description Bessie the cow is a huge fan of card games, which is quite surprising, given her l ...
算法高级（28）-递归、分治、动态规划、贪心、回溯、分支限界几大相似算法比较
在学习算法的过程中,递归.分治.动态规划.贪心.回溯.分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们之间还是有一些不同之处的,我来给同学们整理一下. 一.算法思想 ...

AGC004 A - Divide a Cuboid（贪心）

题意：

解法：

code：

AGC004 A - Divide a Cuboid（贪心）相关推荐

最新文章

热门文章