澳门新葡亰娱乐在线17.8.18

2019-11-26 16:45 来源:未知
  1. 截取子串

       s.substr(pos, n)    截取s中从pos开始(包括0)的n个字符的子串,并返回

       s.substr(pos)        截取s中从从pos开始(包括0)到末尾的所有字符的子串,并返回

 

  1. 替换子串

       s.replace(pos, n, s1)    用s1替换s中从pos开始(包括0)的n个字符的子串

 

  1. 查找子串

       s.find(s1)         查找s中第一次出现s1的位置,并返回(包括0)

       s.rfind(s1)        查找s中最后次出现s1的位置,并返回(包括0)

       s.find_first_of(s1)       查找在s1中任意一个字符在s中第一次出现的位置,并返回(包括0)

       s.find_last_of(s1)       查找在s1中任意一个字符在s中最后一次出现的位置,并返回(包括0)

       s.fin_first_not_of(s1)         查找s中第一个不属于s1中的字符的位置,并返回(包括0)

       s.fin_last_not_of(s1)         查找s中最后一个不属于s1中的字符的位置,并返回(包括0)

 

 

逆序数,树状数组。(抽扑克步数,奶牛序数和,河岸)

    奶牛序数和 双数组,标记大于序数节点。 记录序数。hdu 2838

从左到右依次扫描a[i],首先执行temp1=sum(1,MAXN)-sum(1,a[i]);   temp2=sum(2,MAXN)-sum(2,a[i]);

则temp1*a[i]+temp2就是消除a[i]逆序的代价,所以ans+=temp1*a[i]+temp2;、

 

河岸相交道路,poj 3067

 

离散化处理,角度?枚举例子。

  澳门新葡亰娱乐在线 1

UVA10173  这里的倾斜放置很不好处理,因为不知道这个矩形最终会倾斜多少度。
    我们的算法很显然了:枚举矩形的倾角,对于每一个倾角,我们都能计算出最小的矩形面积,最后取一个最小值。

角度没法枚举,只能由两点确定一边,枚举矩形

TAG标签:
版权声明:本文由澳门新葡亰娱乐在线发布于葡亰_德州扑克,转载请注明出处:澳门新葡亰娱乐在线17.8.18