原文:Solution: 題解 USACO2020JAN-Silver Loan Repayment

在這里解釋一下二分內judge 的操作方式 首先一定是二分 x ,不必多說 但是如果真的一天天掃過去,每次judge 是 O k 的,明顯超時 所以在judge 時會使用類似除法分塊的方法 假設現在剩下了 r 的欠債,還剩 t 天 循環退出條件: r leqslant t ,這時直接通過 r leqslant 的成立與否判斷 x 的成立與否 那么 y lfloor frac r x rfloor ...

2020-02-08 17:16 0 247 推薦指數:

查看詳情

bzoj1784: [Usaco2010 Jan]island

現在居然出現一道題只有\(pascal\)題解沒有\(C++\)題解的情況,小蒟蒻要打破它。 思維題:分類討論 回歸正題,此題十分考驗思維,首先我們要考慮如何把不會走的地方給填上,使最后只用求一遍這個圖的周長即可。考慮目標點的幾種情況: \(0.\)當前點周圍有三個\(A\)或四個 ...

Wed Jul 03 01:54:00 CST 2019 0 1424
USACO19DEC題解

Bronze A Cow Gymnastics 題目:https://www.luogu.com.cn/problem/P5831 題解:用數組存一下出現位置,O(n^2)枚舉一下就好。 代碼: B Where Am I? 題目:https://www.luogu.com.cn ...

Sat Dec 21 00:41:00 CST 2019 0 309
USACO 2021-2022 Contest 1 Bronze 題解

廣告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目,只給出加工后的題目大意。 T1 Lonely Photo Content 有一個長度為 \(n\) 的字符串 \(s\),僅包含兩種字符:G 和 H ...

Wed Dec 22 18:23:00 CST 2021 4 685
USACO2019 DEC 部分題解

因為一些翻譯問題鉑金只過了 B 。之后看只剩余大約 1h 於是棄療了。 但是某沙雕同學提供的假翻譯似乎也挺能做而且還算有趣,以后可能會把它出出來?也算不錯了,膜拜帶翻譯家 不過並不能改變最后排名墊 ...

Fri Dec 20 04:50:00 CST 2019 0 259
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM