小鸡腿U T7 NEERC2011

最新推荐文章于 2019-05-08 19:53:00 发布
最新推荐文章于 2019-05-08 19:53:00 发布
阅读量670 收藏
点赞数
分类专栏： 比赛题解 Tries
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/52282817
版权

[TOC]
题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527

ASCII Area

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
char s[1000][1000];
int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);
    int n,m; 
    while(cin>>n>>m) {
        Rep(i,n) {
            scanf("%s",s[i]);
        }       
        int t=0,b=0;
        Rep(i,n) Rep(j,m) if (s[i][j]!='.') t++;
        Rep(i,n) {
            bool f=0;
            Rep(j,m) if (s[i][j]!='.') f^=1; else b+=f;
        }
        cout<<b+t/2<<endl;
    }


    return 0;
}

Binary Encoding

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
void prit(int n,int l) {
    if (!l) return;
    prit(n/2,l-1);
    printf("%d",n&1);
}
int n; 
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>n) {
        int m=1;
        while((1<<m)<n) ++m;
        int p=(1<<m)-n;
        Rep(i,1<<m) {
            if (p) prit(i/2,m-1),p--,i++;
            else prit(i,m);
            puts("");
        }

    }


    return 0;
}

Dictionary Size

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXNode (100000*4+10)
#define Sigma_size (26)
int a[Sigma_size],b[Sigma_size];
class Trie
{
public:
    int ch[MAXNode][Sigma_size];
    int v[MAXNode],siz;
    Trie(int _siz=0):siz(_siz){}
    void mem(int _siz=0){siz=_siz; }
    int idx(char c){return c-'a';}
    void insert(char *s,int *t,int val=1)
    {
        int u=0,n=strlen(s);
        Rep(i,n)
        {
            int c=idx(s[i]);
            if (!ch[u][c])
            {
                ++siz;
                MEM(ch[siz]);v[siz]=0;
                ch[u][c]=siz;
                if (i) t[c]++;
            }
            u=ch[u][c];
        }
        v[u]=val;
    }
}T,rT;
int n; 
char s[44];
int main()
{
//  freopen("D.in","r",stdin);
//  freopen(".out","w",stdout);
    while(scanf("%d",&n)!=EOF) {
        T.mem();rT.mem(); MEM(a) MEM(b)
        For(i,n) {
            scanf("%s",s);
            T.insert(s,a);
            reverse(s,s+strlen(s));
            rT.insert(s,b);
        }
        ll ans=(ll)T.siz*rT.siz;
        Rep(i,Sigma_size) ans-=(ll)a[i]*b[i];
        Rep(i,Sigma_size) if (T.v[T.ch[0][i]]) ans++;
        printf("%lld\n",ans);
    }

    return 0;
}

Eve

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (300000+10)
class bingchaji
{
public:
    int father[MAXN],n;
    void mem(int _n)
    {
        n=_n;
        For(i,n) father[i]=i;
    }
    int getfather(int x) 
    {
        if (father[x]==x) return x;

        return father[x]=getfather(father[x]);
    }
    void unite(int x,int y)
    {
        father[x]=getfather(father[x]);
        father[y]=getfather(father[y]);
        father[father[x]]=father[father[y]];
    }
    bool same(int x,int y)
    {
        return getfather(x)==getfather(y);
    }
}S;
int sx[MAXN],n;
bool b[MAXN];
int id[MAXN];
int main()
{
//  freopen("E.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>n) {
        MEM(id) MEM(b) MEM(sx) 
        For(i,n) {
            char s[2];
            scanf("%s",s);
            sx[i]=(s[0]=='F'); b[i]=1; 
        }
        int m=read();
        S.mem(n+m);
        For(i,m) {
            int p=read();
            if (p<0) b[-p]=0;
            else {
                int q; char c[2];
                scanf("%d %s",&q,c);
                if (!sx[p]) p=q;
                S.unite(++n,p); 
                sx[n]=c[0]=='F';
                b[n]=1; 
            }
        }
        int k=read();
        For(i,n) S.getfather(i);

        For(i,k) {
            int p=read(),q=read();
            id[S.getfather(p)]=q;
        }
        For(i,n) if (!id[i]) {
            id[i]=-i;
        }
        vi v;
        For(i,n) if (b[i]) {
            int q=id[S.getfather(i)];
            v.pb(q);
        }
        sort(v.begin(),v.end());
        int f=unique(v.begin(),v.end())-v.begin();
        if (f<=1) {
            puts("YES");
        } else {
            int p=0,q=0;
            Rep(i,f) if (v[i]<0) ++p; 
            else ++q;
            if (q>=2) puts("NO"); 
            else puts("POSSIBLY");
        }
    }
    return 0;
}

