Codeforces
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
Codeforces#297 B Pasha and Strini
题意:给一个字符串,交换m次,每次交换a[i]~n-a[i]+1的字符(例如a[i]=2,n-5,则s[2]和s[4]换)。 思路:暴力时间复杂度是10^5*10^5,pass。在交换中,我们可以先把多余的交换去掉。每个字符交换次数若为偶数,一定不变。为奇数,再交换一次即可。 用f[i]表示[i,n-i-1]段交换次数,n/2之后全部等价成1~n/2的。dp[i]表示每个字符交换的次数。注意字原创 2015-03-28 11:05:53 · 652 阅读 · 0 评论 -
codeforces#321 B(排序+二分)
题意:n个人,每个人有money和friendship,求最大的friendship和,要求所选的人money之差小于d 思路:先按money排序,然后扫一遍,两个指针l,r记录当前二分范围,Prem记录当前所选人中最小的money。 注意:如果二分找到k,a[i].m-d>=a[k].m,当前t就等于a[i].m。r #include #include #include #include原创 2015-09-24 09:24:17 · 511 阅读 · 0 评论