原创 藍橋杯-算法提高-棋盤多項式
棋盤多項式 問題描述 八皇后問題是在棋 盤上放皇后，互相不攻擊，求方案。變換一下棋子，還可以有八車問題，八馬問題，八兵問題，八王問題，注意別唸反。在這道題裏，棋子換成車，同時棋盤也得 換，確切說，是進行一些改造。比如現在有
2020-06-27 11:23:24
原创 洛谷-旅行家的預算
旅行家的預算 題目描述 一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離D1D1、汽車油箱的容量CC（以升爲單位）、每升汽油能行駛的距離D2D2、出發點每升汽油價格PP和沿途油
2020-06-27 11:23:24
原创 藍橋杯-算法提高-打水問題
打水問題 問題描述： N個人要打水，有M個水龍頭，第i個人打水所需時間爲Ti，請安排一個合理的方案使得所有人的等待時間之和儘量小。 輸入格式 第一行兩個正整數N M 接下來一行N個正整數Ti。 N,M< =1000
2020-06-27 11:23:23
原创 O - 鳴人和佐助(優先隊列+搜索)
O - 鳴人和佐助 佐助被大蛇丸誘騙走了，鳴人在多少時間內能追上他呢？ 已知一張地圖（以二維矩陣的形式表示）以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。
2020-06-27 11:23:23
原创 藍橋杯-算法提高-盾神與積木遊戲
盾神與積木遊戲 問題描述 最近的m天盾神都去幼兒園陪小朋友們玩去了~ 每個小朋友都拿到了一些積木，他們各自需要不同數量的積木來拼一些他們想要的東西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的
2020-06-27 11:23:23
原创 洛谷P4053 [JSOI2007]建築搶修
題目描述 小剛在玩JSOI提供的一個稱之爲“建築搶修”的電腦遊戲：經過了一場激烈的戰鬥，T部落消滅了所有z部落的入侵者。但是T部落的基地裏已經有N個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況
2020-05-25 11:00:06
原创 洛谷 P1020 導彈攔截(LIS)
題目描述 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，
2020-04-27 06:37:02