題目大意
求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...