USACO 完結的一些感想


 

其實日期沒有那么近啦……只是我偶爾還點進去造成的,導致我沒有每一章刷完的紀念日了

但是全刷完是今天啦

講真,題很鍛煉思維能力,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 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.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 dp

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.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皇后問題,加個二進制優化即可

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM