今天的考試,總的來說不難,但是考得很差,簡直**。從中暴露出對知識的掌握不牢固,練習不夠等問題。
1.求:方程x1+2x2+„+nxn=m的所有非負整數解(x1,x2,„,xn)的個數。
這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。。。
_(:3」∠)_
2.其實邪狼王的貪婪也很容易理解,因為高階魔法石有乙個特徵,即它的重量進行階乘運算後末尾有幾個
0,就擁有同等重量普通魔法石幾倍的法力,例如5!
=5*4*3*2*1=120,
所以120
有乙個0
,這意味著該魔法石擁有同等重量的普通魔法石
1倍的魔法力,你的任務是找到最小的自然數n,使
n!在十進位制下有q個
0結尾。
神奇的魔法石,簡而言之就是找5的個數。任意乙個數n,除以5,除得的商再除以5,把兩個商加起來,就是5的個數。例:102/5=20,20/5=4,所以102中5的個數為24個。
3.farmer john
打算將**線引到自己的農場,但電信公司並不打算為他提供免費服務。於是,
fj必須為此向電信公司支付一定的費用。 fj
的農場周圍分布著
n(1 <= n <= 1,000)
根按1..n
順次編號的廢棄的**線桿,任意兩根**線桿間都沒有**線相連。一共
p(1<= p <= 10,000)
對**線桿間可以拉**線,其餘的那些由於隔得太遠而無法被連線。 第
i對**線桿的兩個端點分別為
a_i、
b_i,它們間的距離為
l_i (1 <= l_i <= 1,000,000)
。資料中保證每對
最多隻出現
1次。編號為
1的**線桿已經接入了全國的**網路,整個農場的**線全都連到了編號為
n的**線桿上。也就是說,
fj的任務僅僅是找一條將1號和
n號**線桿連起來的路徑,其餘的**線桿並不一定要連入**網路。
經過談判,電信公司最終同意免費為
fj鏈結
k(0 <= k < n)
對由fj
指定的**線桿。對於此外的那些**線,
fj需要為它們付的費用,等於其中最長的**線的長度(每根**線僅鏈結一對**線桿)。如果需要鏈結的**線桿不超過
k對,那麼
fj的總支出為0。
請你計算一下,fj最少需要在**線上花多少錢。
最短路徑+二分。注意方案是否可行,將大於解的路徑邊的權值賦為1,小於賦為0,做一次最短路進行驗證。
考試總結 CQOI2017 考試總結
再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...
9 04考試總結
寫在前面 這次考試成功爆零 分析原因有下 1 平時不注意攢人品,以後要常扶老奶奶過馬路,愛國 敬業 誠信 友善,上課積極回答問題,下課搞好同學關係 導致了場場考試檔名打錯 2 不注意細節,第一題就算改過輸入輸出照樣沒拿滿分,原因就是分數的 0 1 3 不注意語言,考場上語言頻頻失誤,導致浪費大量時間...