4 条题解
-
0
52、切蛋糕(广赋张老师的题解)
#include <bits/stdc++.h> using namespace std; int main() { freopen("cake.in", "r", stdin); freopen("cake.out", "w", stdout); long long n, m , a , b , c , cha;//abc分别表示3个长方形,cha表示两个长方形面积之差,用long long来避免乘法结果溢出 cin >> n >> m; long long ans = 2000000000; //因为是找最小的答案,所以初始化答案数值很大 // 方案1:三横切(=形) if (n % 3 == 0) { ans = 0;} // 如果刚好能三等分,那么面积差为0 else { ans = min(ans,m); } //否则 会多出1*m // 方案2:三竖切(||形) if (m % 3 == 0) { ans = 0;} else { ans = min(ans,n); } //否则 会多出n*1 // 方案4:先横切,再在上面竖切(丄形状) for(long long i=n*2/3-2;i<n*2/3+2;i++){ //第一刀在2/3处附近切,减少不必要的循环次数 for(long long j=m/2-2;j<m/2+2;j++){ //第二刀在1/2处附近切,减少不必要的循环次数 a = i*j; b = (m-j)*i; c = (n-i)*m;//计算三个长方形面积 long long cha = max(a,max(b,c)) - min(a,min(b,c));//差值cha = 最大长方形-最小长方形 ans = min(cha,ans); //答案ans = 当前方案差值和之前答案最小的那个 } } // 方案3,先竖切,再在左边横切(-|形) for(long long j=m*2/3-2;j<m*2/2+2;j++){ for(long long i=n/2-2;i<n/2+2;i++){ a = i*j; b = (n-i)*j; c = (m-j)*n; long long cha = max(a,max(b,c)) - min(a,min(b,c));//差值cha = 最大长方形-最小长方形 ans = min(cha,ans); //答案ans = 当前方案差值和之前答案最小的那个 } } cout << ans << endl; return 0; } -
-4
被加密了
-sxmv%no`sy#$"okw|☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆-sxmv%no`p#$"okw|☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆-sxmv%no`kvqy"s$rw|☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆-sxmv%no`!%o%o|☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆%#sxq※xkwo#zkmo※#$n_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆#$"%m$※mwz※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※lyyv※yzo"k$y"<=<vyxq※vyxq※sx$※k@※vyxq※vyxq※sx$※l=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※"o$%"x※k※|※l_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※£☆£_☆☆sx$※wksx<=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※p"oyzox<,mkuo\sx,@,",@#$nsx=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※p"oyzox<,mkuo\y%$,@,',@#$ny%$=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※vyxq※vyxq※sx$※x@w_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※msx||x||w_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※z"sy"s$)·!%o%o`vyxq※vyxq※sx$@&om$y"`vyxq※vyxq※sx$|@mwz|※!_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※sp<x/D{{A=※!\z%#r<A=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※ov#o※!\z%#r<w=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※sp<w/D{{A=※!\z%#r<A=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※ov#o※!\z%#r<x=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※py"<vyxq※vyxq※sx$※s{x>C]D[D_s`x>C]D?D_s??=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※py"<vyxq※vyxq※sx$※t{w]C[C_t`w]C?C_t??=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※vyxq※vyxq※sx$※k{s>t@l{<w[t=>s@m{<x[s=>w_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※vyxq※vyxq※sx$※mrk{wk(<k@wk(<l@m==[wsx<k@wsx<l@m==_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※!\z%#r<mrk=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※£☆※※※※£☆☆※※※※py"<vyxq※vyxq※sx$※t{w>C]D[D_t`w>C]D?D_t??=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※py"<vyxq※vyxq※sx$※s{x]C[C_s`x]C?C_s??=※¥☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※vyxq※vyxq※sx$※k{s>t@l{<x[s=>t@m{<w[t=>x_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※vyxq※vyxq※sx$※mrk{wk(<k@wk(<l@m==[wsx<k@wsx<l@m==_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※※※※※※※※※!\z%#r<mrk=_☆※※※※※※※※£☆※※※※£☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※my%$``!\$yz<=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※pmvy#o<#$nsx=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※pmvy#o<#$ny%$=_☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆※※※※"o$%"x※A_☆£偏移量:
1145141919810点赞过
-10或10发解密版 -
-4
─◇▲※■〓★☆9§◇↓↑6↑↓★※225◎BOQ〓↑◇▲●O▲£△☆↑▼£※☆O↑↓★8Q■▽▲●O■▽▲●O△O3O▲O3O→&A.......O3O→'A.......O3O→(A.......O3O→)A.......8Q■▽▲●O■▽▲●O々★┅■▽▲●O■▽▲●O£O3O■▽▲●O■▽▲●O§O3O■▽▲●O■▽▲●O※0KQOOOO←☆↓〓←▲O△£ˋ┅£O3O△£ˋ┅§O3O※008QMQ■▽▲●O■▽▲●O々ˋ┅■▽▲●O■▽▲●O£O3O■▽▲●O■▽▲●O§O3O■▽▲●O■▽▲●O※0KQOOOO←☆↓〓←▲O△◇▲┅£O3O△◇▲┅§O3O※008QMQ◇▲↓O△£◇▲┅0KQOOOO○←☆▽▼☆▲┅〇※£□☆5◇▲〇O3O〇←〇O3O↑↓★◇▲08QOOOO○←☆▽▼☆▲┅〇※£□☆5▽〓↓〇O3O〇ˊ〇O3O↑↓★▽〓↓08QOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQO61OOOQOOOOQOOOOOOO▲OOOOO▲OQOOOOL4444L444444LQOOO△LOL4OLOIIIOOLOOOOOOOQOOOOL4444LOOLOOOLOOOO△OOOOOOOOOOOOOOOOOOOOQOOOOOOO▲OL444444LOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOQOOOOOOOOOOOO▲OOOOOOOOOQOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOQOOOOOOOOOOOOOOOOOOOQOOOO16QOOOO※◇▲BB△BB▲8QOOOO◇○┅△│(AA%OLLO▲│(AA%0KQOOOOOOOO※▽〓↓99〇%〇8QOOOOOOOO←☆↓〓←▲O%8QOOOOMQOOOO→&A△8QOOOO→'A▲8QOOOO○▽←┅◇▲↓O◇A&O8O◇9▲O8O◇220KQOOOOOOOO○▽←┅◇▲↓O◆A&O8O◆9△O8O◆220KQOOOOOOOOOOOO→'A△◇▲┅→'O3O々★┅◇1△O3O┅▲4◇01◆O3O┅▲4◇01┅△4◆004々ˋ┅O◇1△O3O┅▲4◇01◆O3O┅▲4◇01┅△4◆0O0O08QOOOOOOOOMQOOOOMQOOOO○▽←┅◇▲↓O◇A&O8O◇9△O8O◇220KQOOOOOOOO○▽←┅◇▲↓O◆A&O8O◆9▲O8O◆220KQOOOOOOOOOOOO→(A△◇▲┅→(O3O々★┅◆1▲O3O┅△4◆01◇O3O┅▲4◇01┅△4◆004々ˋ┅◆1▲O3O┅△4◆01◇O3O┅▲4◇01┅△4◆0008QOOOOOOOOMQOOOOMQOOOO※▽〓↓99△◇▲┅△◇▲┅→&O3O→'03△◇▲┅→(O3O→)008QQQQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOOQOOOO○※■▽↑☆┅↑↓★◇▲08QOOOO○※■▽↑☆┅↑↓★▽〓↓08QOOOO←☆↓〓←▲O%8QM
点赞过10发解密版
-
-8
(被解密了)
O49┄7G┅0d4AEFD0│8fuO49┄7G┅0d1EFD0│8fuO49┄7G┅0d│72AD4F38fuO49┄7G┅0dCG0G0fuGE492s9│80EB│┄0sEF┅cuEFDG┄Fs┄8Bsoussss┃AA7sAB0D│FADTUT7A92s7A92s49Fs│Xs7A92s7A92s49Fs┃UsoussssssssD0FGD9s│sfs┃cussssquqcuu49Fs8│49TUsoussss1D0AB09TN┄│60Z49NXNDNXEF┅49Ucussss1D0AB09TN┄│60ZAGFNXNINXEF┅AGFUcussss7A92s7A92s49Fs9X8cussss┄49ff9ff8cussssBD4AD4FKmCG0G0d7A92s7A92s49FXH0┄FADd7A92s7A92s49FfX┄8BfsCcussss41T9Q…ee UsCZBGE3T Ucussss07E0sCZBGE3T8Ucussss41T8Q…ee UsCZBGE3T Ucussss07E0sCZBGE3T9Ucuussss1ADT7A92s7A92s49Fs4e9V·a…Y…c4d9V·a…W…c4WWUsoussssssss1ADT7A92s7A92s49Fs5e8a·Y·c5d8a·W·c5WWUsoussssssssssss7A92s7A92s49Fs│e4V5X┃eT8Y5UV4X┄eT9Y4UV8cussssssssssss7A92s7A92s49Fs┄3│e8│JT│X8│JT┃X┄UUY849T│X849T┃X┄UUcussssssssssssCZBGE3T┄3│Ucussssssssqussssquussss1ADT7A92s7A92s49Fs5e8V·a…Y…c5d8V·a…W…c5WWUsoussssssss1ADT7A92s7A92s49Fs4e9a·Y·c4d9a·W·c4WWUsoussssssssssss7A92s7A92s49Fs│e4V5X┃eT9Y4UV5X┄eT8Y5UV9cussssssssssss7A92s7A92s49Fs┄3│e8│JT│X8│JT┃X┄UUY849T│X849T┃X┄UUcussssssssssssCZBGE3T┄3│Ucussssssssqussssqussss┄AGFddCZFABTUcuussss1┄7AE0TEF┅49Ucussss1┄7AE0TEF┅AGFUcussssD0FGD9s cuq
- 1
信息
- ID
- 52
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 158
- 已通过
- 14
- 上传者