原创 分割問題 hdu 5050&&hdu1290
5050題意：分割問題，在給定的二維平面畫n個折線，問最多多少個區間（二維）。 1290題意：分割問題，在給定的三維空間用n個平面最多能組成多少個區間（三維）。 2050code 突破點數交點。 <span style="font-s
2020-06-20 16:55:38
原创 利用矩陣快速冪加速二維dp hdu 5318
題目大意：給出n種串，每種串有無限多個，現在要在這n種串中選擇m個鏈接起來，鏈接的規則是：如果a串的後綴(len >= 2 )是b串的前綴，那麼就可以把b接到a的後面，問最終可以組成多少個不同的串 首先應該排除重複的，因爲重複的不會多產生
2020-06-20 08:45:23
原创 Relocation poj 2923
題目大意： 給你一些物品。每個物品有相應的重量。給你兩輛載重不一定相同的車。問你最少要多少趟才能把所有物品運完。 思路： 狀態壓縮dp。二進制表示物品狀態。0表示還沒運走。1表示已經運走了。那麼就可以枚舉出兩輛車一趟可一運出的狀態。由於物
2020-06-20 08:45:22
原创 poj 食物鏈 數據結構 並查集
Description 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A喫B， B喫C，C喫A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動
2020-06-20 08:45:22
原创 hdu 5564 && bestcode 62 Clarke and digits
題目： Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536
2020-06-20 08:45:22
原创 POJ 動態規劃題目列表
聲明： 1.這份列表當然不是我原創的，從文庫裏下載了一份，放到這裏便於自己瀏覽和查找題目。 ※最近更新：Poj斜率優化題目 1180，2018，3709 列表一：經典題目題號：容易： 1018, 1050, 1083, 1088,
2020-02-20 18:15:30
原创 2015 Multi-University Training Contest 9 hdu 5396 Expression
題意：一個表達式，加不同的括號得到不同的計算順序，只要有一個計算順序不同這兩個表達式就是不同的。求所有表達式的和。 區間dp +排列組合 一開始我就知道大概可以用區間dp解決，開個二維記錄區間[l,r]的所有方案的總和,然後枚舉
2020-02-20 18:15:30
原创 淺析Java子類和父類的實例化順序 及 陷阱
本文主要介紹Java裏常用的子類和父類的變量實例化順序及陷阱，並結合一個Android實例來探討此問題。日後編程中應儘量避免此陷阱。 首先看下面一段代碼： 定義一個虛類Server.java [java] view plainco
2020-02-20 18:15:30
原创 HDU2639 01揹包 第K優決策
求第K優解 首先給我啓發是 求第k優解，只需在原來01揹包的問題上加上一維，表示第k優解，其實轉態轉移不變，還是第i個物品選與不選，該開始始終初始化不好。。。。。出現問題。 但我發現有位大劉避免了複雜的初始化，而是在求d【i】【j】中的
2020-02-20 18:15:19
原创 ACM_階段性總結 ACM_動態規劃(DP)
這短時間看了論文《揹包九講》，看到揹包問題解法中的優美之處也看到揹包問題在現實中的應用，總結出一句話：揹包問題值得一看。 揹包問題可以概
2020-02-20 18:15:19
原创 2015 省賽 大還是小?
題意：輸入兩個實數,判斷第一個數大,第二個數大還是一樣大。每個數的格式爲:[整數部分].[小數部分] 簡單起見,整數部分和小數部分都保證非空,且整數部分不會有前導 0。不過,小數部分的最後可以有 0,因此 0.0 和 0.000 是一樣
2020-02-20 18:15:19
原创 [019]轉--C++ operator關鍵字(重載操作符)
http://www.cnblogs.com/hustcser/p/4173758.html 是括號操作符，主要是爲了在模板函數中用，模板函數中調用其他函數 樓上的這個例子並不能代表operator ()的真實作用，因爲這裏的t(10)
2020-02-20 18:15:19
原创 nyoj 571 整數劃分 －－－ 一個老生長談的問題:
http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html 整數劃分 －－－ 一個老生長談的問題: 1) 練練組合數學能力. 2) 練練遞歸思想 3
2020-02-20 18:15:19