#1524 : 逆序对
摘要：
思路：根据归并排序求逆序对，我们知道归并排序是将两个有序数列合并成一个有序数列，那么其中一个数列的x大于另外一个数列的y，那么是不是x所在数列中x及后面的都大于y。s要开long long ,最多可能有(1+100000)*100000/2个; 阅读全文
posted @ 2017-06-08 10:27 hhhhx 阅读(204) 评论(0) 推荐(0) 编辑
#1523 : 数组重排2
摘要：
思路：从后找递减的，这些都是不用拿到最左边去的 阅读全文
posted @ 2017-06-08 10:13 hhhhx 阅读(298) 评论(0) 推荐(0) 编辑
#1494 : 一面砖墙
摘要：
思路：很明显就是在每一行的裂缝中画线，求最大值，再n-最大值，前缀和+map. 阅读全文
posted @ 2017-06-08 09:55 hhhhx 阅读(161) 评论(0) 推荐(0) 编辑
#1493 : 歌德巴赫猜想
摘要：
思路：我们可以把1000000以内的素数都找出来，然后标记，for一遍就OK了 阅读全文
posted @ 2017-06-08 09:30 hhhhx 阅读(180) 评论(0) 推荐(0) 编辑
#418(div2)C. An impassioned circulation of affection
摘要：
题意：给你一个字符串，包含26个小写字母，然后q个询问，输入x,y，代表可以改动x个字符，问最长连续的y是多长 思路：我们可以预处理出某个字母在i-j中，全是它需要改动的个数，在比较改动x次最长的长度，就可以直接输出了。注意：如果改动i+1次，比改动i次要少，比如aaaaaa,改动2次，问连续a最长 阅读全文
posted @ 2017-06-08 09:15 hhhhx 阅读(155) 评论(0) 推荐(0) 编辑
