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 但是,改完之後,快遞員給東東打 了,東東拿完快遞回來發現自己忘記了原來的字串,現在只有你能幫東東 輸入格式 第一行輸出乙個...