原创 最短路徑專題

 1                                                                   B - 一個人的旅行 HDU - 2066       雖然草兒是個路癡(就是在杭電待了一年多,居

原创 圖的基礎知識

給出每個點的度數,判斷是否可以形成一個簡單圖

原创 揹包專題

                                                        揹包   01揹包                                                     

原创 Transport Ship(多重揹包+方案數)

                                                   問題 K: Transport Ship                                                

原创 最長遞增子序列

鏈接:https://ac.nowcoder.com/acm/contest/911/G 來源:牛客網 題目描述 給定一個長度爲n的整數序列S,求這個序列中最長的嚴格遞增子序列的長度。 輸入描述: 第一行,一個整數n (2<=n<=50

原创 Common Subsequence (最長公共子序列)

HDU - 1159                          Common Subsequence      HDU - 1159  A subsequence of a given sequence is the given

原创 HDU 5904:LCIS(線性DP)

                                           LCIS         HDU - 5904   Alex has two sequences a1,a2,...,ana1,a2,...,an a

原创 線段樹

1. 題意:輸入t,爲有t組數據,每組數據先輸入 n,m表示有n個點,m個操作,下面有m行,每行有三個數,前兩個爲一個區間,把這個區間中的 每個數都乘以最後一個數,最後一個數只能是 2,3;求,最後這個n個數的最大公倍數,剛開始這n個數

原创 二分專題

1.                                                                                  Number of Triplets                

原创 思維題

1.程序設計:蒜廠年會 在蒜廠年會上有一個抽獎,在一個環形的桌子上,有 n 個紙團,每個紙團上寫一個數字,表示你可以獲得多少蒜幣。但是這個遊戲比較坑,裏面竟然有負數,表示你要支付多少蒜幣。因爲這些數字都是可見的,所以大家都是不會出現的賠

原创 dp

1.codeforce-----Bicolorings     題意:在 2xn 的表中只能放兩個顏色,求可分成m個區域的個數 三維數組DP解決 #include <iostream> #include <cstring>

原创 map

1.後綴數組 一天蒜頭君得到 nn 個字符串 s_isi​,每個字符串的長度都不超過 1010。 蒜頭君在想,在這 nn 個字符串中,以 s_isi​ 爲後綴的字符串有多少個呢? 輸入格式 第一行輸入一個整數 nn。 接下來 nn 行,

原创 功夫傳人(dfs 遞歸)

L2-020 功夫傳人 (25 分) 一門武功能否傳承久遠並被發揚光大,是要看緣分的。一般來說,師傅傳授給徒弟的武功總要打個折扣,於是越往後傳,弟子們的功夫就越弱…… 直到某一支的某一代突然出現一個天分特別高的弟子(或者是吃到了靈丹、挖

原创 技巧題

 非常彈得球 物理知識加處理技巧 (最理想的角度45度) #include <iostream> #include <cmath> using namespace std; /* run this program using the

原创 大數除法

L1-046 整除光棍 (20 分) 這裏所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程