<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

hdu 2059 龜兔賽跑

摘要: 無言閱讀全文

posted @ 2009-04-26 18:51 DreamSky 閱讀(642) | 評論 (0) | 編輯收藏

hdu 1114 Piggy-Bank

摘要: 完全背包
時間從546MS優化到93MS，感覺不容易，呵呵~
還需要慢慢消化~ 閱讀全文

posted @ 2009-04-25 20:22 DreamSky 閱讀(828) | 評論 (1) | 編輯收藏

摘要: 最后一道母函數
G（X,Y,Z…）=（X^i…X^j）*（Y^i…Y^j）*（Z^i…Z^j）*…… 閱讀全文

posted @ 2009-04-25 10:59 DreamSky 閱讀(549) | 評論 (2) | 編輯收藏

hdu 2069 Coin Change

摘要: 母函數，終于貌似理解一點了~繼續努力吧
ans[i][j]表示i分錢用j個硬幣組合的方案數
要求記錄組合硬幣的個數~值得一看
注意點：1. 要求 0 cent 輸出 1
2. 如果硬幣總數超過100,是不合法的,也就是不用計算超過100個硬幣的找錢方法. 閱讀全文

posted @ 2009-04-25 10:33 DreamSky 閱讀(1341) | 評論 (5) | 編輯收藏

hdu 1709 The Balance

摘要: 題目大意：天平平衡問題，給你n個砝碼，每個砝碼質量Wi，判斷有多少種質量不能稱量，質量范圍是所以砝碼的質量和
當然啦，天平兩邊都是可以放砝碼的閱讀全文

posted @ 2009-04-25 09:18 DreamSky 閱讀(373) | 評論 (0) | 編輯收藏

va家族的等級制

摘要: 先求出一段串是否為回文~
再是單調子序列思想~ 閱讀全文

posted @ 2009-04-24 21:52 DreamSky 閱讀(216) | 評論 (0) | 編輯收藏

hdu 1171 Big Event in HDU

摘要: 母函數解決
DP算法還是想不出來
郁悶中…… 閱讀全文

posted @ 2009-04-24 18:11 DreamSky 閱讀(1774) | 評論 (9) | 編輯收藏

hdu 1085 Holding Bin-Laden Captive!

摘要: 繼續母函數
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）*（1+X^5+X^10+……）
時間不太好~ 閱讀全文

posted @ 2009-04-24 16:42 DreamSky 閱讀(672) | 評論 (3) | 編輯收藏

hdu 1028 Ignatius and the Princess III

摘要: 再來一次母函數~
G（X）=（1+X+X^2+X^3+……）*（1+X^2+X^4+……）閱讀全文

posted @ 2009-04-24 14:55 DreamSky 閱讀(585) | 評論 (1) | 編輯收藏

hdu 1398 Square Coins

摘要: 還不是很理解~
母函數G（X）=（1+X+X^2+X^3+……+X^289） *（1+X^4+X^8+X^12+……+X^288）*（1+X^9+X^18+X^27+……+X^288）*……*（1+X^289）;
閱讀全文

posted @ 2009-04-24 14:23 DreamSky 閱讀(516) | 評論 (1) | 編輯收藏

hdu 1728 逃離迷宮

摘要: 一次性走完一行（一列）
該題用DFS超時了，不會剪枝~5555555 閱讀全文

posted @ 2009-04-23 19:25 DreamSky 閱讀(1417) | 評論 (0) | 編輯收藏

zju 3182 Nine Interlinks

摘要: 找規律閱讀全文

posted @ 2009-04-23 08:05 DreamSky 閱讀(246) | 評論 (0) | 編輯收藏

Lecture Halls （會議安排）

摘要: 貪心+優先隊列閱讀全文

posted @ 2009-04-22 13:31 DreamSky 閱讀(378) | 評論 (0) | 編輯收藏

hdu 2512 一卡通大冒險

摘要: 內存消耗比較大~
什么類型的DP沒想清楚，dp[i][j]表示i張卡片分成j堆時的情況數，
dp[i][j] = dp[i-1][j] * j + dp[i-1][j-1]（dp[i-1][j] * j 表示i-1張卡片分為j堆的時候，第i張卡片可以分到任意一堆中，當然也就出現了一種新的分堆方法，dp[i-1][j-1]表示第i張卡片要獨立成為一堆時的方案數）閱讀全文

posted @ 2009-04-20 16:38 DreamSky 閱讀(304) | 評論 (0) | 編輯收藏

摘要: 青蛙吃害蟲~
跟龜兔賽跑比較類似，第i個位置的值跟其前面位置的值有關閱讀全文

posted @ 2009-04-17 22:10 DreamSky 閱讀(361) | 評論 (0) | 編輯收藏

僅列出標題

2025年5月

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

公告

導航

統計

隨筆： 84
文章： 7
評論： 49
引用： 0

常用鏈接

留言簿(6)

隨筆分類

隨筆檔案

文章分類

文章檔案

相冊

百事百通

搜索

積分與排名

積分 - 47207
排名 - 473

最新評論

1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo

閱讀排行榜

1.?hdu 1171 Big Event in HDU(1774)

評論排行榜

1.?hdu 1171 Big Event in HDU(9)

久久精品国产一区二区| 91视频国产91久久久| 久久亚洲2019中文字幕| 久久国产免费| 久久久女人与动物群交毛片 | 久久婷婷国产麻豆91天堂| 日本免费一区二区久久人人澡| 久久人人超碰精品CAOPOREN| 久久超乳爆乳中文字幕| 久久久久无码中| 国产91色综合久久免费| 国产精品99久久久久久宅男小说| 久久香蕉超碰97国产精品| 久久露脸国产精品| 久久不射电影网| 亚洲熟妇无码另类久久久| 久久99久久成人免费播放| 国产成人综合久久综合| 国产69精品久久久久9999APGF| 国产AⅤ精品一区二区三区久久| 久久久久高潮综合影院| 亚州日韩精品专区久久久| 久久婷婷国产麻豆91天堂| 久久水蜜桃亚洲av无码精品麻豆| 久久婷婷是五月综合色狠狠| 精品无码久久久久久久久久| 国产精品久久久久影院色| 久久精品99久久香蕉国产色戒 | 天堂久久天堂AV色综合| 国产精品久久久久久久午夜片| 久久久噜噜噜久久熟女AA片| 伊人久久精品无码二区麻豆| 久久综合亚洲色HEZYO社区| 久久影院午夜理论片无码 | 亚洲乱码中文字幕久久孕妇黑人 | 亚洲国产精品久久久天堂| 久久精品18| 性欧美大战久久久久久久| 久久久久久国产a免费观看黄色大片| 99久久亚洲综合精品网站| 日韩精品国产自在久久现线拍|