- 博客(2)
- 收藏
- 关注
原创 bzoj 4391 [Usaco2015 dec]High Card Low Card 你没见过的最短题解!!!
题目传送门(bzoj) 题解传送门(antiquality) 代码传送门(luogu云剪贴版)
2018-06-12 19:18:17 334
原创 bzoj 5281 [Usaco2018 Open]Talent Show 二分+01分数规划
现在好像流行题目传送门。。。 这道题目,一开始还以为就是一个贪心的排一下序的奶牛题(按体重与才艺的比值排序) 当然这是有反例的,比如说: 3 10 1 50 8 1 9 1 这个例子中已经把才艺与体重的比值由小到大排好了。 按照我原来贪心的写法就会取#1#2#3三头奶牛,但是呢,其实取#1#3更优。 不扯那个错得离谱的贪心了,来讲讲正解。 求∑wi>=W,∑ti/∑wi...
2018-06-09 14:14:09 357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人