這一題理解題意是乙個問題，也就說，我們先知道了全年的情況，下面我們只要連續五個月計算盈虧，那麼賺了，則一定是s，虧了就一定是d，所以理論上，我們可以計算出前五個月的情況的。
**：#include #include using namespace std;
int main(){
long long s,d;
while(cin>>s>>d){
int i,ans;
for(i=1;i<=5;i++)//尋找有多少個虧損的月
if(s*(5-i)-d*i<0)//這個式子很好理解
break;
if(i==4)//對於i==4，我們注意，這時一定是三個月盈利，9個月虧損
ans=3*s-9*d;
else//其他情況，這裡其實不包括5
ans=s*(12-2*i)-d*2*i;//我們把虧損的一起放到後面，這樣就是可以減少虧損的個數
if(i==5||ans<0)//注意這乙個順序。。。i==5必須在前面
cout<<"deficit"<
2016春季訓練 搜尋和優先佇列
bfs這裡不用說，搜尋去求乙個最優情況的，往往使用bfs 下面分析一下優先佇列的作用 由於我們是要尋找到達的最小時間，這裡面是有乙個權值的不同的，所以我們不能簡單的認為先出佇列發就是我們權值最小的 佇列中往往是這樣，先出佇列的是我們先到的 但是這一次不是這樣，所以要對於權值進行排序。vj inclu...
2016春季學習（2） 遞推
第乙個遞推還是蠻水的，雖然並不知道具體數學，但是還是水過去了。畫外 2011 alibaba cup campus contest。是不是比格很高啊。這裡面有乙個技巧 我們先假設，我們可以表示了1 n中的所有數，那麼下面，如果我們要去湊出n 1，有兩種情況，我們直接就有n 1的項，要麼就是沒有用光前...
春季個人訓練賽 9
sample input41 hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh 2tttttttttttttttttttttttttttttttttttttttt 3hhttthhttththhthhtthttthhhthtthtthttthth 4hththhhth...