補(bǔ)題,加訓(xùn)。

小白月賽68—C
類前綴
????統(tǒng)計(jì)字母出現(xiàn)過的次數(shù),先累計(jì)到結(jié)果上,然后再統(tǒng)計(jì)。
????本身題目定義的式子并沒有那么難,但是一開始統(tǒng)計(jì)字母出現(xiàn)過的次數(shù)怎么寫也寫不出來,還是菜。
AC代碼(補(bǔ))
牛客小白月賽68—D
????深搜(或許還有別的)
????比較官方的解法我也沒看,直接在大佬的提交代碼下面找的的一個(gè)深搜的代碼,覺得挺好理解的,就拿過來了。
????自己寫的時(shí)候確實(shí)是一點(diǎn)思路,想著用貪心,可是看到那么多條件,貪心條件實(shí)在不好寫,于是就放棄了。
AC代碼(補(bǔ))
??托“自沦?8—E
????數(shù)學(xué)
????emmm,C題沒寫出來之后就跑來寫這個(gè)題了,看到數(shù)組那么大也知道暴力不行,自己也手打了許多數(shù)據(jù),也知道答案只與其中數(shù)量最大的有關(guān),除非兩者相等,但是寫暴力的時(shí)候?qū)懥撕脦装l(fā)都沒過,最后終于TLE,也沒心思再用二分去優(yōu)化了,但是賽后看到有的大佬直接用的公式寫的,膜拜一下。
AC代碼(補(bǔ))
上海理工大學(xué)天梯選拔賽—坐火車
????????最短路
????????苦苦訓(xùn)練了兩周的最短路真的就差一點(diǎn)就寫出來,賽后調(diào)試發(fā)現(xiàn)最短路思路沒有問題,有問題的是在最短路計(jì)算的時(shí)候少判斷了一種情況,就是在經(jīng)過城市數(shù)相同但是花費(fèi)更少的一種情況。
????????還是菜啊。
AC代碼(補(bǔ))
AcWing周賽94—B
????最短路
????依舊是熟悉的最短路,但是還是沒寫出來,就加了個(gè)時(shí)間限制,求最短路改為了求最短時(shí)間。菜。
AC代碼(補(bǔ))
通過上面兩個(gè)題,還是發(fā)現(xiàn)一點(diǎn)缺陷的。
一、存圖只會(huì)鏈?zhǔn)叫窍蚯埃o態(tài)鏈表是一點(diǎn)不會(huì)啊。
二、圖論稍微改點(diǎn)條件就不去看,只會(huì)套模板,其實(shí)兩題思路是沒有問題的,基本都是卡在小細(xì)節(jié)的地方。
三、STL容器還是會(huì)的太少。
