原创 AOJ0118——Property Distribution(DFS)
題目鏈接 題目意思就是會給你一個矩陣(最多 100 X 100)，然後裏面會有三類字符'@', '#', '*', 相鄰的(即上下左右)且相同的字符算在一個連通塊內，問總共有多少個這樣的連通塊？裸的DFS，對每種字符用一次
2020-07-07 12:36:39
原创 HDU1521——排列組合(指數型母函數)
題目鏈接： 最近一直在做組合數學的東西，也轉載了部分大牛的博客，這道題若有不是很理解的地方，也可看我最近轉載的有關母函數的博客。這道題是一道標準的指數型母函數裸題，直接套用母函數的公式即可，詳見我轉載的這篇博客，代碼比較好懂
2020-07-07 12:36:39
2
原创 AOJ0121——Seven Puzzle(BFS)
題目鏈接 話說鄙人做這道題都有種把翔都做出來的感覺，主要是死在對string(一個自己不是很懂的東西)的不瞭解。然後一直在調bug，題意就是給你一個8宮格，然後0表示空缺，可以將相鄰位的數字與空缺交換，以表示將該數字塊移到空缺
2020-07-07 12:36:39
原创 hihocoder 1436——GeoHash一·編碼解碼(Geohash)
題目鏈接 這道題是Geohash得模板題，至於什麼是Geohash，網上不管是博客，還是維基百科，解釋都夠詳細了，當然還有這道題的提示裏也解釋的很詳細了(比較推薦看題目裏的解釋，不但詳細，還有僞碼模板)，大致就是用經緯度描述
2020-07-07 12:36:39
原创 POJ3187——Backward Digit Sums(暴力)
題目鏈接 這題沒什麼特別要注意的，直接next_permutation()，暴力走起。 #include<iostream> #include<cstring> #include<cstdio> #include<alg
2020-07-07 12:36:26
1
原创 整數劃分 －－－ 一個老生長談的問題 動態規劃
原文鏈接：http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html 1) 練練組合數學能力. 2) 練練遞歸思想 3) 練練DP 總之是一道經典的
2020-02-22 23:05:06
原创 指數型母函數 簡介
原文鏈接：http://www.wutianqi.com/?p=2644 母函數分：普通型母函數，指數型母函數。 普通型母函數主要是來求組合的方案數，而指數型母函數是求多重排列數。 關於普通型母函數的講解，以前寫過： http://w
2020-02-22 23:05:06
原创 HDU2177——取(2堆)石子游戲(威佐夫博弈)
題目鏈接 這道題是HDU1527的升級版，題意都好懂，是威佐夫博弈的一道模板題，如果不是很瞭解威佐夫博弈，可以看一看我寫的HDU1527的博客，我大致陳述了威佐夫博弈的一些基本知識，有助於解決此題。這道題目就是判斷了當前狀態
2020-02-22 23:05:06
原创 POJ2718——Smallest Difference(暴力瞎搞)
題目鏈接 按從小到大的順序給你一些數字，不會重複，要求你把這些數字分成兩類，每一類可以組成一個整數，要求兩類整數絕對值之差最小。輸出最小差值。筆者表示並不會優化~~~大致看了一下，最噁心情況下，也就是給了10個數，然後暴力需
2020-02-22 23:05:05
原创 nefu2——猜想(素數篩法)
題目鏈接 這道題並沒有難度，就是一道裸素數篩法，但我還是被噁心到了，因爲報MLE了，還是隊友的一句提醒，存放判斷值的數組vis用bool比int少4倍。。。我才頓悟，，，基礎不行遭天譴啊~~~ #include<iostr
2020-02-22 23:04:55
原创 斐波那契博弈
原文鏈接：http://blog.csdn.net/acm_cxlove/article/details/7835016 引用：http://blog.csdn.net/dgq8211/article/details/7602807
2020-02-22 23:04:55
原创 Miller-Rabin素數測試學習筆記
原文出處：http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html 好幾天前看了算導上的Miller-Rabin素數測試算法，今天正好總結一下，寫寫筆記。 說Mill
2020-02-22 23:04:55
原创 AOJ0525——Osenbei(DFS)
題目鏈接 題目大致是講一個燒餅鋪烤燒餅，在一個n X m (1<=n<=10,1<=m<=10000)的烤桌上面擺着一堆燒餅，數字1表示燒餅正面，0表示燒餅反面。然後你每次可以將一整行或者一整列的燒餅翻面，即正面翻成反面或
2020-02-22 23:04:55
原创 POJ3009——Curling 2.0(DFS)
題目鏈接 講道理，看到這道題，第一反應是BFS，畢竟要算最少步數嘛~，但是後來就發現自己蠢了，理由很簡單——要回溯，所以只能DFS，但是最小步數怎麼破，注意到題目說步數不能超過10次，所以可以總共也就4^10次種可能結果，也
2020-02-22 23:04:55
原创 HDU1527——取石子游戲(威佐夫博弈)
題目鏈接 這道題是威佐夫博弈的一道入門題，問的十分簡單，就是套威佐夫博弈的兩個公式即可，因此順帶說說威佐夫博弈，威佐夫博弈和巴什博奕的場景很類似，所以索性就套用我在巴什博奕那篇文章中所描述的的那個場景。有兩個二貨，比賽拿XX
2020-02-22 23:04:55