USACO19DEC題解
Bronze A Cow Gymnastics 題目：https://www.luogu.com.cn/problem/P5831 題解：用數組存一下出現位置，O(n^2)枚舉一下就好。 代碼： B Where Am I? 題目:https://www.luogu.com.cn ...
原文：題解 P5837 【[USACO19DEC]Milk Pumping】
這題其實想法挺簡單的，因為他只需要簡單的把每個點的花費和流量用dp記下來就好了 .怎么記： 首先考慮dp的狀態。由於所在的點和流量都要記，所以dp開二維，一維記所在的點，另一維記去哪 .從哪開始 看題 .轉移方法 .輸出 在終點，對於每個能到達的流量，最大值就是花費 流量 dijkstra代碼： spfa: ...
2020-01-03 16:16 0 294 推薦指數：
相關推薦
USACO2019 DEC 部分題解
因為一些翻譯問題鉑金只過了 B 。之后看只剩余大約 1h 於是棄療了。 但是某沙雕同學提供的假翻譯似乎也挺能做而且還算有趣，以后可能會把它出出來？也算不錯了，膜拜帶翻譯家 不過並不能改變最后排名墊 ...
USACO2021 Dec.銅組/USACO 2021 December Contest, Bronze 題解
T1 Lonely Photo 題目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
USACO2021 Dec.銀組/USACO 2021 December Contest, Silver 題解
T1 Closest Cow Wins 題目 Farmer John owns a long farm along the highway that can be considered somew ...
洛谷P3097 - [USACO13DEC]最優擠奶Optimal Milking
Portal Description 給出一個\(n(n\leq4\times10^4)\)個數的數列\(\{a_n\}(a_i\geq1)\)。一個數列的最大貢獻定義為其中若干個不相鄰的數的和的 ...
[USACO18DEC]Balance Beam
題目描述 https://www.luogu.org/problemnew/show/P5155 題解 先考慮這么一個問題，我們設f[i]表示從i點出發，按照題意去走，走到n的概率。 初值f[0]=0(到0相當於死了)，f[n]=1(已經到終點了)。 f[i]=(f[i-1]+f[i+1 ...
題解 P6148 【[USACO20FEB]Swapity Swapity Swap S】
前言 考場上沒想到用倍增，嗚嗚嗚~，只寫了個找循環節，然后就 \(30\) 分。 正文 分析 考慮用倍增，其實這道題和這道題是有異曲同工之處的。 我們 \(f_{ij}\) 記錄第 \(j\ ...
[USACO2021DEC] HILO 踩標做法
[USACO2021DEC] HILO Solution 參考自 官方題解 里提到的一篇 Obliteration.pdf，但是里面作者寫出了極多錯誤。。。然后式子還錯錯得對了。 令 \(y=n-x\)。 我們考慮枚舉每一對數的貢獻，不妨設為 \(j,i\ (j\in [x+1,n],i ...