昨天做了一次訓練賽，是乙個人單打果然感覺思路上會少了些什麼，沒有和他們交流，自己乙個人的思路還是太單一，其他的不多說，對昨天的比賽進行一下覆盤，先做的是第一道題，題目的大致意思是小熊維尼要去兔子老鷹屹耳家做客吃東西，維尼非常貪吃要吃n頓，一開始在兔子家吃，然後其他朋友家裡拜訪吃東西，兔子和老鷹家之間的距離是a老鷹和屹耳家之間的距離是b，屹耳和兔子家之間的距離是c，維尼又比較懶，求維尼需要的最短路程，每次到其他朋友家裡原來朋友家裡立馬就會重新整理食物（不科學也沒有辦法），看到這道題我一開始想到的可能是乙個最短路徑的題目，也許可以用弗洛伊德這種簡單粗暴地演算法，後來發現可以有更簡單的演算法，如果n=1，直接輸出0就可以了，如果n大於0，可以先找到三個朋友家之間最短的距離，之後只要一直不斷的往返就是最短的距離了，為了達到最短的兩個朋友家之間，最多要走一段不是最短的距離。用簡單的運算就能解決，主要是乙個過程。
#include#includeusing namespace std;
int n,a,b,c;
int main()
int len=min(a,min(b,c)),ans;
if(len==a||len==b)ans=len*(n-1);
else ans=min(a,b)+(n-2)*len;
cout《然後做的第三題這道題大致的意思是先輸入乙個x然後找乙個數n，這個數n再加上這個數的每一位的和就是x然後去尋找這個n，一開始我想的是二分查詢法，然後試了一下對於資料還是太大，最後發現由於數字的位數最多100位，每一位的算也能做。
for(int i=100;i>=0;i--)
if(sum==n) a[k++]=n-i;
} printf("%lld\n",k);
for(int i=0;i
ACM 10月1日週日週末訓練心得
由於我們讀入該掃瞄線後sum 1 的覆蓋值少了5,但是此時我們看圖知道其實這個矩形的另一條上邊了.所以我們不能用ans sum 1 了,我要執行ans abs last sum 1 其中last是上一輪讀入掃瞄線後sum 1 的值。void pushup int i,int l,int r else...
ACM月總結加周總結
先說一下這個月吧，這個月任務就是刷51nod上的題，不得不說自己有一些眼高手低，一些自己以為很簡單的題目開始做之後發現並不是非常熟，做的很慢，對此我感到有一些焦慮，這乙個月除了刷題我還在查一些對於dp專項有關的知識點，其中最為主要的就是資料結構了，作為一種資料儲存工具，其用於dp上非常多的方面，我並...
10月26日 周二 晴
天氣預報說今天有颱風，天氣將降溫。一早醒來，風和日麗，陽光明媚，是否是山雨欲來風滿樓？心情很是惆悵，雖然考完試了，輕鬆了不少，但是生活依舊煩悶，雖然每天仍是笑聲爽朗。我離開了莊，儘管不捨，但仍是義無反顧。每每想起心便是鈍鈍的疼，我是個好女孩，但是為何幸福離我那般遠？人是不是都很賤，容易到手的東西就是...