就是有三種飼料，讓你輸入在每種飼料中大麥，燕麥和小麥各自的比，求出如何混合才能成為給出的完美飼料。
為了方便訴說，我們先將完美飼料的比記作n1:n2:n3,其實也就是求在用最少的飼料的情況下n1t:n2t:n3*t=n1:n2;n3是存在的，我們可以把混合的飼料是原先飼料的t倍，前提是除數不能為0，且t是乙個相同的值。 因為每種飼料都不超過100，所以我們可以直接dfs找出最小值。
#includeusingnamespace
std;
intok;
int now[4];//
dfs是記錄大麥等的比
int s[4];//
分別記錄三種飼料的數量，最後取最小值
struct
cntp[
4];//
結構體記錄大麥等的比
int n1,n2,n3;//
完美飼料的比
int ans1=2e9,ans2=2e9,ans3=2e9,ans=2e9;//
ans是記錄能夠製作的數量，其它分別記錄三種飼料的數量最優解
void dfs(int k,int
m)
return
; }
for(int i=0;i<=100;++i)
} int
main()
洛谷 P1716 雙調序列
電腦組的童鞋們經常玩一些智力pk小遊戲，某月某日，發源於小朋友又發明了一種新的序列 雙調序列，所謂的雙調呢主要是滿足如下條件描述 假定有n n 1000 個整數 都在longint範圍內，即 2147483648 2147483647 雙調序列的第乙個數是n個整數中的最大數，第二個數是n個整數中的最...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...