noi前機房日常

2022-05-19 22:58:54 字數 898 閱讀 5844

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。由於要在蛋糕上抹忌廉,為盡可能節約經費,我們希望蛋糕外表面 最下一層的下...