上圖所示的是題目給的樣例，四天每天賺的錢
一開始想著這題遍歷肯定超時，應該可以用二分，隨後反應過來，直接解個方程不就好啦，f(x)≥m(f(x)為工作x天賺的錢)
f(x)=(d/2)x2+(n-d/2)x
雖然很簡單，，，，，，，，不過忘記考慮d=0的情況，wa得我。。。。。。。。。。。
#include
#include
using namespace std;
double n,m,d,x;
void
solve()
else
/*if(x1<=0&&x2<=0)
intmain()
^ - ^
2020牛客寒假演算法基礎集訓營6 B題
現在有乙個n個點的有向圖，每個點僅有一條出邊 你需要求出圖中最長的簡單路徑包含點的數量 1 n 1,000,000 輸入描述 第一行乙個數字n 接下來n行，每行乙個正整數，第i 1行的數字表示第i個點出邊終點的編號 點從1開始標號 輸出描述 一行乙個數字，最長的簡單路徑的長度 這道題就是先拓撲排序求...
2020牛客寒假演算法基礎集訓營6 B題（基環樹）
傳送門 這是最後一場基礎訓練啦 看過題解的我居然真的有這種情況 我是真的有些細節沒有想清楚，提交了，竟然過了？emmm 我驚了 這個題目時乙個關於基環樹的題目啦，記憶化搜尋可以解決 不然會超時qaq 當初比賽一看到這個題目的時候腦海裡瞬間想的是兩次dfs求樹的直徑 該打，不看清題目就寫的痛苦太難受了...
牛客寒假演算法基礎集訓營6
現在有正整數集合 a 和 b，每個集合裡有 n 個數，你要建立他們間的一一對映，將每對配對的數字相加可以得到 n 個和，你要做的就是最大化第 k 大的和。分別將前k大的數，乙個集合第i小的和另乙個集合第i大的，配對，得出k個數最後最小的那個數就是答案。小 q 新學會了一種魔法，可以對乙個 n行m列 ...