原创 《具體數學》(一) 遞歸問題

普通漢諾塔問題 問題描述請看這裏。 a,b,c三個圓柱,把a上面的圓盤按照小的盤子只能放在大的上面的規則通過b移動到c上(從上到下爲從大到小!)。 這個問題想必在課堂上(老師會說不用考慮中間過程是怎麼進行的),書上或者某處看到過, 在這裏

原创 THE JOSEPHUSPROBLEM (約瑟夫問題)

        在猶太羅馬戰爭期間,41名猶太反抗者困在羅馬人包圍的洞穴中。這些反抗者寧願自殺也不願活捉。於是決定圍成一個一圈,並沿着圈每當數到3的倒黴蛋自殺,直到剩下最後兩個人爲止。約瑟夫和另一個人不希望無謂的自殺,於是計算他和他盆友應

原创 Ubuntu 軟件更新器提示:boot空間不足解決辦法

boot文件裏面存放的是系統引導文件和內核的一些東西,這些東西100M是足夠容納的。而大家都知道Linux內核一直在更新,更新後,舊的內核就不再使用,但舊的內核文件還在boot裏面,佔據着空間,更新幾次過後boot文件就會被佔滿,顯示bo

原创 Ants POJ - 1852

題目:傳送門(又水了一道題xufu) 一隊螞蟻在一根水平杆上行走,每隻螞蟻固定速度 1cm/s. 當一隻螞蟻走到杆的盡頭時,立即從稈上掉落. 當兩隻螞蟻相遇時它們會掉頭向相反的方向前進. 我們知道每隻螞蟻在杆上的初始位置, 但是, 我們不

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest -J

題目鏈接:傳送門 DreamGrid went to the bookshop yesterday. There are  books in the bookshop in total. Because DreamGrid is very

原创 Expedition POJ - 2431

傳送門 Expedition A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor dr

原创 牛客網暑期ACM多校訓練營(第二場)-A

 建兩個數組a[MAX],b[MAX],a[i]用來存走到i位置的種類數,b[i]則用來存前i個所有位置種類的和。再來,就是找規律了。 k=1時(由於我的i時從0開始的,所以i爲第i+1步!!!同下),a[0]=2,a[1]=3,a[2

原创 T24743 [愚人節題目5]永世隔絕的理想鄉

題目地址:https://www.luogu.org/problemnew/show/T24743這道題巨坑不像以前的題一樣要求時間儘可能短,而這題的時間要求是符合題意---萌新zcy是個海豹,他爲了展現自己抽到的梅林,使用了自信的一倍速

原创 牛客小白月賽5-A

又到了輕鬆加愉快的博客時間!! 鏈接:https://www.nowcoder.com/acm/contest/135/A 來源:牛客網   題目描述   若一個集合A內所有的元素都不是正整數N的因數,則稱N與集合A無關。   給出一個含

原创 Maximum Value CodeForces - 484B(區間最大餘數)

題目傳送門:http://codeforces.com/problemset/problem/484/B B. Maximum Value time limit per test 1 second memory limit per tes

原创 MOD運算

鏈接:https://baike.baidu.com/item/MOD%E8%BF%90%E7%AE%97/7885553?fr=aladdin1)模p運算2)模p相等如果兩個數a、b滿足a mod p = b mod p,則稱他們模p相

原创 Wannafly挑戰賽17-A(萌新第一次寫(逃 )

鏈接:https://www.nowcoder.com/acm/contest/114/A來源:牛客網題目描述 在平面上有n*n大小的正方形,定義正方形左下角座標是(1,1),右下角座標是(n,1)