原创 AcWing 1076 迷宮問題
題目描述： 給定一個 n×n 的二維數組，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0
2020-06-17 12:55:51
3
原创 AcWing 341 最優貿易
題目描述： C國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。 任意兩個城市之間最多隻有一條道路直接相連。 這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲1條
2020-06-17 12:55:50
原创 AcWing 1117 單詞接龍
題目描述： 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲。 現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍”，每個單詞最多被使用兩次。 在兩個單詞相連時，其重合部分合爲一部分，例如 beast 和 ast
2020-06-17 12:55:50
原创 AcWing 340 通信線路
題目描述： 在郊區有 N 座通信基站，P 條 雙向 電纜，第 i 條電纜連接基站Ai和Bi。 特別地，1 號基站是通信公司的總站，N 號基站位於一座農場中。 現在，農場主希望對通信線路進行升級，其中升級第 i 條電纜需要花費Li。 電話公
2020-06-03 04:13:25
原创 AcWing 1135 新年好
題目描述： 重慶城裏有 n 個車站，m 條 雙向 公路連接其中的某些車站。 每兩個車站最多用一條公路連接，從任何一個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可能不同。 在一條路徑上花費的時間等於路徑上所有
2020-05-24 19:09:33
原创 AcWing 903 昂貴的聘禮
題目描述： 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。 酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。 酋長說：”嗯，如果你能夠替我弄到大祭司的
2020-05-24 19:09:33
原创 AcWing 920 最優乘車
題目描述： H城是一個旅遊勝地，每年都有成千上萬的人前來觀光。 爲方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設置了巴士站並開通了一些單程巴士線路。 每條單程巴士線路從某個巴士站出發，依次途經若干個巴士站，最終到達終點巴士站。 一名
2020-05-16 22:04:25
原创 AcWing 1127 香甜的黃油
題目描述： 農夫John發現了做出全威斯康辛州最甜的黃油的方法：糖。 把糖放在一片牧場上，他知道 N 只奶牛會過來舔它，這樣就能做出能賣好價錢的超甜黃油。 當然，他將付出額外的費用在奶牛上。 農夫John很狡猾，就像以前的巴甫洛夫，他知道
2020-05-16 22:04:25
原创 AcWing 1126 最小花費
題目描述： 在 n 個人中，某些人的銀行賬號之間可以互相轉賬。 這些人之間轉賬的手續費各不相同。 給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費，請問 A 最少需要多少錢使得轉賬後 B 收到 100 元。 輸入格式 第一行輸入兩
2020-05-16 22:04:25
原创 AcWing 1129 熱浪
題目描述： 德克薩斯純樸的民衆們這個夏天正在遭受巨大的熱浪！！！ 他們的德克薩斯長角牛吃起來不錯，可是它們並不是很擅長生產富含奶油的乳製品。 農夫John此時身先士卒地承擔起向德克薩斯運送大量的營養冰涼的牛奶的重任，以減輕德克薩斯人忍受酷
2020-05-14 04:51:49
原创 AcWing 1128 信使
題目描述： 戰爭時期，前線有 n 個哨所，每個哨所可能會與其他若干個哨所之間有通信聯繫。 信使負責在哨所之間傳遞信息，當然，這是要花費一定時間的（以天爲單位）。 指揮部設在第一個哨所。 當指揮部下達一個命令後，指揮部就派出若干個信使向與指
2020-05-14 04:51:49
原创 AcWing 181 迴轉遊戲
題目描述： 如下圖所示，有一個“#”形的棋盤，上面有1,2,3三種數字各8個。 給定8種操作，分別爲圖中的A~H。 這些操作會按照圖中字母和箭頭所指明的方向，把一條長爲8的序列循環移動1個單位。 例如下圖最左邊的“#”形棋盤執行操作A後，
2020-04-27 12:11:41
原创 AcWing 180 排書
題目描述： 給定n本書，編號爲1-n。 在初始狀態下，書是任意排列的。 在每一次操作中，可以抽取其中連續的一段，再把這段插入到其他某個位置。 我們的目標狀態是把書按照1-n的順序依次排列。 求最少需要多少次操作。 輸入格式 第一行包含整數
2020-04-26 15:06:40
原创 AcWing 170 加成序列
題目描述： 滿足如下條件的序列X（序列中元素被標號爲1、2、3…m）被稱爲“加成序列”： 1、X[1]=1 2、X[m]=n 3、X[1]<X[2]<…<X[m-1]<X[m] 4、對於每個 kk（2≤k≤m2≤k≤m）都存在兩個整數 i
2020-04-26 15:06:40
1
原创 AcWing 171 送禮物
題目描述： 達達幫翰翰給女生送禮物，翰翰一共準備了N個禮物，其中第i個禮物的重量是G[i]。 達達的力氣很大，他一次可以搬動重量之和不超過W的任意多個物品。 達達希望一次搬掉儘量重的一些物品，請你告訴達達在他的力氣範圍內一次性能搬動的最大
2020-04-26 15:06:40