原创 最小生成樹hdu 1863暢通工程

Problem Description 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。經過調查評估,得到的統計表中列出了有可能建設公路的若干條道路的成本

原创 最短路算法spfa hdu 1863

暢通工程續 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45090

原创 PKU暑期訓練4.馬走日

總時間限制: 1000ms 內存限制: 1024kB 描述 馬在中國象棋以日字形規則移動。 請編寫一段程序,給定n*m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同一個點,計算馬可以有多少途徑遍歷棋盤上的所有點。

原创 PKU暑期訓練中 1.腫瘤檢測

題意: 總時間限制: 1000ms 內存限制: 65536kB 描述 一張CT掃描的灰度圖像可以用一個N*N(0 < N < 100)的矩陣描述,矩陣上的每個點對應一個灰度值(整數),其取值範圍是0-255。我們假設給定的圖像中有且

原创 大數類的模板

由於平時經常會遇到爆ll,所以記錄大數類的萬能模板 struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s));

原创 補圖上的BFS大連網絡賽Sparse Graph

題意 :N個點的完全圖,刪除M條邊,問s到其他點的最短路是多少 bfs下,用set存點,若uv無邊,則 距離加1切把v入隊 #include<iostream> #include<cstdio> #include<algorithm> #

原创 pku暑期訓練3filp game

Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each

原创 PKU暑期訓練02.攔截導彈

題意: b:攔截導彈 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 某國爲了防禦敵國的導彈襲擊,開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度