http://codeforces.com/problemset/problem/50/A
生词：
overlap v.重叠
题面：
给你一个M × N的矩形和一些2 × 1的多米诺骨牌，可以旋转这些牌。
求在这个矩形里可以放下骨牌的最大数量。
分析：
给了一个greedy的标签，所以直接思考局部最优达成整体最优。
直接输出 m*n/2 即可。
// codeforces
// 50A
// greedy, math
#include <iostream>
using namespace std;
int main() {
int m, n;
while (cin >> m >> n) {
cout << (m*n / 2) << endl;
}
return 0;
}
http://codeforces.com/problemset/problem/50/A 生词：overlap ...
http://codeforces.com/problemset/problem/1/A 生词：rectangul...
http://codeforces.com/problemset/problem/4/A 生词：even numb...
Lab8 – Greedy Snake Battle Greedy snake is a well-known c...
?, +?, ??The '*', '+', and '?' qualifiers are all greedy;...
就在经过高高的金属大门时，他突然停了下来。他的目光穿过栅栏，盯在那些恣肆疯长的绿色植物上。 “让他进来。” 似曾相...
经过实践发现，内心的安定往往都是把自己该做的事情给做到位。把自己该做的能做到的事情一点点的去做的事情，心里感到的是...
强化学习基础篇（三十六）Greedy探索算法 1、贪婪算法（Greedy Algorithm） 我们使用每次的即时...
The time to be greedy is when others are afraid, and the ...
解法1: 遍历 解法2: Greedy
本文标题：codeforces 50A (greedy, math)
本文链接：https://www.haomeiwen.com/subject/yhumottx.html
网友评论