摘要：
题目链接 The Meeting Place Cannot Be Changed 二分答案即可。 check的时候先算出每个点可到达的范围的区间，然后求并集。判断一下是否满足l <= r就好了。 eps我设了1e-7。 阅读全文
posted @ 2017-03-28 21:19
cxhscst2
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接 飞扬的小鸟 考场的70分暴力（实际只有50分因为数组开小了……） 考场代码（数组大小已修改） 然后回过来想正解。 其实我们把很多时间都浪费在这里了： 其实这一步可以转过来直接利用完全背包的性质优化一下。转移只要O（1）就可以了。 这道题细节还是很多的，比较容易写挂。 正解： 阅读全文
posted @ 2017-03-28 21:12
cxhscst2
阅读(290)
评论(0)
推荐(0)
摘要：
题目链接 HOTELS 依次枚举每个点，以该点为中心扩展。 每次枚举的时候，从该点的儿子依次出发，搜完一个儿子所有的点之后进行答案统计。 这里用了一个小trick。 阅读全文
posted @ 2017-03-28 20:35
cxhscst2
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号