啊！竟然又跟之前的「學姐」住到了乙個宿舍。
今天難得的起的挺早，買了乙個麵包，就去機房了。
t1：交換
有兩個只含有「r」「g」「b」的字串，字元數都不超過50，且任意兩個相鄰的字元都不相同。
我們可以在每個字串中各選乙個字元，進行交換。問有多少種交換方式，使兩個字串內都各有3個連續且相同的字元。
t2：解壓字串
我們要還原乙個字串。字串可能會出現這樣的格式：k(q)，它表示字串q重複了k次，其中q是0個或多個字元，而k是乙個數字，範圍是0至9。
我們只要把這樣的格式全部展開，就還原成功了。
求還原後字串的長度。
t3：樓梯
有n級樓梯，第i級樓梯的高度是h[i]。你必須通過一系列的操作來爬樓梯，每一步，你只能做如下三個選擇之一：
如果後一級樓梯的高度比你當前所在樓梯的高度恰好高1，那麼你可以從當前樓梯爬上後一級樓梯。
只要你不是在第1級樓梯，如果你願意，你可以從當前樓梯後退到前一級樓梯。
假如你最近k步都是在後退（不妨假設現在退到了第i級樓梯），那麼你可以從當前的第i級樓梯走一步到達第j級樓梯，其中j > i，而且 滿足h[j] – h[i] <= 2k。其中2k表示2的k次方。
你一開始在第1級樓梯，你至少要走多少步才能到達第n級樓梯？如果無法到達第n級樓梯，輸出-1。
t4：好數
對於乙個正整數x，如果把x化成二進位制數後，如果x的二進位制數至少有三個連續的1或者至少有3個連續的0（不能有前導0），那麼x就是「好數」。
現在給出兩個整數low、up，求low和up範圍內有多少個「好數」。
rank
name
score
t1t2
t3t48lyf
lyfly
f300
100100
100011hky
hkyhk
y280
100100800
12wj
jwjj
wjj270
100100
106012lth
lthlt
h270
10070
100028fyfy
fy210100
10010028
t jh
tjhtj
h210
100100100
57cy
zcyz
cyz160
1006000
67cw
hcwh
cwh120
10010100
82wh
dwhd
whd20010
100第一題：模擬，打了一會就過了。
第二題：還是模擬，打了一會又過了。
第三題：看出來是動態規劃，但是不知道怎麼做。瞎做了乙個竟然水到了10分。
第四題：一看就不會做，果斷放棄。
聽課加改題。
竟然該出了第三題。
改題，並且寫部落格。
題目還是改不出來，但是好像快了，明天應該能改出來。
啊！果然在明天把第四題給a了。
交換解壓字串
樓梯好數
7 5 紀中培訓 暑假 Day One
今天第一天，早早的就被鈴聲給吵醒了。簡單吃完早餐就奔去了滿是巨佬的電腦房，開始了今天的比賽。又懶懶的起了床，課室全是打字聲 下課打了會兒球，放鬆心情。開心，快樂 晚上有點兒犯睏，但看到巨佬 jq 都在努力學習，變認真起來了。t1 交換 t2 解壓字串 t3 樓梯 t4 好數 t1 比賽時就打了模擬來...
紀中2019暑假培訓（7 11）
今天，我又不用做比賽。所以，繼續刷線段樹。今天本來是有乙個比賽，但是我之前做過這個比賽，於是我打算不做，去刷線段樹。然後切掉了乙個叫 i i ih at ehate hate i t it it 的題目。下午本來是要繼續刷題的，結果一看今天有一道題我以前沒改完，就把它敲a了先。嗯，題目就叫 幻燈片 ...
2019紀中培訓
2019.01.22 noip普及組 模擬賽c組 在紀中的第一套題 為什麼是xp？我好水四道題三道dp 2019.01.23 noip普及組 模擬賽c組 換到了科學樓，有windows 7真好 有點強大 比賽結束之後，沒有乙個人把第三道題a了 聽到巨佬講規律，心裡懵逼的一批 晚上還有北大老師講課 2...