一開始認為要選取什麼貪心的策略，但其實只要暴力列舉即可。列舉 \(left、mid，left、right\) 之間打了多少輪，那麼 \(mid、right\) 還要打幾輪是可以直接算出來的，求最值即可。
#include using namespace std;
int solve(int a,int ra,int b,int rb)
int main()
if(w1==0)
if(w2==0)
for(int j=0;j<=1000;j++)//1-3
if(tw1==0)
if(tw3==0)
int t1=(w2+z-1)/z,t2=(tw3+y-1)/y;
if(t1==t2)
ans=min(ans,t1+i+j);}}
printf("%d\n",ans);
}return 0;
}
2020百度之星初賽一 B GPA
problem description 小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？分數與績點之間的對應關係如下 95 100 4.3 90 94 4.0 85 89 3.7 80 84 3.3 7...
2020百度之星初賽一 Matrix
problem description 有乙個二維平面，給定 length 1 length 2 length 3 length 4 畫出 4 個正方形區域。第 i 個區域為 x,y x length i y length i 對於乙個整點 x,y 其權值為 x y cnt，其中 cnt 為覆蓋該點...
2020百度之星初賽二 Covid
problem description 科學家小沃沃在研究病毒傳播的規律，從而控制疫情。有 n 個人，編號分別為 1,2,n。我們用螢光粉代替病毒，編號為 1 的人，在第 0 時刻塗上了螢光粉，剩下的人在第 0 時刻沒有塗。對於第 i 個人，我們知道這個人在哪些時刻出現在了哪些地方。如果時刻 t，某...