2017 4 15第六次測試總結

2021-07-30 14:23:13 字數 1886 閱讀 8009

100分~

ac第一題,後兩題直接崩掉233

第一題是高精度的運用,直接乙個高精度乘法+減法就過了,應為資料範圍很小。

第二,三題dp,不會(⊙_⊙)?

附錄.題目(oj沒有~)

1、減法(calc.c/cpp/pas)

(記憶體 128mb , 時限 1s)

【題目大意】

給出a 和 b,輸出 a^b - b^a

【輸入資料】

第一行兩個數 a和 b,空格隔開

【輸出資料】

一行乙個數,表示 a ^ b – b ^ a

【輸入樣列】

2 3

【輸出樣列】

-1 【資料規模】

1<=a,b<=100

2、tree.pas/c/cpp

(記憶體 128mb , 時限 1s)

【題目大意】

給出乙個樹,每個結點 i都有乙個權值w[i]。現在要求你選出一些點,滿足任意兩個

點之間都不能夠有邊相連,並且使得選出的點的總權值最大。

【輸入資料】

第一行乙個數 n表示結點數目

接下來一行n個數分別表示結點 1~n 的權值。

接下來 n-1行每行兩個數表示一條邊

【輸出資料】

乙個數表示最大的總權值

【sample input】

2 10 8

1 2

【sample output】

10 【資料規模】

30%:n<=10

100%:n<=10,0000,|w[i]|<=10^9

3、cheer.pas/c/cpp

(記憶體 128mb , 時限 1s)

【題目描述】

farmer john變得非常懶,他不想再繼續維護供奶牛之間供通行的道路。

道路被用來連線 n(5<=n<=10,000)個牧場,牧場被連續地編號為 1..n。每乙個牧場都

是乙個奶牛的家。

fj 計畫除去m(n-1<=m<=100,000)條道路中盡可能多的道路,但是還要保持任意兩個牧

場之間是連通的。

你首先要決定哪些道路是需要保留的 n-1條道路。

第 j條雙向道路連線了牧場 s[j]和 e[j],而且走完它

需要 l[j]的時間。

沒有兩個牧場是被一條以上的道路所連線。

奶牛們非常傷心,因為她們的交通系統被削減了,所以你需要到每乙個奶牛的住處去

安慰她們。

每次你到達第 i個牧場的時候(即使你已經到過),你必須花去 c[i]

的時間和奶牛交談。

安慰奶牛的出發牧場由你自己確定,並且在安慰完所有奶牛以後你必須回到起始位

置。 假設farmer john 採納了你的建議,請計算出使所有奶牛都被安慰的最少時間。

【input】

第 1行:用空格隔開的兩個整數 n和 m

第 2..n+1 行:第 i+1行包含了乙個整數:c[i]

第 n+2..n+m+1 行:第 n+j+1 行包含用空格隔開的三個整數:s[j],e[j]和 l[j]

【output】

1行:乙個整數,所需要的總時間(包含和在你所在的牧場的奶牛的兩次談話時間)。

【sample input】

5 7

10 10

20 6

30 1 2 5

2 3 5

2 4 12

3 4 17

2 5 15

3 5 6

4 5 12

【sample output】

176

2023年4月15日15:01:29

第六次總結

新年後,本週算是第一次在家正式學習,臨近開學,學習的進度也要慢慢地趕上去。由於之前的學習有所薄弱,導致自己的進度頗慢,又對自己的專案進行完善,但仍沒有做到預期的效果,這方面的知識確實有所欠缺,後續應當改進。本週也對藍橋杯的一些習題有了些了解,以便於後續的藍橋杯競賽。針對學長所安排的學習計畫,進行系統...

第六次周總結

週數 專業學習目標 專業學習時間 新增 量 部落格發表量 知識技能總結 4學會了用html用 做點簡單的網頁 2小時120行 剛剛開始一點都不會看看書學了點基礎 5c語言的資料結構 2小時200行 資料結構這方面要從第一章開始看前面會了後面都會了 6順序棧和鏈棧 3小時100行 多看點棧有關的類容和...

第六次模擬測試 1

題目描述 東東正在玩字串遊戲,他有乙個魔法,能對字串進行操作,他能把字串的第 i ii 個字串變成 i ii 個。比如,若字串為 abc 東東施展魔法把字串變成了 abbccc 但是,改完之後,快遞員給東東打 了,東東拿完快遞回來發現自己忘記了原來的字串,現在只有你能幫東東 輸入格式 第一行輸出乙個...