第一題，74，嗯，水題，做錯了，看成了一塊的是兩塊的10倍。
第二題，暴力跑一分半，或者找一下規律，沒錯，就是斐波那契數列。
第三題，格雷碼，樹狀陣列，我都沒學過這個東西，我用了幾個三目運算子，後來大大佬說這樣會錯，不滿足n=5的情況，emmmm。
第四題，複雜度o(n)，我o(n^2)，emmmm，我怎麼這麼菜。
第五題，警察叔叔，就是這題，我寫了乙個半小時沒寫出來，寫第一遍，發現有情況沒考慮，第二遍，又有情況沒考慮，第三遍，我是誰？送在哪？
第六題，想完第五題腦子就短路了，然後整個人迷迷糊糊，這題也沒想到怎麼優化，後來大佬說是莫比烏斯反演，emmmm，我怎麼又沒學過，然後我就暴力了。
最後，感覺藍橋杯已經慢慢偏向acm了，竟然還有樹狀陣列，莫比烏斯反演，總而言之，就是粗略一看，均可暴力，仔細一下，暴力超時，媽耶，果然藍橋盃國賽就是國賽啊，一點也不水，emmmm。參加完一場比賽菜發現自己原來這麼菜，我都沒學過的東西，大佬已經能用了，我還是滾去學習吧。。。a題：水題，74。
b題：想都沒想寫了乙個n*2^n的**，然後跑了一分鐘得到答案，2178309。
c題：按照題意寫即可，剛好兩個月前學了樹狀陣列，直接寫答案，a^((a&(-a))<<1)。
d題，直接o(n)暴力。
e題，寫了乙個o(n^4)的動態規劃。
f題莫比烏斯反演，只寫出了o(nlogn)的解法，感覺1e7要炸，感覺有o(n)的解法。
第九屆藍橋盃國賽 調手錶
小明買了塊高階大氣上檔次的電子手錶，他正準備調時間呢。在 m78 星雲，時間的計量單位和地球上不同，m78 星雲的乙個小時有 n 分鐘。大家都知道，手錶只有乙個按鈕可以把當前的數加一。在調分鐘的時候，如果當前顯示的數是 0 那麼按一下按鈕就會變成 1，再按一次變成 2 如果當前的數是 n 1，按一次...
第九屆藍橋杯（國賽） 約瑟夫環
題目描述 n 個人的編號是 1 n，如果他們依編號按順時針排成乙個圓圈，從編號是1的人開始順時針報數。報數是從 1 報起 當報到 k 的時候，這個人就退出遊戲圈，下乙個人重新從 1 開始報數。求最後剩下的人的編號。這就是著名的約瑟夫環問題。本題目就是已知 n，k 的情況下，求最後剩下的人的編號。輸入...
第九屆藍橋杯（國賽） 調手錶
問題描述 小明買了塊高階大氣上檔次的電子手錶，他正準備調時間呢。在 m78 星雲，時間的計量單位和地球上不同，m78 星雲的乙個小時有 n 分鐘。大家都知道，手錶只有乙個按鈕可以把當前的數加一。在調分鐘的時候，如果當前顯示的數是 0 那麼按一下按鈕就會變成 1，再按一次變成 2 如果是 n 1，那麼...