一道思維題，感覺不是太好想，對於題目的描述來看，這是乙個環，那麼我們對於每一頭豬我們可以考慮直接買或者通過進化得到，那麼我們就需要考慮是直接買划算還是進化得到划算。這道題我們列舉進化次數，對於每一頭豬都進行列舉進化次數，從而更新這頭豬的最小代價，然後再去求當前這n頭豬的總代價的最小值。i-k表示第i頭豬是從第i-k頭豬進化了k次來的，不太好理解，多想想吧...
ac**：
#include #define ll long long
using namespace std;
int main()
for(int k=1;kans = min(ans, xx);
} printf("%lld\n", ans);
return 0;
}
2020牛客寒假演算法基礎集訓營6 H 雲（思維題）
神思路。倘若兩片雲能夠相遇，那麼把他們對映到y x上的線段相交 為什麼？第一象限往下，第三象限往右他們最先相交的那兩個點的初始位置和交點位置構成乙個等腰直角三角形 如果沒有這樣的等腰直角三角形則不能相交 y x與該三角形底邊垂直 所以兩點初始位置向y x作垂線，垂足重合 如何將矩形對映到y x上？將...
牛客寒假演算法基礎集訓營6
現在有正整數集合 a 和 b，每個集合裡有 n 個數，你要建立他們間的一一對映，將每對配對的數字相加可以得到 n 個和，你要做的就是最大化第 k 大的和。分別將前k大的數，乙個集合第i小的和另乙個集合第i大的，配對，得出k個數最後最小的那個數就是答案。小 q 新學會了一種魔法，可以對乙個 n行m列 ...
牛客寒假演算法基礎集訓營
首先看到這個題目資料範圍就可以知道這不是乙個可以暴力過的題。所以應該要推乙個結論。我們可以將這個同學的一來一回看成一組，那麼就可以理解為乙個來回中n可以減少n m 1 個人。那麼我們現在要讓所有人都進去，那就是看n m 1 的數量。但是有可能存在一些情況，就是說當你的倒數第二組中的回來的那趟使得n變...