USACO Gold近年真题

USACO Gold近年真题

2022-2023赛季

2023 FEB USACO Gold (750 to pass) ⚡

习题
USACO GoldEquals Sum Subarrays2023普及+/提高解答
算法标签Prefix sum, two pointers
USACO GoldFertilizing Pastures2023提高+/省选-解答
算法标签Tree DP
USACO GoldPiling Papers2023提高+/省选-解答
算法标签DP

2023 JAN USACO Gold (750 to pass)

习题
P9016USACO GoldFind and Replace2023提高+/省选-解答
算法标签Binary Tree, DFS
P9017USACO GoldLights Off2023提高+/省选-解答
算法标签Bitmask DP
P9018USACO GoldMoo Route2023提高+/省选-解答
算法标签Combinatorics, Math

2022 DEC USACO Gold (700 to pass)

习题
P8903USACO GoldBribing Friends2022普及+/提高解答
算法标签DP
P8904USACO GoldMountains2022提高+/省选-解答
算法标签Set, Ad-hoc
P8905USACO GoldStrongest Friendship Group2022提高+/省选-解答
算法标签Graph, DSU

2021-2022赛季

2022 US Open Gold (800 to pass)

习题
P8272USACO GoldApple Catching2022提高+/省选-解答
算法标签Greedy
P8273USACO GoldPair Programming2022提高+/省选-解答
算法标签DP
P8274USACO GoldBalancing a Tree2022提高+/省选-解答
算法标签Tree, Math

2022 FEB USACO Gold (750 to pass)

习题
P8189USACO GoldRedistributing Gifts2022提高+/省选-解答
算法标签Bitmask DP, Graph
P8190USACO GoldCow Camp2022提高+/省选-解答
算法标签Game, Probability
P8191USACO GoldMoo Network2022普及+/提高解答
算法标签MST

2022 JAN USACO Gold (650 to pass)

习题
P8096USACO GoldDrought2022提高+/省选-解答
算法标签DP
P8097USACO GoldFarm Updates2022普及+/提高解答
算法标签DSU
P8098USACO GoldTests for Haybales2022省选/NOI-解答
算法标签Tree construction, differential constraints

2021 DEC USACO Gold (750 to pass)

习题
P7987USACO GoldPaired Up2021提高+/省选-解答
算法标签DP
P7988USACO GoldHILO2021提高+/省选-解答
算法标签Stack
P7989USACO GoldBracelet Crossings2021普及+/提高解答
算法标签Ad-Hoc

2020-2021赛季

2021 US Open Gold (750 to pass)

习题
P7527USACO GoldUnited Cows of Farmer John2021提高+/省选-解答
算法标签PURS
P7528USACO GoldPortals2021提高+/省选-解答
算法标签MST
P7529USACO GoldPermutation2021省选/NOI-解答
算法标签DP

2021 FEB USACO Gold (800 to pass)

习题
P7413USACO GoldStone Game2021普及+/提高解答
算法标签Game
P7414USACO GoldModern Art 32021普及+/提高解答
算法标签Range DP
P7415USACO GoldCount the Cows2021提高+/省选-解答
算法标签DP

2021 JAN USACO Gold (750 to pass)

习题
P7296USACO GoldUddered but not Herd2021提高+/省选-解答
算法标签Bitmask DP
P7297USACO GoldTelephone2021提高+/省选-解答
算法标签0-1 BFS
P7298USACO GoldDance Mooves2021提高+/省选-解答
算法标签Graph, sliding window

2020 DEC USACO Gold (600 to pass)

习题
P7151USACO GoldReplication2020提高+/省选-解答
算法标签BFS
P7152USACO GoldBovine Genetics2020省选/NOI-解答
算法标签DP
P7153USACO GoldSquare Pasture2020省选/NOI-解答
算法标签Geometry, sliding windows

2019-2020赛季

2020 US Open Gold (750 to pass)

习题
P6278USACO GoldHaircut2020普及+/提高解答
算法标签PURS
P6279USACO GoldFavorite Colors2020提高+/省选-解答
算法标签DSU
P6280USACO GoldExercise2020提高+/省选-解答
算法标签DP, number theory

2020 FEB USACO Gold (800 to pass)

习题
P6145USACO GoldTimeline2020普及/提高-解答
算法标签Graph, topological sort
P6146USACO GoldHelp Yourself2020普及+/提高解答
算法标签DP
P6147USACO GoldDelegation2020提高+/省选-解答
算法标签Tree DP

2020 JAN USACO Gold (650 to pass)

习题
P6005USACO GoldTime is Mooney2020普及+/提高解答
算法标签DP
P6006USACO GoldFarmer John Solves 3SUM2020提高+/省选-解答
算法标签Range DP
P6007USACO GoldSpringboards2020省选/NOI-解答
算法标签DP

2019 DEC USACO Gold (800 to pass)

习题
P5837USACO GoldMilk Pumping2019普及+/提高解答
算法标签Graph, shortest distance
P5838USACO GoldMilk Visits2019省选/NOI-解答
算法标签Graph, LCA
P5839USACO GoldMoortal Cownbat2019提高+/省选-解答
算法标签Graph, DP

2018-2019赛季

2019 US Open Gold (800 to pass)

习题
P5424USACO GoldSnakes2019提高+/省选-解答
算法标签DP
P5425USACO GoldI Would Walk 500 Miles2019普及+/提高解答
算法标签DSU
P5426USACO GoldBalancing Inversions2019提高+/省选-解答
算法标签Ad-hoc

2019 FEB USACO Gold (650 to pass)

习题
P6098USACO GoldCow Land2019提高+/省选-解答
算法标签Graph
P6099USACO GoldDishwashing2019普及/提高-解答
算法标签Stack
P6100USACO GoldPainting the Barn2019提高+/省选-解答
算法标签Sliding window

2019 JAN USACO Gold (750 to pass)

习题
P5196USACO GoldCow Poetry2019普及+/提高解答
算法标签Knapsack DP
P5200USACO GoldSleepy Cow Sorting2019普及/提高-解答
算法标签PURS
P5201USACO GoldShortcut2019普及+/提高解答
算法标签Graph, shortest path

2018 DEC USACO Gold (750 to pass)

习题
P5122USACO GoldFine Dining2018提高+/省选-解答
算法标签Graph, shortest path
P5123USACO GoldCowpatibility2018省选/NOI-解答
算法标签Combinatorics
P5124USACO GoldTeamwork2018提高+/省选-解答
算法标签DP