第二次訓練賽甚至比第一次還要差，開始做的時候，因為在調並查集的題目，一時忘了比賽開始時間，這又導致了在開始便就輸在了起跑線上，接下來看a，20分鐘後想到了bfs，不過和p商量後，發現他在吳澤軍的書上找到了原題！用優先佇列做的，感覺很好，在理解了之後，此時時間差不多乙個小時了，開始敲，當然不想用書上的做法，於是用陣列和結構體自寫了乙個優先佇列！很不幸，交了兩發都re了，後來發現可能陣列越界，改之，又re，此時已經心煩意亂了，因為有人已經過三體了，而時間卻越來越少，看g題過的人很多，便轉而做g，原想如此水題一遍過，敲完才發現漏洞百出，直接用雙重迴圈根本打不出題中的圖形，改了兩三遍，後來狠下心來用陣列存了一下，（這樣的情況下還改了兩次未改對，看來debug的能力實在太差，而且對於細節問題，弱點也暴漏無疑，更多的是其實心態早就不穩了了吧），後來改了很久之後，交了一發，過了！我卻沒有一絲高興，因為已經超出時間了，比賽已經結束了，這次以乙個題沒有慘慘結束比賽！
說說題目的詳細情況吧！
g：大水題，就是要求列印乙個表，讓第一位元素為s，以前打過回環蛇形數所以一開始是用雙重迴圈的，後來發現資料量不大，直接用陣列存進去即可！
a：巫澤峻書上的原題，要用優先佇列來解題！題目意思是一輛車從乙個距離到目的地，路上有不同的加油站有不同的加油量和距離！求出要停的最少的加油站！正解是用優先佇列，每次都取加油量的最大值！一直取到隊列為空為止！
這次的缺點仍然沒有讀完題！這是致命傷，不過我現在倒覺得這只是表面現象，實質是自己debug的能力不夠，還有耐力也不夠，在做題的時候情緒波動很大，導致不能讀完提的原因還是內力不夠啊！
由於時間緣故（樓管大爺攆人了），剩下的問題等明天繼續在blog更新！
藍橋杯第二次訓練賽題解
題解計算斐波那契數列的值，n最大為45所以不用高精度直接用long long肯定可以存下。題解每一次都面臨要上幾次台階的問題，一共有三種選擇。使用深度優先搜尋來做這道題。每乙個傳遞的引數n是還剩幾個台階，只有最後所有的台階都走完了才能算一種方案。遞迴return的條件是n為0或者是負數的情況。題解每...
暑期第二次訓練賽 小火山的圍棋夢想
time limit 1 sec memory limit 128 mb submit 190 solved 46 submit status web board 小火山最近喜歡上了圍棋。對於圍棋，其實小火山是一竅不通的。現在棋盤上，有很多小火山的棋子。如果棋盤上有這樣的乙個位置，那麼這個位置也會變...
hpu 第二次積分賽
問題a 因子個數 分析 很是尷尬，上去 就用了暴力求解。自己在測試的時候都能夠明顯感覺到，n大的時候答案出來 慢，所以就知道了肯定超時啊 之後就在想會有什麼巧妙的方法呢。中間嘗試了好多的辦法，當時居然都被我否定了。最後也沒有出來 看到題解之後，發現，是和我當時想的一種方法是一樣的，不知道當時是怎麼 ...