題意

給兩種顏色的數(shù)量 a 和 b，這兩種顏色恰好組成一個長方形，而且至少有一種顏色在整個長方形里面也是個長方形，求滿足條件中周長最小的情況

AC

• 當a是里面的小長方形，把a能組成的長方形的寬記錄一下，然后枚舉大的長方形的寬 i ，當大長方形的長sum（a + b）/ i 大于等于小長方形的長a / i，這是就可以構(gòu)成一個合理的長方形
• 按照上面的思路分別假設(shè)a、b為里面的小長方形

#include <iostream> #include <cmath> #include <map> #include <vector> #include <set> #include <cstring> #include <queue> #include <algorithm> #define ll long long #define ull unsigned long long #define N 10000005 int len[N]; using namespace std; ll solve(ll a, ll b) {// 把A當做矩形 ll ans = (a + b) * 2 + 2;int cnt = 0;for (ll i = 1; i * i <= a; ++i) {if (a % i == 0)len[cnt++] = i; }int now = 0;ll sum = a + b;for (ll i = 1; i * i <= sum; ++i) {if (sum % i == 0) {// 找到最緊湊的矩形 A while (now + 1 < cnt && len[now + 1] <= i) now++;// 如果可以分成寬為 i 的矩形，就更新答案 if (sum / i >= a / len[now])ans = min(ans, (i + sum / i) * 2);}}return ans; }int main() { #ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin); #endif ll a, b;while (scanf("%lld%lld", &a, &b) != EOF) {ll ans = min(solve(a, b), solve(b, a));printf("%lld\n", ans);}return 0; }

大佬 OTZ

#include <iostream> #include <cmath> #include <map> #include <vector> #include <set> #include <cstring> #include <queue> #include <algorithm> #define ll long long #define ull unsigned long long #define N 10000005 using namespace std;int main() { #ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin); #endif ll a, b;while (scanf("%lld%lld", &a, &b) != EOF) {ll ans = 1e18;ll sum = a + b;set<ll> st;for (ll i = 1; i * i <= sum; ++i) {// 將a, b能構(gòu)成的長方形的長放入set中 if (a % i == 0) st.insert(a / i);if (b % i == 0) st.insert(b / i);// 如果sum可以分成一個長方形// 這時如果存在小長方形，那么他的寬一定小于等于 i // 如果此時小長方形的長小于大長方形的長，就是符合條件的長方形 if (sum % i == 0 && *st.begin() <= sum / i) ans = min(ans, (sum / i + i) * 2);} printf("%lld\n", ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #506 (Div. 3) - F. Multicolored Markers （思维）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。