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...