> 웹 프론트엔드 > HTML 튜토리얼 > Codeforces Round #263 (Div. 1)-A,B,C_html/css_WEB-ITnose

Codeforces Round #263 (Div. 1)-A,B,C_html/css_WEB-ITnose

WBOY
풀어 주다: 2016-06-24 11:58:58
원래의
1029명이 탐색했습니다.

A:

这道题目还是很简单的,做过很多遍了,类似于切割木板的问题。

把所有的数放在一个优先队列里,弹出两个最大的,然后合并,把结果放进去。依次进行。

#include <iostream>#include<stdio.h>#include<stdlib.h>#include<time.h>#include<vector>#include<algorithm>#include<string.h>#include<queue>using namespace std;#define LL __int64#define INF 1000000000LL a[330000];priority_queue<ll>que;int main(){    int n;    while(~scanf("%d",&n))    {        LL sum=0;        while(!que.empty())que.pop();        for(int i=1;iB:树形DP  <p></p>  <p>dp[i][0]:以i节点为根的子树对上面的贡献为0时的情况数</p>  <p>dp[i][1]:以i节点为根的子树对上面的贡献为1时的情况数<br> <br> </p>  <p>如果i节点为0</p>  <p>很明显对于dp[i][1]:</p>  <p>枚举哪颗子树对i贡献了1,假如a,b,c为i的子树,则</p>  <p>dp[i][1]=dp[a][1]*dp[b][0]*dp[c][0]+dp[a][0]*dp[b][1]*dp[c][0]+dp[a][0]*dp[b][0]*dp[c][1];</p>  <p>对于dp[i][0]:</p>  <p>1,如果所有的子树都没有对i贡献</p>  <p>dp[i][0]+=dp[a][0]*dp[b][0]*dp[c][0];</p>  <p>2,存在一个子树对i贡献了1,但是i节点上方的边被切掉</p>  <p>dp[i][0]+=dp[i][1];</p>  <p><br> </p>  <p>如果i节点为1</p>  <p>dp[i][0]=dp[i][1]=dp[a][0]*dp[b][0]*dp[c][0];</p>  <p></p>  <pre name="code" class="sycode">#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<vector>#include<set>#include<string>using namespace std;#define maxn 110000#define LL __int64#define mod 1000000007vector<int>old[maxn];vector<int>now[maxn];int vis[maxn];void change(int x){    int i;    vis[x]=1;    for(i=0; i<old i if now change dp a q_mod b n ll ret="1;" tmp="a;" while>>=1;    }    return ret;}LL dos(LL x,LL y,LL z){    x=x*z;    x=x%mod;    x=x*q_mod(y,mod-2,mod);    x=x%mod;    return x;}void dfs(int x){    int leap=0;    LL sum=1;    for(int i=0; i<now i dfs leap="1;" sum="sum*dp[now[x][i]][0];" if dp else cout return for int y="now[x][i];" main aa while memset old now scanf ab="i+1;" change>  <br>  <br>  <p></p>  <p>C:</p>  <p>很明显,如果翻转大于一半,相当于先旋转,然后翻转剩下的。</p>  <p>那么我们最多会翻转2*n个数字。然后就暴力枚举当前的状态。</p>  <p>然后用线段树储存每个节点有多少长度,然后询问的时候区间求和。</p>  <p></p>  <pre name="code" class="sycode">#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<vector>#include<set>#include<string>using namespace std;#define maxn 110000#define LL __int64#define mod 1000000007#define mem(a,b) (memset(a),b,sizeof(a))#define lmin 1#define rmax n#define lson l,(l+r)/2,rtr||ll<l if sum return updata query ll rr>r||rr<l if>=r)return sum[rt];    return query(ll,rr,lson)+query(ll,rr,rson);}int leap,st,ed,n;void chu(int p){    if(leap==0)    {        st=st+p;        ed=ed;        for(int i=p; i>=1; i--)        {            have[st+i-1]=have[st+i-1]+have[st-i];            updata(st+i-1,have[st+i-1],root);        }    }    else    {        ed=ed-p;        st=st;        for(int i=p; i>=1; i--)        {            have[ed-i+1]=have[ed-i+1]+have[ed+i];            updata(ed-i+1,have[ed-i+1],root);        }    }}int main(){    int q;    while(~scanf("%d%d",&n,&q))    {        creat(root);        for(int i=1; ied||b<st cout continue if>ed)b=ed;                if(a<st cout return>  <br>  <br>  <p></p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p> </st></st></l></l></string></set></vector></iostream></algorithm></string.h></stdio.h></iostream>
로그인 후 복사
관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