GCD Guessing Game

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (10010)
int p[MAXN],tot;
bool b[MAXN]={0};
void make_prime(int n)
{
    tot=0;
    Fork(i,2,n)
    {
        if (!b[i]) p[++tot]=i;
        For(j,tot)
        {
            if (i*p[j]>n) break;
            b[i*p[j]]=1;
            if (i%p[j]==0) break;  
        }
    }
}
int main()
{
//  freopen("D.in","r",stdin);
//  freopen(".out","w",stdout);
    int n;
    make_prime(10000);
    while(cin>>n) {
        int r=upper_bound(p,p+1+tot,n)-(p+1);
        int l=1,ans=0;
        while(l<=r) {
            ll a=p[r--];
            while(a*p[l]<=n) a*=p[l++];
            ans++;
        }
        cout<<ans<<endl;
    }


    return 0;
}

Kingdom Roadmap

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (100010+10)
int n,d[MAXN],lef;
vi edge[MAXN];
int t[MAXN],ti=0;
void dfs6(int x,int f) {
    if (d[x]==1) t[ti++]=x;
    Rep(j,SI(edge[x]) ) {
        int v=edge[x][j];
        if (v^f) {
            dfs6(v,x);
        }
    }
}
int main()
{
//  freopen("K.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>n) {
        if (n==2) {
            int u=read(),v=read();
            puts("1\n1 2"); continue;
        } 
        MEM(d) lef=0; 
        For(i,n-1) {
            int u=read(),v=read();
            d[u]++,d[v]++;
            edge[u].pb(v); edge[v].pb(u);
        }

        vi v;
        For(i,n) if (d[i]==1) v.pb(i);
        int sz=SI(v);
        lef=sz;
        printf("%d\n",(sz+1)/2);
        ti=0;
        dfs6(1,0);
        if (lef%2==0) {
            Rep(i,lef/2) printf("%d %d\n",t[i],t[i+lef/2]);
        } else {
            Rep(i,1+lef/2) printf("%d %d\n",t[i],t[i+lef/2]);

        }
        For(i,n) edge[i].clear(); 
    }

    return 0;
}
nike0good
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM-ICPC NEERC (东北欧赛区) 2011 A-F 题和测试数据
08-07
东北欧赛区(NEERC)是俄罗斯所在赛区，题目质量最高的赛区之一，难题不少，但都属于“可做”的，没有很偏很怪的。历史上大量世界冠军来自此赛区。 由于文件体积限制，本文件只包括 2011 年该赛区比赛的题目（PDF文件）以及 G-L 题的测试数据。 G-L题：http://download.csdn.net/detail/exiscetti/5864621
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding
weixin_34112208的博客
08-26 84
B: 　　现在有一种新的2进制表示法，要你求出0~m-1的每个数的表示。 　　规则如下：n 是满足 m<=2n最小数。 　　　　　　　而0~m-1的数只能够用n-1个位和n个位来表示。 　　　　　　　对于n个位表示的数来说不能有n-1个位表示的数前缀。（如果3表示101那么就不能有10去表示前面的数。 　　　　　　　要求要全部数的位数加起来最小， 数从小到大排。 　　题解：我们...
BZOJ2632 [neerc2011]Gcd guessing game
neither_nor
07-01 920
题目描述有些问题，只要你心里知道那个数就行了 如果我们猜一个数，他告诉我们gcd不是1，那么相当于把n和你猜的数都除以gcd，他告诉你gcd是1。所以每次都告诉你是1是最坏的情况，这样当n以内的所有素数都作为询问的数的因数出现过，并且他告诉你gcd是1，从而n以内所有素数都被否认是答案的因数之后，我们就能确定答案是1 问题变成了我们要给n以内的素数分组，使得每组的乘积小于等于n，问最小组数
ACM-ICPC NEERC (东北欧赛区) 2011 G-L 题和测试数据
08-03
东北欧赛区(NEERC)是俄罗斯所在赛区，题目质量最高的赛区之一，难题不少，但都属于“可做”的，没有很偏很怪的。历史上大量世界冠军来自此赛区。 由于文件体积限制，本文件只包括 2011 年该赛区比赛的题目（PDF文件）以及 G-L 题的测试数据。
BZOJ2632: [neerc2011]Gcd guessing game
commonc的博客
06-30 1049
题目大意：一个人在1~n中想一个数，每次你可以在1~n中猜一个，猜对了游戏结束，否则他告诉你gcd(x,y),x,y是他想的和你猜的数，问最差情况最少多少次能猜中 首先我们想，当你猜了一个数之后他告诉你gcd不为1时，这时数的范围少了至少一半，感性来说这样更便于我们猜... 所以所谓的最差情况应该就是你在确定之前一次也猜不对并且他永远告诉你gcd=1 这样的话我们可以将n以内的素数挑出来，把
NEERC2015 editorial
04-08
NEERC2015 editorial
NEERC2015试题
04-08
NEERC2015试题
NEERC 2006 north
09-11
NEERC 2006 north测试数据
neerc-2015-tests.zip
08-23
测试数据
并查集 xtu-2170 ACM ICPC 2011–2012, Northeastern European Regional Contest Problem E. Eve
Sniper
08-29 1633
此题看似繁冗，其实是水题，只要并查集就可解决。  注意信息的汲取…… ACM ICPC 2011–2012, Northeastern European Regional Contest St. Petersburg – Barnaul – Tashkent – Tbilisi, November 27, 2011 Problem E. Eve Input file: eve.in O
bzoj 2632: [neerc2011]Gcd guessing game【贪心】
weixin_30470643的博客
05-08 111
这个告诉gcd的操作实际上就是告诉一个因数是否选，最坏情况是1，判断掉所有因数才能选 然后肯定是用猜不重复质数积比较划算，问题就变成若干个质数，分成数量尽量小每组乘积<=n的若干组 从大质数开始，贪心的选尽量多的小质数和他乘起来，原理是反正大质数都要分进一组，能多带流多带 #include<iostream> #include<cstdio> using namesp...
bzoj 2632 [ neerc 2011 ] Gcd guessing game —— 贪心
aodan5477的博客
12-18 103
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2632 官方题解：http://neerc.ifmo.ru/archive/2011/neerc-2011-analysis.pdf 但还是不懂； 如果猜1是最坏情况，那么其它数怎么用更少的次数猜到？ 为什么和大质数配对的小质数是连续的？比如 2*3 > 5，那么也有可...
2010–2011, NEERC, Northern Subregional C.Commuting Functions【思维】
mengxiang000000
08-23 385
题目大意： 给出长度为N的F【x】的值。 让我们求出最小字典序的G【x】的值，使得G【F【x】】=F【G【x】】； 思路： ①考虑到F【x】是成环的，那么我们肯定要在环上做文章。 假设我们有一个长度为8的环，我们如果知道了G【1】的值，那么G【2】~G【8】的值就都可以通过等式类推出来。 ②假设我们有一个长度为2的环，一个长度为4的环，假设长度为2的环在
[ 树套树 ] [ 二次函数 ][ neerc2011 flight ] BZOJ2646
gjghfd
12-28 518
取到最大值的位置有 22 种情况： 在二次函数顶点：可用树套树维护。 在 ll 或 rr 上：建棵线段树，每个节点存区间内所有二次函数的轮廓线，查询时在轮廓线上二分。合并 22 个轮廓线时先求出所有区间，再对每个区间不停求交点。 #include<bits/stdc++.h> using namespace std; inline char nc(){ static char buf[100
Neerc2011 Dictionary Size
u012647218的专栏
01-02 517
Neerc2011 Dictionary Size Time Limit: 1 Sec Memory Limit: 64 MB Submit: 155 Solved: 42 [Submit][Status] Description 某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长 度不超过 40。 该国的造词法是这样的： 1: 词典中的单词是一个词。
2010–2011, NEERC, Northern Subregional训练总结【6/10】
mengxiang000000
08-23 709
题目位子： BNUOJ： A.Alien Communication Masterclass B.Bug2 C.Commuting Functions 水题,我们按照x坐标从小到大排序一下，然后维护相邻两个点的x坐标差的最小值，再按照y坐标从小到大排序一下，然后维护相邻两个点的y坐标差的最小值，然后相乘就是结果。 D.Defense
2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15) J Jump
HZAU_JYH的博客
02-14 400
    第一次写交互题，感觉还蛮有趣的，其实交互题主要还是要注意一下输出的格式，一般题面上多少会有些提示。一般printf输出后会加发fflush(stdout)强制输出，或者使用cout&lt;&lt;endl也可以。在使用多个输出函数进行连续多次输出时，有可能发生输出错误。因为上一个数据还没输出完毕，还在输出缓冲区中时，下一个printf就把另一个数据加入输出缓冲区，结果冲掉了原来的数据，导致...
小鸡腿U T10 Tokyo2014
nike0good |Oier&ACMer | 熟能生巧
08-25 536
[toc] 题目在这:http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/G.pdfUVALive 6832 Bit String Reordering#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional
Hdu 4089 Activation (概率dp) - 2011 ACM-ICPC Beijing Regional Contest Problem I
小威的专栏
10-31 5782
题意： 有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m）， 对于队列中的第一个人，在激活的时候有以下五种情况：     1.激活失败：留在队列中继续等待下一次激活（概率p1）     2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2）     3.激活成功：出队列（概率p3）     4.服务器瘫：服务器停止服务了
ACM ICPC2011–2012 Northeastern European Regional Contes Problem E. Eve
ViolentLittleAngel的博客
05-29 439
http://neerc.ifmo.ru/past/2011/neerc-2011.pdf 并查集解决DNA遗传问题，对新手来说难度较大。 贴一发大神的代码，西南民大称他安神，大一获得四川ACM省赛金奖。 #include #include #include int n,m,K; int DNA[300000]; int a[300000]; int b[300000]; int

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值