摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排列中交换任意两个数字。 排列的逆序对个数的奇偶性会发生变化。 翻转这个过程其实就是len/2对数字发生交换。 交换了偶数次的话,不变,否则奇偶性发生改变。 先暴力求出一开始的逆序对个数就好 【代码】 阅读全文
posted @ 2017-12-29 11:22 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直觉题。 感觉情况会很少。 毕竟间隔太大了。中间肯定有一些数字达不到。 有1肯定可以 2 2 x肯定可以 3 3 3也可以 2 4 4也可以。 就这样 【代码】 cpp include using namespace std; 阅读全文
posted @ 2017-12-29 11:17 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从小到大枚举x. 看看a/x+b/x是不是大于等于n 是的话。 看看是不是两种蛋糕都能凑一堆。 也即x的最大枚举量是min(a,b) 不然可能有多余的a%x没地方放。(因为它都还没有一堆 【代码】 cpp include usi 阅读全文
posted @ 2017-12-29 10:22 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找出最小的数字的位置。 最近的肯定是相邻的某对。 【代码】 cpp include using namespace std; const int N = 1e5; int n; int a[N+10],mi; int main( 阅读全文
posted @ 2017-12-29 10:17 AWCXV 阅读(155) 评论(0) 推荐(0) 编辑