2019百度之星初赛第一场题解problem1002 Game hdu 6669
第二题不会贪太菜了。贪心策略:如果本次任务和下次有重合那么选择在重合部分就可以一次完成两个任务。根据依次所以不断考虑区间每次选择区间交集知道下一个区间和现在位置没有交集。判断一下在现在为止的左边还是右边。在左边就从交集区间左边出发右边同理。可以看出两个区间无论相差奇数个还是偶数个步数都是相通的(要么全是两部要么一个一步其他两部)但是位置是不同的,(偶数个走偶数部刚好到区间,奇数个有可能刚好到区间或...
原创
2019-08-18 12:16:34 ·
254 阅读 ·
0 评论