歐洲區域賽 A F J 題解

a：題意：

有兩個長度分別為n, m的陣列a[ ] b[ ]，求b[ ]元素與 a[ ]元素所有差值裡出現次數最多的那個值，如果有多個最多，列印最小值。

思路：首先將所有差值，存進tmp陣列裡，然後開乙個map記錄這些差值的出現次數，然後用max維護，找到出現最多的次數，然後對差值進行 sort 排序，找到第一次map值等於出現最多的次數，跳出迴圈輸出即可。不懂map用法的，看這個鏈結，我在這套題解 b題裡講過map的操作。

本人ac**：

#include

using namespace std;

typedef long long ll;

const int maxx = 4e6 + 7;

int n, m;

int a[2005], b[2005];

map mp;

int tmp[maxx];

int main() }}

int maxt = 0;

for(int i = 1; i <= t; i++) maxt = max(mp[tmp[i]], maxt);

sort(tmp + 1, tmp + t + 1);

int mint = 0;

for(int i = 1; i <= t; i++)

}printf("%d\n", mint);

f：題意：

簽到題，給出舉行的寬寬，然後給出組成矩形的每塊拼圖的面積，求舉行長。

思路：求所有拼圖面積和再除以寬即可。

本人ac**：

#include

using namespace std;

int n, m;

int x, y;

int main()

printf("%d\n", sum / m);

j：題意：

給出兩個陣列，a陣列下標 i 表示矩形長，b陣列下標 j 表示矩形寬，分別輸出，( i+ j ) % 3 == 0, 1, 2的矩形面積和。

思路：n^2複雜度按題意暴力肯定會tle，

for(int i = 1; i <= n; i++)

這麼寫就一定會t掉，不理解題意的看一眼這個**就知道題意啦，

那麼就想辦法優化。

記兩個餘數陣列，ma[5], mb[5]; 其中ma[0], ma[1], ma[2]的角標0，1，2分別表示，a[i] % 3的值；而這三個值ma[0], ma[1], ma[2]，則表示模3等於角標的a[i]的值的和。mb[0], mb[1], mb[2]也是同理。

然後執行這個操作：

s0 = ma[1] * mb[2] + ma[2] * mb[1] + ma[0] * mb[0];

s1 = ma[1] * mb[0] + ma[0] * mb[1] + ma[2] * mb[2];

s2 = ma[2] * mb[0] + ma[0] * mb[2] + ma[1] * mb[1];

相加形成s0, s1, s2的三項，ma[ i ] 和 mb[ j ]的角標 (i + j) % 3的值即為 s的角標。

本人ac**：

#include

using namespace std;

typedef long long ll;

const int maxx = 1e5 + 7;

int n;

int a[maxx], b[maxx];

ll ma[5], mb[5];

int main()

else if(i % 3 == 1)

else

}s0 = ma[1] * mb[2] + ma[2] * mb[1] + ma[0] * mb[0];

s1 = ma[1] * mb[0] + ma[0] * mb[1] + ma[2] * mb[2];

s2 = ma[2] * mb[0] + ma[0] * mb[2] + ma[1] * mb[1];

printf("%lld %lld %lld\n", s0, s1, s2);

}

歐洲區域賽 A F J 題解

周賽題解報告 2013 亞洲南京區域賽

2019 香港區域賽 BDEG 題解

ICPC濟南區域賽簽到題題解

歐洲區域賽 A F J 題解

周賽題解報告 2013 亞洲南京區域賽

2019 香港區域賽 BDEG 題解

ICPC濟南區域賽 簽到題題解

相關推薦

ICPC濟南區域賽簽到題題解