2019年9月22日
摊位预订stall reservation
摘要： 一道典型的贪心 抽象一下，其实就是区间中，不相交区间可以组成一条链，求链的最少数量 Solution 证明其实很简单，你只要找到一个能用的丢进去就好了，因为不管丢到哪一个栅栏，最后都还是要算最后时间的，所以其实没有差别 阅读全文
posted @ 2019-09-22 20:59 Coder_cjh 阅读(184) 评论(0) 推荐(0) 编辑
Sunscreen
摘要： Solution 先按照 minSPFminSPF 递减排序，之后找到可用的最大的防晒霜，进行安排。 证明 设 SPF[X]<SPF[Y]SPF[X]<SPF[Y] ,如果当前奶牛都可以用，那么后面的奶牛只能有三种情况 1 . X 和 Y 都可以用 2 . X 可以用， Y 不能用 3 . X ，  阅读全文
posted @ 2019-09-22 20:26 Coder_cjh 阅读(213) 评论(0) 推荐(0) 编辑
Tallest cow(差分数组)
摘要： 首先翻译一下题面，其实就是给定两个位置a和b，中间的数都要比a和b小，那么我们可以想到用一个差分数组，a+1到b-1都-1，就可以更新身高，最后再一起输出 阅读全文
posted @ 2019-09-22 19:53 Coder_cjh 阅读(178) 评论(0) 推荐(0) 编辑
UVA529 Addition Chains
摘要： 做题5分钟，调题一小时 总结错误： 1.剪枝 2.去重数组不好处理，会错，所以不能采用 Code 阅读全文
posted @ 2019-09-22 11:54 Coder_cjh 阅读(166) 评论(0) 推荐(0) 编辑