h是最後加上的乙個題 看起來很厲害還5秒 其實如果做過類似的題的話就一點都不難了
今天的比賽就從最後加上的h
題開始寫吧
h.龜兔賽跑
time limit: 5000 ms
memory limit: 65536 k
total submit: 12 (9 users)
total accepted: 3 (3 users)
special judge: no
description
烏龜和兔子賽跑,他們跑5
個回合。他們跑的速度分別為
v1, v2
(0<=v<=50
),但是每次跑的時候,由於天氣的緣故,他們跑的速度並不穩定,為了使比賽更加公平,作為裁判的狐狸決定採用積分制來判定烏龜和兔子比賽的勝負。狐狸首先為每天的天氣打分
w,然後看烏龜和兔子跑的速度。一場比賽的得分,我們這樣計算,首先,我們把烏龜和兔子的速度相減並平方,然後乘上天氣分,這個得分記為比賽日狀況分。然後,當天的比賽狀況分乘以各自的速度,就是各自的得分。經過
5輪比賽過後,裁判狐狸宣布,烏龜和兔子打成平局!烏龜和兔子都很奇怪,因為沒有哪一天他們是打成平局的,怎麼最後居然是平局。可是烏龜和兔子都不記得他們當時跑的速度了。於是烏龜和兔子找狐狸問,要他說出每一天兔子比烏龜快多少(全都是淚啊)。狐狸心想,那瞎掰乙個就行了唄~
那麼請問,狐狸最多可以瞎掰出多少種情況呢?
input
多組測試資料
每組測試資料為5
個數wi
,為第i
天的天氣分數
(-100
output
對於每組資料,輸出可以瞎掰的情況的數量。
sample input
12 -34 -24 19 -35
sample output
1540
submit
message
這個題如果當時仔細讀題的話應該也能做出來的 但是讀題太匆忙的話就只能是像我一樣讀錯題意除錯半天調不出來。哎,不說了,全是淚啊
此題有五層for
迴圈 直接做會超時的 所以我們選擇用3層
for迴圈把資料儲存起來,用兩層
for迴圈判斷 數字有沒有出現過 至於判斷的手段自然很多:
map很慢 也可以
hash
當然最坑的是有個童鞋直接存在陣列裡也過了 實在不想說什麼了
其實後台資料太水了,先寫乙個用map
四秒多過得** 額 四秒多
.......
#include
#include
#include
#include
using namespace std;
mapmp;
int main()}}
for(int i=-50;i<=50;i++)
}cout<}
return 0;
}**就不解釋了
接下來看另一種思路:
用比較省時的hash
來做 當然還有小的驚喜哦
這是彭彪童鞋的**:
ac**:
#include
#include
#include
#define fabs(x) ((x)<0?(-x):(x))
const int maxn = 250001;
struct hash
int key;
int sum;
}hash[maxn];
int main()
else}}
for(i = 0; i < 100; ++i)}}
printf("%d\n", ans);
}return 0;
}這是我ac
的更牛叉
#include
#include
using namespace std;
const long long int maxn=100*100+10;
long long int hashbox[maxn];
long long int num[maxn];
long long int find(long long int n)
}int main()
}long long int ans=0;
for(int i=-50;i<=50;i++)}}
cout<}
return 0;
}抓住了 i既有+
又有-而且相等這個特性 所以加起來色結果要除以二
一月17日新生冬季練習賽解題報告C 孟婆湯
c題也是好題啊 暴力水過之後 又重判了 額 有點悲哀 不過這也是一種 一種學習的機會啊 哈哈 廢話不多說了 題目是這樣的 c.孟婆湯 time limit 1000 ms memory limit 32768 k total submit 48 19 users total accepted 5 5...
一月24日新生冬季練習賽解題報告C 極差
c.極差 time limit 1000 ms memory limit 32768 k total submit 22 18 users total accepted 18 18 users special judge no description 小輝是個頑皮的胖孩紙,總愛在老師的黑板上亂塗亂畫...
一月24日新生冬季練習賽解題報告A 通報批評
a題太水了解題沒啥意思 我用的佇列模擬 讀入乙個名字和數,數是0就輸出名字 然後完事了 include int main printf n a.通報批評 time limit 1000 ms memory limit 32768 k total submit 204 68 users total a...