CSP後的刷題記錄

2021-10-01 03:14:25 字數 498 閱讀 2572

繼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...