- 博客(2)
- 收藏
- 关注
RSS订阅转载 二中模拟赛 9.11
第一题 permutation 是一道爱斯基摩人的逆序对题（形容它不裸的程度） 如果从上往下看，会发现横线的作用是交换当前它左右两侧的数。因此这道题的第一部分可以直接从上往下暴力swap。 对于第二部分，把这样一张图倒过来看，可以发现倒过来的图也就是把一个排列经过m次交换恢复顺序。 而最少的横线数，也就是最少的交换次数，就是逆序对数。 第一部分模拟交换+第二部分归并排序统计逆序...
2019-09-13 19:11:00
58
转载 二中模拟赛 9.9
第一题sort 太菜了并不会 考试的时候暴力写炸了 70分（TLE）思路：可以发现对一个数x而言，加上小于lowbit(x)的数，都不影响它二进制下1个数的奇偶性。 所以，用新规则比较两个数x,y，当它们二进制下1个数的奇偶性相同时，加上小于min(lowbit(x), lowbit(y))的数都不影响它们的比较结果，必须一直加到第min(lowbit(x), lowbit(y))...
2019-09-13 01:08:00
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人