其實日期沒有那麼近啦……只是我偶爾還點進去造成的,導致我沒有每一章刷完的紀念日了
但是全刷完是今天啦
講真,題很鍛鍊思維能力,usaco保持著一貫獵奇的題目描述,以及盡量不用高階演算法就完成的題解……例如用暴搜加優化代替插頭dp
但是第6章!我就說第6章!為什麼大賽的實踐,幾乎全是暴搜!是為了傳達給我們不如暴搜嗎?!
但是總之是結束了……想了想,從初二暑假刷了兩章,然後一年陸陸續續刷完較難的四章……
唉,一年了啊……下週也該中考了……7月份還得去noi被各大神犇完虐……僅代表遼寧省最低水平……
一年過去還是無比蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻……
用原諒色link一下所有題解
usaco 1.3.7 wormholes
簡單搜尋題
usaco 1.3.8
ski course design
簡單列舉題
usaco 1.5.3 prime palindromes
簡單列舉和篩素數(其中用了miller rabin篩法)
usaco 2.3.2 cow pedigrees
用dp求二叉樹個數
usaco 2.4.4
cow tours
並查集+最短路
usaco 3.1.4
humble numbers
set應用
usaco 3.1.5
contact
字典樹(實際上只有簡化後的01)
usaco 3.2.2
factorials
思維題,篩去2,5
usaco 3.2.3
stringsobits
組合數加字首和
usaco 3.2.6
magic squares
中介數判重的暴搜
usaco 3.3.1 的一點奇怪理解
usaco 3.3.2
riding the fences
尤拉路徑或尤拉迴路
usaco 3.3.3
shopping offers
dpusaco 3.3.4
camelot
加一維狀態的spfa
usaco 3.3.6
a game
博弈問題,dp
usaco 3.4.2
american heritage
已知二叉樹前序遍歷,中序遍歷,求後序遍歷
usaco 3.4.3
electric fence
皮克定理
usaco 3.4.4
raucous rockers
揹包dp
usaco 4.1.1
beef mcnuggets
簡單dp
usaco 4.1.2
fence loops
floyd求最小環
usaco 4.2.2
drainage ditches
網路流模板題
usaco 4.2.3
the perfect stall
二分圖匹配模板題
usaco 4.2.4
job processing
倒序遞推
usaco 4.3.2
buy low, buy lower
最長下降子串行記錄個數
usaco 4.3.3
street race
搜尋題usaco 4.3.4
letter game
字典樹usaco 4.4.1 shuttle puzzle
搜尋題usaco 4.4.2
pollutant control
求最小割割集
usaco 4.4.3
frame up
搜尋題usaco 5.1.2
fencing the cows
凸包求周長
usaco 5.1.3
starry night
搜素題usaco 5.1.4
musical themes
雜湊+二分
usaco 5.2.1
snail trails
搜尋題usaco 5.3.2
milk measuring
迭代搜尋加記憶化搜尋
usaco 5.3.3
window area
思維題,用漂浮法搜尋
usaco 5.3.4
network of schools
tarjan縮點
usaco 5.3.5
big barn
思維題減少列舉次數
usaco 5.4.1
canada tour
dpusaco 5.4.2
character recognition
記憶化搜尋
usaco 5.4.3
telecowmunication
拆點求最小割割集
usaco 5.5.1
picture
可以暴力可以線段樹
usaco 5.5.2 hidden password
哈希求最長公共字首
usaco 5.5.3
twofive
記憶化搜尋
usaco 6.1.1 postal vans
神奇的dp
usaco 6.1.2 a rectangular barn
神奇的dp
usaco 6.1.3
cow xor
可以遞推可以字典樹查詢
usaco 6.2.1
calf flac
manacher馬拉車演算法(最長回文子串)
usaco 6.2.2
packing rectangles
搜尋usaco 6.2.3 shaping regions
和前面那個視窗題沒什麼區別,搜尋
usaco 6.3.1
fence rails
剪枝+搜尋
usaco 6.3.2
cryptcowgraphy
用了乙個elfhash函式剪枝
usaco 6.3.3
cowcycles
搜尋usaco 6.4.1
the primes
搜尋順序上的優化
usaco 6.4.2
electric fences
隨機演算法
usaco 6.4.3
wisconsin squares
搜尋usaco 6.5.1
all latin squares
搜尋加優化
usaco 6.5.2
closed fences
計算幾何
usaco 6.5.3
betsy's tour
插頭dp
usaco 6.5.4
the clocks
純暴力usaco 6.5.5 checker challenge
就是n皇后問題,加個二進位制優化即可
一些職場感想
不要相信領導給你畫的大餅 離開了,就不要回去 他說的為你好,都是套路而已 你會比你想象的更優秀 不要認為提增加工資不好意思,你不提,他永遠不會給你加工資 這就看你所處的隊友是怎麼樣的 如果隊友是乙個很拼的,可能你需要比他更拼才能出人頭地,當然也要注意方法,不是埋頭苦幹,隊友不知道,領導不知道 如果隊...
一些感想 2021
解決乙個問題,可以靠個人的能力,也可以靠組織的流程,組織的流程就是組織的能力。組織設計流程考慮的是可靠 可重用。論解決問題的效率,通過組織的流程大概率是不如靠個人能力的。但組織擁有很多個 個人 乙個流程可以由多個 個人 共同完成,對於每乙個參與的 個人 感受到的可能是 組織流程比個人能力解決問題更高...
Coding的一些感想
1.明確模組要實現的功能,著重明確需要提供的介面,並在程式設計中對介面進行思考和改進,力求在其它模組的呼叫過程中,無論本模組如何改動,都不會對其他模組造成影響 2.編寫 的過程中,應該做好注釋的工作。本人在前期開發的過程中,經常懶得寫注釋,造成以後再用到這部分 時,就會如同重新寫一遍一樣,重新閱讀,...