台部落秦淮暮夜

【1】關於如何增加中文輸入法 http://wiki.ubuntu.org.cn/IBus 這個裏面講得挺詳細的.. 其中學到的一個很好的命令是： ibus-daemon -drx 其實在安裝的時候我已經安裝了中文包，這個在右上角

2020-06-27 02:51:05

zz大人說這是一道簡單的狀態壓縮DP ...個人表示我理解了好................................長時間..哭~ 題意：給出一個 n 表示有 n 道題.. 然後給出一個 n*n 的矩陣S..其中S( i

2020-06-27 02:51:05

【轉】自：http://www.cnblogs.com/ma6174/archive/2011/12/10/2283393.html 花了很長時間整理的，感覺用起來很方便，共享一下。我的vim配置主要有以下優點： 1.按F5可以直接編

2020-06-27 02:51:05

B-樹 1 .B-樹定義 B-樹是一種平衡的多路查找樹，它在文件系統中很有用。定義：一棵m 階的B-樹，或者爲空樹，或爲滿足下列特性的m 叉樹： ⑴樹中每個結點至多有m 棵子樹； ⑵若根結點不是葉子結點，則至少有兩棵

2020-06-27 02:51:05

受挫了.. 主要是題做的還太少了..而且我基礎不踏實..建樹都建不好.. 加油吧~ 題意：給出 n 個節點和 m 個關係.. 保證是一棵樹..父子節點不能同時出現..根節點一定要有..求節點出現最多值.. 思路：葉節點的值是可

2020-02-21 10:17:37

感覺樹狀DP都和 dfs 有關.. 對我來說主要是建樹有困難.. 題意：給n個點..如果符合橫座標的差和縱座標的差之和爲1就是連通..求連通圖的最大值.. 思路：樹狀DP.. 先建樹..然後就是簡單的DP了.. 我們對於最大值的計算

2020-02-21 10:17:37

這道題我都不想寫解題報告了..因爲是看了一個很漂亮的acmer的解題報告寫的~~ 然後她寫嘚很清楚吖~~~ 真心佩服.. 題意就是：在遙遠的國家佛羅布尼亞，嫌犯是否有罪，須由陪審團決定。陪審團是由法官從公衆中挑選的。先隨機挑選n

2020-02-21 10:17:37

跟上一題幾乎一模一樣.. 題意：給出一棵樹.. 標記一個節點則與該節點相連的邊都會被標記.. 問最少標記多少個節點可以使所有的邊都被標記.. 思路：如果該節點未被標記..則這個節點的子節點一定要被標記.. 而如果這個節點已經被標記

2020-02-21 10:17:37

用編譯器打開Cygwin安裝目錄下home/user name/.bashrc文件在最後一行加入起始路徑就可以了.. 譬如我把我的cygwin安裝在了D盤，但是我想要一打開cygwin就進入e盤，我就在.bashrc文件的最後一行加入

2020-02-21 10:17:37

題意：給出修建每一段距離所要花費的錢..d(len) = cost 給出修建一個遊樂園的花費 k 給出連通的城市編號..<保證每兩個城市之間只有一條路..> 思路：先說樹形DP吧~ 教主大人語錄：

2020-02-21 10:17:37

噢~是一道裸的DP題· 算法不難.. 所以這裏總結一下DP題給我的感覺~ 就像教主大人說的..DP題都給人可以暴力的方法.. 然後這道題的題意：第一行：f<花的數> v <花瓶的數> f 行 m 列 <標號爲 f 的花插在

2020-02-21 10:17:36

Java棧與堆堆:順序隨意棧:後進先出(Last-in/First-Out). Java的堆是一個運行時數據區,類的對象從中分配空間。這些對象通過new、newarray、anewarray和multianew

2020-02-21 10:17:36

其實我想搞圖論..<面無表情飄過..> 消極情緒瀰漫ing.. 題意：給 n 個掛鉤和 g 個砝碼.. 求讓天平平衡的條件有多少種.. 思路：因爲 n 的範圍是0~20 g 的範圍也是0 ~ 20 所以如果暴力就會超時.. 就D

2020-02-21 10:17:36

題意：有 n 個數..在它們之間放入 + - * / 問最後可不可以被 k 整除.. 思路：用數組dp[ tmp ][ j ] tmp 表示當前狀態和前一個狀態<用到了滾動數組>.. j 表示當前值對 k 取模是否可行..

2020-02-21 10:17:36

廢話：我是個小小小小菜鳥~~想要飛吖飛也飛不高~~~~~~~~ 所以這篇文章暫時不值得看~~或許1年後會變得有看的價值了~~~ 前一階段都在練習DP..DP是一個大坑吖~~特別是動態轉移方程..實在不好推..需要多做題多總結..

2020-02-21 10:17:36