題目：
輸入：1000 5 6
1 2 300
2 4 200
3 4 600
3 4 800
5 3 100
2 5 650
輸出：這道題呢，其實就是用鄰接矩陣將每條邊耗費的體力存起來，然後用dijkstra演算法求出每個牧場到bessie所在的第乙個牧場所耗費的最少時間，然後統計一下在
t範圍內的有幾頭奶牛即可。
**如下：
#include#include輸入時，因為我發現每兩個牧場間會有重複的路，所以用bool型陣列記錄一下這兩個草地見是否已經有路了，如果有的話直接#include
#include
#include
using
namespace
std;
int a[1100][1100
];bool b[1100][1100
];int dis[110000
];bool vis[10000
];int
main()
if(b[xx][yy]==false
)
}int sum=0
;
int maxx=-2
;
//for(int k=1;k<=f;k++)
}if(x==0
)
break
; vis[x]=1
;
for(int j=1;j<=f;j++)}}
sum=0
;
for(int i=1;i<=f;i++)
if(sum>maxx)
}cout
return0;
}
從這兩個重複的路中選出耗費體力最少的留下。
P1217 回文質數
原題鏈結 這次的資料還是挺親切的 最暴力的寫法拿了8個點 最後乙個點怎麼也不過 然後看題解 duang 忽然想起來這題講過 因為4 6 8位是沒有回文質數的 4 6 8位的回文數都是11的倍數 所以只需要對其他位數的回文數打表 判斷是否為質數 但是又忘了還有上下界 所以又白交了一次 總之還是過了啦 ...
洛克P1217回文質素
首先回文的判斷方法 第一 可以利用stl的stack 設定乙個mid存中間位置，將前半部分入棧 以mid 1為頭到0存數 再出棧與後半部分進行比較，int y x,num 0 int y x,防止x被改變 while y 0 if num x return 1 else return 0 相當於把數...
P1217 回文質數（打表）
2020.2.9更新，修改打表程式，用上freopen table.txt w stdout 程式更加簡潔 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 第 1 ...