USACO 作題小結

還記得以前,發過一篇階段性總結與將來規劃。。結果因爲最近rp爆發(保研成功+進wf)後者顯然靠bin神,前者也是運氣。所以,放鬆了一段時間。而後就開始刷usaco了,緣由是不用花時間找解題報告在NOCOW上所有都有,非常方便。因此只需單獨開一片隨筆把天天作題總結一下。php

Chapter1-Getting started(入門) 

 都是超級大水題就略過了。編程

Chapter2-Bigger Challenges(更大的挑戰)

 2.1測試

castle  這是一道基本的搜索題目,很基礎。前面兩個值直接搜的,後面枚舉一下牆壁在搜便可,編程稍微有些複雜。大數據

frac1 暴力枚舉全部分數,而後set去重spa

sort3 貪心,須要想一下。首先把兩個數位置正好顛倒的交換而後在交換一個的。get

holstein 二進制枚舉判斷入門

hamming 這道題略坑數據量有64.讀完感受暴搜會超時,沒有寫。去看了題解得知數據很水因而暴搜交了一發。過了。。。本地大數據是會超的只不過測試數據沒有。不知道出題人怎麼想的。。。ast

相關文章
相關標籤/搜索