摘要: 求一个序列的逆序对数很自然的想到了树状数组,方便又快捷。 根据题目的意思,它所说的各种排列是将第一个元素移至最后形成的排列,那么我们就从这里下手, 对于第一个元素它后面比它小的就一定都会形成逆序对,这样对于当前的逆序对, 在第一个元素移至最后时,它的逆序对数就要减少这个元素的值,因为此题数值是连续的 阅读全文
posted @ 2019-09-14 16:17 颓废の子乃酱 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 利用结构体存储每一种游戏的时期和价值,按照时间从小到大(相同时期价值从大到小)排序 然后依次扫描N种游戏并计时: 如果当前的游戏完成时间 = 计时器时间 ,则在计时器时间内能够完成该游戏,则直接统计该游戏,计时器++ 否则 在 "计时器" 时间上不能完成该游戏,则搜索计时器以前完成的游戏 阅读全文
posted @ 2019-09-14 16:14 颓废の子乃酱 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 同余:数论中的重要概念。给定一个正整数m,如果两个整数a和b满足(a b)能够整除m,即(a b)/m得到一个整数, 那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。 数学上同余,两个整数除以同一个整数,若得相同余数,则二整数同余。 两个整数a、b,若它们除以 阅读全文
posted @ 2019-09-14 16:10 颓废の子乃酱 阅读(272) 评论(0) 推荐(0) 编辑