浙江省賽 A B L M 題解

我們教練說5題省賽拿牌有希望，然後acm校隊乙個大佬說至少要到6~7題才能拿銅。。。t_t

我a了四題，我隊友a了五題，他把j題a了，我沒在機房打比賽，所以我們隊就不小心分成倆號交了，我j題沒看懂，後來就沒再寫了。相當於我們隊還是a了五道題，我隊友可是大佬~賊強~哈哈哈~j題抽空補上，那就放一下我ac的四個題的題解：

< a >

題意：在乙個序列裡找乙個絕對峰值，要求在該值以前的序列嚴格遞增，該值以後嚴格遞減。

思路：首先你找的這個值，必須是最大值，然後找到最大值以後，再看他左右兩端的單調性。注意如果該序列本身就類似單調，那不滿足題意，本身類似單調意味著，最大值的位置在首位或末位。

本人ac**：

#include

using namespace std;

typedef long long ll;

const int maxx = 1e5 + 7;

const ll inf = 2e9 + 128;

int cas;

int n;

ll a[maxx];

int main()

}if(pos == 1 || pos == n)

bool *** = 1;

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

}for(int i = n; i > pos; i--)

}if(***) puts("yes");

else puts("no");}}

< b >

題意：給兩段序列，在第乙個序列每個元素上加上乙個實數，使得該序列與第二個序列更相近，即相同位置對應的元素變多，求最多相似個數。

思路：通過這題講一下map的基本操作，所謂map，說白了，就是乙個高階陣列，是乙個帶屬性的陣列，宣告方法為

map mp；

意思是，乙個int型的陣列，它有乙個int屬性叫mp。

所以我就先開了乙個t[ ]陣列，記錄 a[ i ] - b[ i ] 的值，即 t[ i ] = a[ i ] - b[ i ]; 這就記錄了兩個陣列對應元素的差值，哪個值出現最多就選哪個唄~那麼對於-1e9 ~ 1e9的資料，你總不能開個1e18長度的陣列來記錄吧？所以這時候mp屬性就派上用場了，mp[ t[ i ] ]++, 就記錄了每個差值出現了幾次，用個max維護即可，注意要加標頭檔案, 且每次使用先要用mp.clear( )初始化。

本人ac**：

#include

using namespace std;

typedef long long ll;

const int maxx = 1e5 + 7;

int cas;

int n;

int a[maxx];

int b[maxx];

int t[maxx];

map mp;

int main()

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

< l >

題意：給一堆單詞，每個單詞後面有它的喜愛度，給定要選定的單詞個數num, 要求你選出一串單詞使得它們組成的句子，總喜愛度最高，總喜愛度sum = （t - i +１）＊第ｉ個單詞的喜愛度，輸出總喜愛度。如果有相同選法，選字典序最小那個句子輸出。

思路：赤裸裸的結構體快排，不多說，之前講過結構體快排的專項，不懂的戳這裡～

本人ａｃ**：

#include

using namespace std;

typedef long long ll;

const int maxx = 1e5 + 7;

int cas;

int n, t;

struct pp per[maxx];

bool cmp(pp x, pp y)

return x.m > y.m;

}int main()

}return 0;

}< m >

題意：水題，給一串串行，給乙個數，讓該序列每個元素加上該數，看能否被７整除。

思路：直接按題意暴力。

本人ａｃ**：

#include

using namespace std;

typedef long long ll;

const int maxx = 1e5 + 7;

const int inf = 1e9 + 7;

int cas;

int n, m;

int a[maxx];

int main()

if(***) puts("yes");

else puts("no");

}return 0;

}

浙江省賽 A B L M 題解

2015浙江省賽

2019浙江省賽

浙江省賽 E題

浙江省賽 A B L M 題解

2015浙江省賽

2019浙江省賽

浙江省賽 E題

相關推薦