USACO 2013 November Contest Gold 简要题解
2014-01-13 18:51
288 查看
Problem 1. Empty Stalls
扫两遍即可。Problem 2. Line of Sight
我们发现能互相看见的一对点一定能同时看见粮仓的某一段。于是转换成有n段线段,问有多少对线段相交。可以按左端点排序,用优先队列维护右端点,弹出比左端点小的。为了方便计算对数,我们可以先做一遍,再把每个线段都+2*pi,再计数。
Problem 3. No Change
(没有看到要买的东西必须是依次的。。)如果要依次买的话就显然可以用dp搞。
相关文章推荐
- USACO 2013 November Contest, Gold的一些题
- 【USACO 2013 February Gold】分割农场
- bzoj3127/3697 [Usaco2013 Open]Yin and Yang
- [usaco]2013-jan Liars and Truth Tellers 真假奶牛
- bzoj3126[Usaco2013 Open]Photo 单调队列优化dp
- BSOJ4217 【USACO 2013 Feburary Gold】旅行线路 DP(双路递推)
- 【BZOJ 3049】【USACO2013 Jan】Island Travels BFS+状压DP
- bzoj 3049: [Usaco2013 Jan]Island Travels
- [BZOJ3049][Usaco2013 Jan]Island Travels(dfs+spfa+状压dp)
- P2052【USACO 2013 January Gold】座位
- USACO翻译:USACO 2013 JAN三题(1)
- 不设找零 No Change (nochange) usaco2013 题解
- BZOJ_3049_[Usaco2013 Jan]Island Travels _状压DP+BFS
- USACO 2013 March contest Bronze level 总结
- BSOJ 4208 -- 【USACO 2013 Jan】奶牛队列
- bzoj 4097: [Usaco2013 dec]Vacation Planning
- 简要谈谈对于usaco上面一些简单题目的理解第一篇之milking cows篇(1)
- BZOJ3312: [Usaco2013 Nov]No Change
- 【USACO 2013 February Gold】出租车
- 【USACO 2013 February Gold】旅行线路