原创 2013寒假練習 1021：Pascal's Travels
地址：http://acm.bit.edu.cn/mod/programming/view.php?id=672 要從一個矩陣的左上角走到右下角。矩陣的每個點都有一個值表示從該點出發的下一步必須走這個指定的距離，而且必須往右或往下走。問總
2020-06-16 05:32:23
原创 2013寒假練習 1016：滑雪
地址：http://acm.bit.edu.cn/mod/programming/view.php?id=667 經典DP好題。給出一個二維數組，求一個最長的下降路徑。其中路徑的合法性是指可以往上下左右走。用dp[a][b]表示從map[
2020-06-16 05:32:23
原创 2013寒假練習 1020：小白鼠
地址：http://acm.bit.edu.cn/mod/programming/view.php?id=671 題目： Description 有 n 個瓶子，已知其中有且僅有一個瓶子的飲料有毒。現在我們想知道哪個瓶子的飲料有毒，於是
2020-06-16 05:32:23
原创 2013寒假練習 1027 一個人的旅行 1028 Constructing Roads 1032 Trees Made to Order
地址：http://acm.bit.edu.cn/mod/programming/view.php?id=678 地址：http://acm.bit.edu.cn/mod/programming/view.php?id=679 地址：ht
2020-06-16 05:32:23
原创 2013寒假練習 1018：沒有上司的聚會
地址：http://acm.bit.edu.cn/mod/programming/view.php?a=504 樹形DP好題。終於獨立做出一道題。。 題意：給出一棵樹的節點的權值，取一個節點集滿足沒有節點有父子關係，求這個節點集總權值的最
2020-06-16 05:32:23
原创 2013寒假練習 1034：丈量土地
地址：http://acm.bit.edu.cn/mod/programming/view.php?a=520 裸的多邊形面積。。三角剖分思想。今次使用了從偉神那學來的運算符重載算叉積=w= #include<iostream> #inc
2020-06-16 05:32:23
原创 2013寒假練習 1022 Mondriaan's Dream
地址：http://acm.bit.edu.cn/mod/programming/view.php?id=673 題意：求用1*2的磚填滿m*n的矩陣的方法總數，對稱的也算。 狀態壓縮DP。。由於接觸的比較少是模仿別人AC代碼寫的。 首先
2020-06-16 05:32:23
原创 2013寒假練習 1025 Layout
地址：http://acm.bit.edu.cn/mod/programming/view.php?a=511 題意：有一羣牛編號從1到n依次沿直線排列，若兩牛相互喜歡，則他們之間的距離不得大於給定值；若兩牛相互討厭，則他們之間的距離不得
2020-02-25 08:30:53