繼csp2019**之後決定開篇部落格用來專門記錄所刷的題目,盡量做到每一道題都寫上出處與簡單或詳細題解。(或者直接貼**)
1.atcoder arc083_c & sol
演算法:樹上揹包
2.atcoder arc083_f & sol
演算法:基環樹
3.atcoder_arc065_d & sol
演算法:預支思想
4.atcoder_agc009_e & sol
演算法:k
kk叉樹,進製,dpdp
dp5.成績單 & sol
演算法:dpdp
dp6.字元合併 & sol
演算法:狀壓d
p狀壓dp
狀壓dp
,區 間d
p區間dp
區間dp
7.交換 & sol
演算法:倒推,dpdp
dp8.種樹 & sol
演算法:dpdp
dp,堆優化
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...
刷題記錄 2015 11 14
現在每天做的題都記錄一下,免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上,這題我wa了幾次,結果發現 我以為字串只有大寫字母,其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...