剛好晚上有空,於是打打月賽。
第一次打月賽,這次 a 了三題,按順序是 b-a-e。
實際上是先看了 a 題,可是怎麼都過不了,於是再看看 b 題,然後過了 b ,再回來看 a,調了好久才過,然後 e 題同機房的 hsz 告訴了我他打表發現的規律,然後依規律過了。
b-摘蘋果
一次就過了。
期望的這種,可以對每個元素單獨考慮他的概率最後再加起來。
可以看看這裡的題解。
a-組題
wa 了 11 發……因為前面一直看錯資料範圍 ,二分的時候把 l 設成了 1e5,實際上 abs(a[i])<=1e8。
可以看看這裡的題解。
e-硬碟檢測
我看了題,開始連題意都不太懂,經 hsz 講解之後大概理解:給了 n(n=10^k) 個數,他隨便選了 m(m=10000) 次,給出這 m 次選出的數(可以重複),然後問 n 最可能是多少。
開始我覺得是不是看看有幾個不重複的數,然後 hsz 說差不多就這樣,然後給出了打表之後寫出的程式(打表就是模擬一次這個過程,選乙個 n ,看看隨機選 m 次[1,n]的數,會有幾個不重複的數),大概就是把 個數 分幾個類,輸出一下……
程式
#include
#include
using
namespace
std;
maplong,long
long> m;
long
long cnt,m,ans,zzk=999999999999,a[100];
long
long he(long
long x)
int main()
if (cnt<=10) puts("10");
else
if (cnt<=100) puts("100");
else
if (cnt<=1000) puts("1000");
else
if (cnt<=9000) puts("10000");
else
if (cnt<=9900) puts("100000");
else
if (cnt<=9990) puts("1000000");
else
puts("10000000");
}
十一月份的尾部
我的初衷是在這裡寫工作部落格,現在毫不搭邊啊!上週分給我個小任務 對系統的某些頁面進行修改,這讓我很沒有成就感。完全是依葫蘆畫瓢!加上這週的任務也是這樣,根本不用自己去寫什麼新的方法,新的介面。到現在快兩個月了,用了這麼長的時間才知道原來這裡用的是ejb啊,有點後悔來這家公司,現在我姥姥的話一直縈繞...
十一月份的總結
轉瞬間,十一月以悄然即逝,留下的,是點點回憶,帶來的,還有那即將飛揚的雪花。在這個雪舞時節,靜默無邊的思緒,細碎的六角精靈,蹁躚的形態舞動,如醉如痴的凝望,那一朵朵晶瑩中浸潤著我的夢想,融合在朦朧的視線裡 在又乙個月的學習中,迷惘過,歡笑過,勞累過,也許這就是青春,這就是人生。在賀老師的不斷鼓勵,和...
十一月份個人總結
十一月份的末尾,我終於見到雪了,比起往年,今年的雪來的更晚一些。來煙台兩年了,我這次卻帶著與去年截然不同的心情看雪,我似乎找不到日學日清日清日高的感覺了,去年的我抱著對這門學科滿懷的信心來迎接它,而現在,無論我願不願意,我都必須承認,我確實在c 上面遇到了困難。我必須自己好好想一想如何改變這個現狀,...