台部落陌上尘123

團體程序設計天梯賽-練習集 L3-001. 湊零錢 https://www.patest.cn/contests/gplt/L3-001 DFS枚舉各種情況，在記錄情況。或者dp。 DFS加上剪枝就好了。 dp時如果對面

2020-02-24 07:56:05

http://acm.hdu.edu.cn/showproblem.php?pid=5777 不用考慮方向，較大的空一定會作爲起點，由他們推到剩下的骨牌，所有最後的骨牌都爲1。排序，前n-k項較小的數相加，再加n即可。 #i

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-007. 家庭房產 https://www.patest.cn/contests/gplt/L2-007 先進行並查集，在並集時將信息賦值給最小的編號，同時記錄所有的第一個編號，之後用s

2020-02-24 07:56:05

D. Fix a Tree http://codeforces.com/problemset/problem/698/B 先判有無環，有環就在並集時標記，再判有無自反，有反就把所有自反和標記的數連上一個自反（改變自反+標記-1

2020-02-24 07:56:05

http://acm.hdu.edu.cn/showproblem.php?pid=5776 預處理前綴和，一旦有兩個數模m的值相同，說明中間一部分連續子列可以組成m的倍數。另外，利用抽屜原理，我們可以得到，一旦n大於等於m，

2020-02-24 07:56:05

http://acm.uestc.edu.cn/#/problem/show/149 其實沒有想象中那麼難，就是bfs。要注意在傳送門中往返，走一個門封一個門。 #include<iostream> #include <cs

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-011. 玩轉二叉樹 https://www.patest.cn/contests/gplt/L2-011 和樹的遍歷那道題一樣。 #include<iostream> #include<c

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-010. 排座位 https://www.patest.cn/contests/gplt/L2-010 先用並查集，再分類討論。 #include<iostream> #include <

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-006. 樹的遍歷 https://www.patest.cn/contests/gplt/L2-006 按後序遍歷來分治中序遍歷，再推出所在層次。 #include<iostream> #

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-008. 最長對稱子串 https://www.patest.cn/contests/gplt/L2-008 用Manncher算法的模板題 #include<iostream> #incl

2020-02-24 07:56:05

1:自然數拆分查看提交統計提問總時間限制: 10000ms 單個測試點時間限制: 1000ms 內存限制: 65536kB 描述對於任意大於1的自然數n，總是可以拆分成若干個小於n的自然數之和。現請你編寫程序求

2020-02-24 07:56:05

http://nucacm.openjudge.cn/ 子數整數對於一個五位數a1a2a3a4a5，可將其拆分爲三個子數： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 　　例如，五位數20

2020-02-24 07:56:05

http://acm.uestc.edu.cn/#/problem/show/1339 本來想用線段樹+數據離散化做，結果過不了，所以改用兩個set容器，在要求的數分開保存。 #include<algorithm> #inclu

2020-02-24 07:56:05

團體程序設計天梯賽-練習集 L2-009. 搶紅包 https://www.patest.cn/contests/gplt/L2-009 簡單的模擬，再排序。 #include<iostream> #include <cs

2020-02-24 07:56:05

把多校賽之間的文章補一下。先從sg函數開始吧。本文打算結合之前已有的文章，將博弈論從nim遊戲到sg函數分析，大概系統的學完並會應用要兩天吧，如果完全沒接觸過的話。還有本文會重點從平衡狀態分析。鄙人才疏學淺肯定講不清。

2020-02-24 07:56:05