其實日期沒有那么近啦……只是我偶爾還點進去造成的,導致我沒有每一章刷完的紀念日了
但是全刷完是今天啦
講真,題很鍛煉思維能力,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.2 Riding the Fences 歐拉路徑或歐拉回路
USACO 3.3.3 Shopping Offers DP
USACO 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.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.4 Musical Themes 哈希+二分
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.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.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.5 Checker Challenge 就是n皇后問題,加個二進制優化即可