原创 AcWing 383 觀光
題目描述： “您的個人假期”旅行社組織了一次比荷盧經濟聯盟的巴士之旅。 比荷盧經濟聯盟有很多公交線路。 每天公共汽車都會從一座城市開往另一座城市。 沿途汽車可能會在一些城市（零或更多）停靠。 旅行社計劃旅途從 S 城市出發，到 F 城市結
2020-07-06 01:40:46
1
原创 AcWing 1134 最短路計數
題目描述： 給出一個 N 個頂點 M 條邊的無向無權圖，頂點編號爲 1 到 N。 問從頂點 1 開始，到其他每個點的最短路有幾條。 輸入格式 第一行包含 2 個正整數 N,M，爲圖的頂點數與邊數。 接下來 M 行，每行兩個正整數 x,y，
2020-07-06 01:40:46
原创 AcWing 1131 拯救大兵瑞恩
題目描述： 1944 年，特種兵麥克接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被敵軍俘虜的大兵瑞恩。 瑞恩被關押在一個迷宮裏，迷宮地形複雜，但幸好麥克得到了迷宮的地形圖。 迷宮的外形是一個長方形，其南北方向被劃分爲 N 行，東
2020-07-06 01:40:46
原创 AcWing 342 道路與航線
題目描述： 農夫約翰正在一個新的銷售區域對他的牛奶銷售方案進行調查。 他想把牛奶送到T個城鎮，編號爲1~T。 這些城鎮之間通過R條道路 (編號爲1到R) 和P條航線 (編號爲1到P) 連接。 每條道路 i 或者航線 i 連接城鎮Ai到Bi
2020-06-17 14:45:49
原创 AcWing 179 八數碼
題目描述： 在一個3×3的網格中，1~8這8個數字和一個“X”恰好不重不漏地分佈在這3×3的網格中。 例如： 1 2 3 X 4 6 7 5 8 在遊戲過程中，可以把“X”與其上、下、左、右四個方向之一的數字交換（如果存在）。 我們的
2020-06-17 14:45:49
原创 AcWing 1113 紅與黑
題目描述： 有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。 你站在其中一塊黑色的瓷磚上，只能向相鄰（上下左右四個方向）的黑色瓷磚移動。 請寫一個程序，計算你總共能夠到達多少塊黑色的瓷磚。 輸入格式 輸入包括多個數據集合。 每
2020-06-17 14:45:49
原创 AcWing 1118 分成互質組
題目描述： 給定 n 個正整數，將它們分組，使得每組中任意兩個數互質。 至少要分成多少個組？ 輸入格式 第一行是一個正整數 n。 第二行是 n 個不大於10000的正整數。 輸出格式 一個正整數，即最少需要的組數。 數據範圍 1≤n≤10
2020-06-17 14:45:49
原创 AcWing 302 任務安排3
題目描述： 有 N 個任務排成一個序列在一臺機器上等待執行，它們的順序不得改變。 機器會把這 N 個任務分成若干批，每一批包含連續的若干個任務。 從時刻0開始，任務被分批加工，執行第 i 個任務所需的時間是 Ti。 另外，在每批任務開始前
2020-06-17 14:45:49
原创 AcWing 1106 山峯和山谷
題目描述： FGD小朋友特別喜歡爬山，在爬山的時候他就在研究山峯和山谷。 爲了能夠對旅程有一個安排，他想知道山峯和山谷的數量。 給定一個地圖，爲FGD想要旅行的區域，地圖被分爲 n×n 的網格，每個格子 (i,j) 的高度 w(i,j)
2020-06-17 14:45:49
原创 AcWing 178 第K短路
題目描述： 給定一張N個點（編號1,2…N），M條邊的有向圖，求從起點S到終點T的第K短路的長度，路徑允許重複經過點或邊。 注意： 每條最短路中至少要包含一條邊。 輸入格式 第一行包含兩個整數N和M。 接下來M行，每行包含三個整數A,B和
2020-06-17 14:45:49
原创 Windows下直接安裝TensorFlow教程（解決SSL module is not available和DLL load failed問題）
在學習TensorFlow前，安裝tensorflow模塊似乎沒那麼簡單。我們知道，要想安裝python的模塊可以使用pip install命令，但是直接從國外網站下載文件不僅是速度慢，而且在使用pip install命令時會發現報超時錯
2020-06-17 12:56:02
1
原创 AcWing 175 電路維修
題目描述： 達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。 翰翰的家裏有一輛飛行車。 有一天飛行車的電路板突然出現了故障，導致無法啓動。 電路板的整體結構是一個R行C列的網格（R,C≤50
2020-06-17 12:55:51
原创 AcWing 188 武士風度的牛
題目描述： 農民John有很多牛，他想交易其中一頭被Don稱爲The Knight的牛。 這頭牛有一個獨一無二的超能力，在農場裏像Knight一樣地跳（就是我們熟悉的象棋中馬的走法）。 雖然這頭神奇的牛不能跳到樹上和石頭上，但是它可以在牧
2020-06-17 12:55:51
原创 AcWing 165 小貓爬山
題目描述： 翰翰和達達飼養了N只小貓，這天，小貓們要去爬山。 經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了（嗚咕>_<）。 翰翰和達達只好花錢讓它們坐索道下山。 索道上的纜車最大承重量爲W，而N只小貓的重量分別
2020-06-17 12:55:51
原创 AcWing 1097 池塘計數
題目描述： 農夫約翰有一片 N∗M 的矩形土地。 最近，由於降雨的原因，部分土地被水淹沒了。 現在用一個字符矩陣來表示他的土地。 每個單元格內，如果包含雨水，則用”W”表示，如果不含雨水，則用”.”表示。 現在，約翰想知道他的土地中形成了
2020-06-17 12:55:51