莫队
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
HDU6610——Game——(待修改莫队+Nim游戏)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6610题目大意:Alice和Bob在玩石子游戏,Alice选择一个区间【L,R】,确定玩游戏的区间,Bob再选择一个【l,r】,因为每次Alice可以先走,所以为了让游戏更加公平,Bob可以在每次游戏开始的时候先选择一个点pos,将pos与pos+1的石头堆的石头数量交换。现在给你很多...原创 2019-08-15 20:59:47 · 246 阅读 · 0 评论 -
组队赛3.醉之见面会(莫队+树状数组)
醉之见面会(莫队+树状数组)题目描述:有很多个人需要发言,第i个人的发言时间为ai分钟由于时间有限,需要挑选第l个到第r个小朋友来发言,如何安排他们的发言顺序才能使得他们发言+等待的时间总和最小。比如,如果你安排2,3,5的小朋友一次发言,发言得总时间为2+(3+2)+(5+3+2)=17分钟现在有m个询问,每个询问为[l,r],你要对每个询问进行回答思路:如果需要区间...原创 2019-08-22 15:56:30 · 125 阅读 · 0 评论