satellite photographs
dfs/bfs的同時統計一下
max factor
沒看題就被秒,掃了一眼應該是求素數
city skyline
很巧妙的一題,轉化到最後**極短
用乙個棧維護,每次讀入乙個高度y,把棧中》y的都出棧
然後看棧頂如果有==y的則不入棧,否則入棧並答案加一
bovine birthday
計算某天是星期幾,推公式
cow acrobats
似懂非懂...官方解答是把問題轉化成某牛承受上面和自己的重量之和,把重量加到力量上
然後按w+s公升序第一優先,w公升序第二優先 排序
checking an alibi
n<=500,floyd o(n^3)很可能會超時,還是老實打dijkstra
yogurt factory
f[i]代表第i周的產品由第f[i]周生產
顯然取值只可能是i或者f[i-1]
似dp似貪心.....
space elevator
按最大允許高度排序,然後多重揹包,看似o(n*c*h)挺大,實際用時還可以
ombrophobic bovines
很麻煩的題
先用floyd把所有farm之間的最短路算出來
然後二分答案,構造乙個新的圖
設i點的牛數為a[i],堋數為b[i]
把點i拆為兩個點,i1和i2
增加乙個源點,其到i1的容量為a[i]
增加乙個匯點,其到i2的容量為b[i]
如果i到j的距離小於等於當前二分的值,則i1到j2的容量為min(a[i],b[j])
點數最多到402,邊也很多,鄰接矩陣必定超時
要用dinic,sap之類"高階"點的最大流演算法配上鄰接表,ff演算法可能超時
直觀的拆點方法是把乙個點拆成a[i]+b[i]個點,然後連邊,這樣的話點數太多了
二分之前可以先統計出所有最短路可能的取值,在這些取值中排序,二分
hopscotch
暴力dfs,只有6位數,可以直接開hash表判重,我是用字串+set....
the wedding juicer
感覺可以記憶化搜尋,但是消除不了順序的影響
《演算法藝術》上有o(n^2*logn)的方法:
初始最外圈加入邊界的集合
當集合非空,每次選擇乙個最小的邊界點,然後flood fill,擴充套件一遍
遇到比它矮的就填,繼續搜
遇到比它高的就不繼續搜,並把它加入邊界集合
其中動態取最小用堆維護
按我理解本質上是基於優先佇列的bfs,裡面再套個bfs.....
2020東北大學NEU校賽熱身賽 找貓貓
problem 找貓貓 time limit 1s mem limit 64 mb problem description 貓貓和嘟嘟一起打遊戲，貓貓被困在了m點不能移動，每一秒減少乙個單位的hp，需要隊友嘟嘟來救。但是現在嘟嘟不在貓貓旁邊，而是在遠離貓貓的另乙個d點。當貓貓的hp變成負數之後，貓貓...
省賽 東北賽總結
省賽 東北賽總結 無緣最佳女隊，遺憾，也許更多的是反省，賽後與p交流的時候，p跟我說比賽是對前一段時間的檢驗。在賽場上，你能做的就是把你能想到的都ac了，而那些沒把握的題已經不需要再想了。省賽期間，真的是滿滿的攢人品，而且題意理解的也不是很順暢，第一道題，在其他隊伍錯誤message下，交錯了題，然...
東北賽選拔教訓
乙個小模擬，計算表示式的值，一直到最後沒做出來，檢查好半天才發現就是乙個字幕結束符標錯了！雖然多做上這一道題並不會有多大優勢，但是還是會覺得因為這一點點錯誤就沒坐上特比特別的可惜，不要不在意這一點點馬虎，這就是你沒有實力的表現，實力就是能力加細節！吸取教訓 hdu 3347 include incl...