2015/6/16 上午a了一道省選分組賽day1t2,並在cf100553h雙倍經驗,好評
bzoj3152(ctsc2013)貪心,用priority_queue要清空
bx2k上午交了幾十題,他刷了幾十題,但一題都沒刷。
2015/6/17
此日生日,寫了一天kdtree。上午寫了乙個tle,下午寫了乙個wa,最後發現是下午的忘記刪除錯語句了。。。。。。。
2015/6/18
bzoj4008奇怪的期望dp跑得如此難差評
bzoj4031基爾霍夫矩陣沒什麼好說的
bzoj3997dilworth定理,可以用menger定理證明,然後dp
bzoj4010反圖的反拓撲序sb題
bzoj4152神題,每個點只需連四個方向距離其最近的點,邊權為橫/縱座標差(不管min條件,取決於方向)直接跑最短路即可。此題recursion寫的dijkstra連掛幾十次,最後換成我的寫法才ac。 ——道德淪喪,世風日下,南外高一學生不會dijkstra (選自bx2k語錄)
2015/6/19
上午寫了bzoj3624亂搞,膜拜bx2k下(霧) ac了。又寫了bzoj1808訓練路徑,此題樣例良心,過樣例基本上就能過了。newtrain3+newtrain9雙倍經驗好評。
下午搞了一下午的a + b problem(注意是a「 」+「 」b),一開始把奇怪的方格的條件看成兩個都是黑色,於是建圖怎麼都滾粗。後來ac了。
晚上刷train,做了乙個管道取珠,抄了乙個以前的poj1739(vjudge在poj上的號居然是please3)
2015/6/20~2015/7/9
期末考試+省隊訓練,沒什麼時間寫部落格
每天卡一題,7/3 bzoj3884,7/8 bzoj2993,7/9 bzoj4134
2015/7/10
NOI前50天的機房日常
2017.5.31 richard peng來我們學校教導noi準備之道,其中提到了黑資料,然後調完今天的三道校內訓練題後就開始用黑資料做法又寫了一遍,感覺樂趣多多。還有美國學生每天 1l 的牛奶量我大概是完全達不到的。2017.6.1 兒童節的題特別的可 keng 做 die 三道題都是數學題,兩...
noi8465 馬走日 簡單搜尋
8465 馬走日 view submit statistics clarify 總time limit 1000ms memory limit 1024kb description 馬在中國象棋以日字形規則移動。請編寫一段程式,給定n m大小的棋盤,以及馬的初始位置 x,y 要求不能重複經過棋盤上的...
noi 1999 生日蛋糕
題目描述 4月16日是nanae的生日,josnch為此要製作乙個體積為n 的m層生日蛋糕,每層都是乙個圓柱體。設從下往上數第i 1 i m 層蛋糕是半徑為ri,高度為hi的圓柱。當i m時,要求ri ri 1且hi hi 1。由於要在蛋糕上抹忌廉,為盡可能節約經費,我們希望蛋糕外表面 最下一層的下...