2016 7 14考試總結。

2021-07-14 22:53:14 字數 1343 閱讀 6016

今天的考試,總的來說不難,但是考得很差,簡直**。從中暴露出對知識的掌握不牢固,練習不夠等問題。

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 不注意語言,考場上語言頻頻失誤,導致浪費大量時間...