![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 633 阅读 · 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 · 501 阅读 · 0 评论