紀中學習之(第一季)DAY ONE

2021-09-30 20:01:44 字數 1845 閱讀 6573

題目大意

求n^m次方的最後一位數

輸入樣例

23 4

4 5輸出樣例14

解題思路

其實這道題是用快速冪來做的,但不知道為什麼會wa,一開始是時間超限,後來就wa了其實就是沒ac

程式如下

#include

#include

#include

using

namespace std;

long

long sum,n,a,b;

intgg

(long

long x,

long

long y)

return sum%10;

}int

main()

fclose

(stdin);

fclose

(stdout);

return0;

}

題目大意

現在你規劃一條路徑,盡可能使小明到友軍所在處後的體力值最大,這樣小明才能有更多精力繼續逃離。圖上有輸入為0表示這個點沒有敵軍也沒有能量藥丸,1表示該點上有敵軍,2表示該點上有能量藥丸。(資料保證小明所在的位置上不會出現能量藥丸或敵軍)

最後再輸出乙個正整數表示小明到友軍所在處後體力的最大值

輸入樣例

5 50 1 1 1 1

0 1 2 1 0

0 2 0 1 1

0 0 2 0 0

0 0 0 0 0

輸出樣例

解題思路

這道題用(dp)動態規劃來做,就不斷的往下讀入(也可以從上往下)再不斷的計算走的最大的路徑的體力

程式如下

#include

#include

#include

using

namespace std;

int n,m,a[

505]

[505

],s,f[

505]

[505];

intmain()

} f[0]

[1]=

0;//初值

f[1][

0]=0

;//初值

for(

int i=

1;i<=n;i++)}

printf

("%d"

,f[n]

[m])

;fclose

(stdin);

fclose

(stdout);

return0;

}

題目大意

他知道了每樣物品的單價,以及他對每樣物品的需求度(對於相同的物品,需求度可以累加),他想要花費至多n元錢使得他對所買物品的需求度和最大。

輸入樣例

4 55 3 0

5 3 1

4 4 0

2 3 0

3 2 1

輸出樣例

解題思路

其實這道題是分組揹包加上完全揹包,然而我沒做出來到時做出來再亮出來

程式如下

題目大意

景點x到景點y有一條道路,且從景點x到景點y或從景點y到景點x需要z個單位時間,兩個景點之間可能會有多條道路,表示用剛好m個單位時間到達終點最多能遊覽不同景點個數,若不能用剛好m個單位時間到達終點,則輸出-1

輸入樣例

5 12 4

1 2 5

1 4 3

4 2 4

2 5 5

輸出樣例

解題思路

這題也沒做出來,改出來再亮出來諒解

程式如下

初學第一季

要增強體力,只有運動 要豐富知識,就只有讀書 鳥哥。學習linux也有段時間了,但是期間看了關於arm方面的書籍,及作業系統方面的書,linux用虛擬機器vm裝的,平時疏於聯絡。在鳥哥的linux書中從新開始學習,打下基礎。x window system 視窗系統名 由mit 所開發的一種流通的視窗...

自我反思 第一季

又來寫點東西了。考完了,有空了。最近總是在剖析自己。發現自己真是乙個 活在未來的人 以前這樣,現在還是這樣,人的性格真還是一樣難以改變的東西。現在我就在乙個三岔口,也許更多口。豬 gg說,不就是換個工作嘛,沒什麼了不起的。可是我總是在擔心未來。不做設計怕技術丟了,做設計又覺得沒有什麼進步的空間,想鍛...

vscode 報錯第一季

使用vscode寫vue時,遇到以下報錯 this relative module was not found 解決方法 此時在listorganizationcode.vue存在import func from vue temp vue editor bridge 將其刪除即可.引入此vue te...