原创 洛谷 P1219 八皇后 Checker Challenge
題目描述 一個如下的 6×6 的跳棋棋盤,有六個棋子被放置在棋盤上,使得每行、每列有且只有一個,每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列 2 4 6 1 3 5 來描述,第 i個數字表示在第 i
原创 洛谷 P3905 道路重建
題目描述 從前,在一個王國中,在nnn個城市間有mmm條道路連接,而且任意兩個城市之間至多有一條道路直接相連。在經過一次嚴重的戰爭之後,有ddd條道路被破壞了。國王想要修復國家的道路系統,現在有兩個重要城市AAA和BBB之間的交通中斷,國
原创 CCF 消息傳遞接口 60分
大家不要看,我就是寫個博客讓別人給我找找錯誤。 #include<bits/stdc++.h> #include<vector> #include<queue> using namespace std; const int MAXN =
原创 CCF 地鐵修建 100分
試題編號: 201703-4 試題名稱: 地鐵修建 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 A市有n個交通樞紐,其中1號和n號非常重要,爲了加強運輸能力,A市決定在1號到n號樞紐間修建一條地鐵。
原创 CCF 數據中心 100分
試題編號: 201812-4 試題名稱: 數據中心 時間限制: 1.0s 內存限制: 512.0MB 問題描述: 樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4
原创 CCF 碰撞的小球 100分
試題編號: 201803-2 試題名稱: 碰撞的小球 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 數軸上有一條長度爲L(L爲偶數)的線段,左端點在原點,右端點在座標L處。有n個不計體積的小球在線段上,開始
原创 洛谷 P1111 修復公路
題目背景 AAA地區在地震過後,連接所有村莊的公路都造成了損壞而無法通車。政府派人修復這些公路。 題目描述 給出A地區的村莊數NNN,和公路數MMM,公路是雙向的。並告訴你每條公路的連着哪兩個村莊,並告訴你什麼時候能修完這條公路。問最早什
原创 洛谷 P1656 炸鐵路
題目描述 A 國派出將軍uim,對 B 國進行戰略性措施,以解救塗炭的生靈。 B 國有 nnn 個城市,這些城市以鐵路相連。任意兩個城市都可以通過鐵路直接或者間接到達。 uim 發現有些鐵路被毀壞之後,某兩個城市無法互相通過鐵路到達。這樣
原创 CCF 行車路線 100分
試題編號: 201712-4 試題名稱: 行車路線 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 小明和小芳出去鄉村玩,小明負責開車,小芳來導航。 小芳將可能的道路分爲大道和小道。大道比較好走,每
原创 CCF 高速公路 100分
試題編號: 201509-4 試題名稱: 高速公路 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 某國有n個城市,爲了使得城市間的交通更便利,該國國王打算在城市之間修一些高速公路,由於經費限制,國王打算第一
原创 P2330 [SCOI2005]繁忙的都市
題目描述 城市C是一個非常繁忙的大都市,城市中的道路十分的擁擠,於是市長決定對其中的道路進行改造。城市C的道路是這樣分佈的:城市中有n個交叉路口,有些交叉路口之間有道路相連,兩個交叉路口之間最多有一條道路相連接。這些道路是雙向的,且把所有
原创 P3225 [HNOI2012] 礦場搭建
題目描述 煤礦工地可以看成是由隧道連接挖煤點組成的無向圖。爲安全起見,希望在工地發生事故時所有挖煤點的工人都能有一條出路逃到救援出口處。於是礦主決定在某些挖煤點設立救援出口,使得無論哪一個挖煤點坍塌之後,其他挖煤點的工人都有一條道路通向救
原创 PAT 1091 Acute Stroke
下面會有中文解釋 下面會有中文解釋 下面會有中文解釋 1091 Acute
原创 PAT 1087 All Roads Lead to Rome
有很多誤區和注意點我都在代碼裏面通過註釋的方式註明了。 使用SPFA算法寫的,主要是想練習一下這個算法,完全可以使用Dijkstra,而且我個人更喜歡Dijkstra,畢竟複雜度很穩定,SPFA容易被卡數據點,導致複雜度特別大。 下面有中
原创 洛谷 P1144 最短路計數(Dijkstra+堆優化)
沒有堆優化會超時,只有60分。 題目描述 給出一個NNN個頂點MMM條邊的無向無權圖,頂點編號爲1−N1-N1−N。問從頂點111開始,到其他每個點的最短路有幾條。 輸入格式 第一行包含222個正整數N,MN,MN,M,爲圖的頂點數與邊數