原创 2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number (HDU6198)
題目鏈接：number number number 思路：找規律，當k=1時，n=F5-1=4。k=2，n=F7-1=12。k=3，n=F9-1=33。所以大膽推測n=F(2*k+3)-1，得到序列4、12、33、88、… 遞
2020-06-16 13:36:16
原创 51nod1051_DP求最大子矩陣
題目鏈接：最大子矩陣和 題目描述當所有數都爲負數時輸出0，意味着除了都爲0的情況，總存在一個數>=0,即結果一定>=0，所以當中間結果tmp<0時，後面加它都必然使得結果更小，意味着上面的段不用，tmp置爲0，從下一段重新開始尋
2020-06-16 13:36:16
原创 2017 Multi-University Training Contest - Team 2 1001 Is Derek lying?
題目鏈接：Is Derek lying? 題解：x和y的最大值maxx、最小值minn以及兩個字符串比較不相同的字符數目diff之間比較分情況討論。 #include<cstdio> #include<cstring> #inc
2020-06-16 13:36:15
原创 2017 ACM/ICPC 亞洲區（烏魯木齊賽區） 網絡賽 F Islands（求使有向圖成爲強聯通圖最少需要增加幾條邊）
題目鏈接：Islands 題解：使用Tarjan算法找到每個強聯通分量，此時強聯通分量內部各點是相互可以到達的，那麼我們可以考慮把每個獨立的強聯通分量當作一個個獨立的點處理。到目前爲止，如果兩個點之間有邊，但是不屬於同一個強聯通
2020-06-16 13:36:15
原创 萬惡的2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number
題目鏈接：A Cubic number and A Cubic Number 題意：我總結爲a^3 - b ^ 3 = p（a,b都是正整數，但a≠b），題目問給出一個質數p(p <= 10^12)，如果p滿足式子，輸出“YES
2020-06-16 13:36:15
原创 HDU1722 切蛋糕家族的題
題意： 一次生日Party可能有p人或者q人蔘加,現準備有一個大蛋糕.問最少要將蛋糕切成多少塊(每塊大小不一定相等),才能使p人或者q人出席的任何
2020-06-16 13:36:15
原创 2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array 最長上升子序列（板子可以更新啦，複雜度nlog2(n)）
題目鏈接：array array array 題意：從給定n個元素的數組中刪除k個元素，如果剩下的數組元素是一個非遞增序列或者是一個非遞減序列，則輸出“A is a magic array.”，否則，輸出“A is not a
2020-06-16 13:36:15
原创 2017廣西邀請賽 D題Covering （遞推+矩陣快速冪）
題目鏈接：Covering 解題思路：遞推+快速冪。 遞推思路請看：HDU 6185 && 2017廣西邀請賽：Covering（矩陣快速冪） 下面是我自己本題的快速冪代碼： #include<cstdio> #inclu
2020-06-16 13:36:15