題解 AcWing 110 防曬 普及題

2022-02-23 20:38:10 字數 504 閱讀 7123

acwing 110. 防曬

你沒有用過的全新oj

嘿嘿水水題。

模板題,主要是要注意到給的時候不一定點是互不相同的,所以要記錄一下。小心set去重。

//@winlere

#include#include#include#include#includeusing namespace std; typedef long long ll;

inline int qr()

const int maxn=2505;

struct l

l(const int&a,const int&b)

inline bool operator <(const l&a)const

sort(data+1,data+n+1);

for(register int t=1;t<=n;++t)

printf("%d\n",ans);

return 0;

}

ACwing 天才ACM 題解

題面入口 題目大意,將乙個數列劃分成最少的幾段,滿足每段內的資料集合中,取m對最大最小數出來,將其取出來的每對數求差值並平方,並求這m對的差值平方的求和值s,這個值不能超過指定的t。題目分析 從劃分後的集合中選出m對數,讓每對數的差的平方的和最大值為乙個貪心模型,我們只需要將集合中的元素按從小到大排...

題解 AcWing 1547 約會

原題傳送 acwing 1547.約會 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四14 04,因為前面兩字串中第 1 11 對...

題解 AcWing 1519 密碼

原題傳送 acwing 1519.密碼 為了準備pat,系統不得不為使用者生成隨機密碼。但是有時一些數字和字母之間總是難以區分,比如1 數字一 和l l ll 的小寫 0 數字零 和o o oo 的大寫 一種解決辦法是將1 數字一 替換為 將0 數字零 替換為 將l l ll 的小寫 替換為l,將o...