原创 四川大學線下編程比賽第一題：數字填充
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩一個難的遊戲。遊戲規則是在一個N*N 的表格裏填數，規則：對於每個輸入的N，從左上角開始，總是以對角線爲起點，先橫着填，再豎着填。這裏給了一 些
2020-02-24 18:59:44
原创 歡樂暑假線上編程比賽第三題：輪換數
題目詳情 把n各事物的集合劃分成k個非空子集的方式數,比如{1,2,3,4}劃分2個非空子集,我們可以得到7種劃分方式: {1,2,3}U{4};{1,2,4}U{3};{1,3,4}U{2};{2,3,4}U{1};{1,2}
2020-02-24 18:59:44
原创 石子游戲（2）
題目詳情 甲乙兩人面對若干堆石子，其中每一堆石子的數目可以任意確定。 兩人輪流按下列規則取走一些石子，遊戲的規則如下： 1.每一步應取走至少一枚石子； 2.每一步只能從某一堆中取走部分或全部石子； 3.如果誰無法按規則取子
2020-02-24 18:59:44
原创 交替字符串
題目詳情 如果字符串str3能夠由str1和str2中的字符按順序交替形成，那麼稱str3爲str1和str2的交替字符串。例如str1="abc"，str2="def"，那麼"adbecf", "abcdef", "abdecf
2020-02-24 18:59:44
原创 hdu4607：Park Visit
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 參考思路：題目的大意就是給定一顆有n個節點的樹，每條邊長度爲1，然後需要採訪k個節點，可以以任意一點爲起始節點，問採訪完k個節點所走
2018-08-24 16:19:12
1
原创 hdu1290：獻給杭電五十週年校慶的禮物
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1290 題目大意：n個平面可以將空間最多分爲多少塊？ 參考思路：以前聽過一個結論就是平面將空間分隔的每一塊對應一個最深點，也就是說每個交點
2018-08-24 16:19:12
3
原创 hdu 2212： DFS
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2212 參考思路： 先記錄0到9這10個數的階層所有組合方式的求和結果，假設有n0個0！、n1個1！、n2個2... n9個9！，由於DFS
2018-08-24 16:19:12
原创 阿里巴巴2016校園招聘在線筆試（C/C++）附加題 第二題
題目描述： 假設目前有3個程序A, B和C，需要相互傳輸數據，我們需要給做一箇中轉程序P。 A 讀寫的數據是經過某壓縮格式azip壓縮過的。 B 讀寫的數據需要base64編碼。 C 讀寫數據需要壓縮格式bzip壓縮後base64編碼
2018-08-24 16:19:12
原创 hdu4112: Break the Chocolate
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4112 參考思路：先只考慮二維的情況，假設巧克力的長寬分別爲m、n，也就是m條豎線和n條水平線。 1.
2018-08-24 16:19:11
原创 hdu4602: Partition
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4602 參考思路：這個題一看還真不知道怎麼做，索性列出了一些數據，然後發現了規律，如果你不知道怎麼做，也可以試試，多看幾個測試用例的輸入輸出
2018-08-24 16:19:11
3
原创 hdu1978：How many ways
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1978 參考思路：這個題可以用動態規劃做，dp[i][j]表示以(i, j)點結尾的總路徑數，array[i][j]保存(i, j)這點對應
2018-08-24 16:19:11
原创 hdu1465：不容易系列之一
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1465 參考思路：這個題可以用容斥原理來做，全部裝錯等於所有可能的裝法減去至少裝對1個信封的情況數，至少裝對1個信封的情況數可以用容斥原理求
2018-08-24 16:19:11
原创 hdu4608：I-number
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4608 參考思路：用字符串sx來存放整數x，sx的長度爲length（構造出來的y最後存放在修改後的sx裏面）：
2018-08-24 16:19:11
原创 hdu1520：Anniversary party
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 參考思路：我用的是動態規劃，dp[i][0]表示; 以i爲根節點的子樹，不選擇第i個節點，可以得到的最大值，dp[i][1]表示：與
2018-08-24 16:19:11
原创 hdu2802：F(N)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2802 參考思路：通過變換，有F(N+2) = F(N) + 3 * N * N + 9 * N + 7，於是可以構造遞推矩陣乘法： 源
2018-08-24 16:19:11