原创 Floyd算法介紹
原文鏈接是http://blog.csdn.net/littlehedgehog/article/details/1750576。本文清晰簡潔，闡明瞭floyd算法的核心內容；其中對“最短距離的三種情況”的理解是這篇文章的亮點，也是我轉載
2020-02-20 17:41:30
原创 openjudge 尋找中位數
這是題目： 2:尋找中位數 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 在N（1<=N<10,000且N爲奇數）個數中，找到中位數。 輸入 第1行：N 第2至N+1行：每行是一個整數 輸出 第一行
2020-02-20 17:41:30
原创 poj2001 Shortest Prefixes
照例先上題目： 2:Shortest Prefixes 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 A prefix of a string is a substring starting at
2020-02-20 17:41:30
原创 poj3164 Command Network||openjudge 地震之後
這是題目： 6:地震之後 總時間限制: 1000ms 內存限制: 130000kB 描述 2008年地震之後,堅強縣受災嚴重，該縣通信線路也收到了致命的打擊，縣總部爲了能夠及時的向各村的發送消息，命令小強去解決一下這個問題。 小強經過調查
2020-02-20 17:41:29
原创 hdoj1398 Square Coins
裸的生成函數。編程方面主要是寫一個多項式乘法展開的功能...據說有模板...看得資料越多，遇到的所謂“模板”也就越多，我決定了，我堅決不會去背任何模板。 #include <cstdio> //生成函數 //(1+x+x^2+x^
2018-09-03 10:37:09
原创 hdoj2069 Coin Change
依然是生成函數，但是加了一個限制條件：每種方案的硬幣總數不能超過100枚。 解決的辦法是維護一個狀態矩陣：A[i][j]；[i]的意義是湊成i元，[j]的意義是用j枚硬幣來湊；A[i][j]的意義是用j枚硬幣湊成i元的解決方案數目。
2018-09-03 10:37:09
原创 hdoj2046 骨牌鋪方格 hdoj2047 阿牛的EOF牛肉串
hdoj2046 骨牌鋪方格 設輸入爲n時，輸出爲f(n)。當已經有n-1個骨牌時，只能豎着添加一塊到達n；當已經有n-2個骨牌時，只能橫着添加兩塊到達n；n-3個骨牌及以下的情況與n-1、n-2重複，所以不用考慮。因此有遞推公式：f(
2018-09-03 10:37:08
4
原创 hdoj2050 折線分割平面
/***************************************** 先考慮直線分割平面。設n爲直線數，f(n)爲最多可分割成的平面數。 f(0)=1 f(1)=2 f(2)=4 f(3)=7 f(4)=11 ... 爲
2018-09-03 10:37:08
原创 openjudge 樹的鏡面映射
2:樹的鏡面映射 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 一棵樹的鏡面映射指的是對於樹中的每個結點，都將其子結點反序。例如，對左邊的樹，鏡面映射後變成右邊這棵樹。 a
2018-09-03 10:37:08
原创 hdoj2048 神、上帝以及老天爺
補記： AC之後點了一下頁面下方的討論版塊，發現這個問題是非常著名的“錯排公式”，下面就來學習一下。 比我的方法好，線性時間，cool！ /************************************ 設f(n)表示n個
2018-09-03 10:37:08
2
原创 poj3176 Cow Bowling
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13069 Accepted: 8624 Description The cows don't
2018-09-03 10:37:08
原创 hdoj2044 一隻小蜜蜂 以及如何讓水題不水
這個話題的起因是這樣的： 按照動態規劃(DP)——入門篇的指示，我開始做入門所需的“先修課程”遞推求解專題練習（For Beginner）。作者說題目很簡單，也就是大家常說的“水題”。我的看法是，在打好基礎之前，一定要認真對待每一道“水
2018-09-03 10:37:08
原创 生成函數(Generating Function)/母函數
本文主要根據lcy@hdu老師的演示文稿改寫而成，並加入了自己的一些註解。 觀察以下等式： 可以看出： x^2項的係數a[1]a[2]+a[2]a[3]+...+a[n-1]a[n]中所有的項等價於從{a1, a2, ..., an}
2018-09-03 10:37:08