Wannafly模拟赛3 题解

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

A 反蝴蝶效应

Alicebell按1 ∼ n的顺序依次到访过去的n个时间点。
这n个时间点各有一个能源参数Ai，即到达这个时间点时，身上必须
保证有Ai单位的能量，那之后将会消耗掉一单位的能量。
Alicebell想知道依次到访这n个时间点，最初需要携带至少多少能量。

#include<bits/stdc++.h> 
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 ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;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,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#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: %lld\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")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
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;}
inline 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;
} 
int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);
    int n=read();
    int mx=n;
    For(i,n) mx=max(mx,read()+i-1);
    cout<<mx<<endl;


    return 0;
}

B 贝伦卡斯泰露

给出一个长度为n<=40的数列，问是否能将这个数列分解为两个长度
为n/2的子序列，满足
∙ 两个子序列不互相重叠。
∙ 两个子序列中的数要完全一样

标准解法：
对前n/2的序列，暴力枚举每个位归属哪个子序列，并存储其中长的那个字符串相对短的那个字符串多的那一部分，后n/2同理，
好了可以hash解决。

不标准：
贪心解法，见下：
(可能只是数据水，不保证对）

#include<bits/stdc++.h> 
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 ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;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,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#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: %lld\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")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
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;}
inline 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;
} 
int a[100],n;
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);

    int T=read();
    For(kcase,T) {
        n=read();
        For(i,n) a[i]=read();
        int p=0,fl=0;
        queue<int> q;
        For(i,n) {
            if (q.empty()) q.push(a[i]);
            else if (q.front()!=a[i]) q.push(a[i]);
            else q.pop();
        }
        if (!q.empty()) {
            reverse(a+1,a+1+n);
            int p=0,fl=0;
            queue<int> q;
            For(i,n) {
                if (q.empty()) q.push(a[i]);
                else if (q.front()!=a[i]) q.push(a[i]);
                else q.pop();
            }
            puts(q.empty()?"Frederica Bernkastel":"Furude Rika");
        }
        else puts(q.empty()?"Frederica Bernkastel":"Furude Rika");





    }

    return 0;
}

C 形态形成场

Akane打算和一名民科人士交流学术，但对方的手机常常绑在微波炉
上，所以所有短信都必须加密处理。
短信中将会涉及前K种大写字母，每个大写字母都有一个对应的替换
式Si，替换式中只会出现大写字母和数字，格式详见样例。
比如A → BB,B → CC0,C → 123，代表A = 12312301231230,B =
1231230,C = 123。
现在对于给定的替换式，求字符A所代表的串有多少子串满足：
∙ 这个子串为单个字符‘0’或没有前导‘0’。
∙ 把这个子串看作一个十进制数后模n等于0。
答案对r取模。

D 生物课程

一张n个点m条边的无向图，这张无向图描述了一个细胞，细胞有
三种：X型、Y型还是I型。
如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种
细胞，或者都不是。

这里写图片描述

#include<bits/stdc++.h> 
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 ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;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,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#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: %lld\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")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
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;}
inline 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 (500+10)

class bingchaji
{
public:
    int father[MAXN],n,cnt;
    void mem(int _n)
    {
        n=cnt=_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)
    {
        x=getfather(x);
        y=getfather(y);
        if (x^y) {
            --cnt;
            father[x]=y;
        }
    }
    bool same(int x,int y)
    {
        return getfather(x)==getfather(y);
    }
}S;
int ind[MAXN],n,m;
int main()
{
//  freopen("D.in","r",stdin);
//  freopen(".out","w",stdout);
    cin>>n>>m;
    S.mem(n);
    For(i,m) {
        int u=read(),v=read();
        ind[u]++,ind[v]++;
        S.unite(u,v);
    }
    bool fl=1;
    int p=0,t=0;
    if (m!=n-1) fl=0;
    if (S.cnt!=1) fl=0;
    For(i,n) if (ind[i]>4) fl=0; 
    else if (ind[i]>2) p++,t=ind[i];
    if (!fl || p>1 ) puts("NotValid");
    else {
        if (t==3) puts("Y");
        else if (t==4) puts("X");
        else puts("I");
    }

    return 0;
}

E 绝对半径2051

有N枚子弹，第I枚的型号为Ci，扔掉其中最多k枚，问最
长的连续相同子弹序列的长度。0 ≤ k ≤ n ≤ 10^5，1 ≤ Ci ≤ 10^9。

离散化，对每个型号双指针

#include<bits/stdc++.h> 
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 ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;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,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#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: %lld\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")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
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;}
inline 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)
int a2[MAXN],a[MAXN];
vi v[MAXN];
int main()
{
//  freopen("E.in","r",stdin);
//  freopen(".out","w",stdout);
    int n=read(),k=read();
    For(i,n) {
        a[i]=a2[i]=read();
    }
    sort(a2+1,a2+1+n);
    int n2=unique(a2+1,a2+1+n)-a2-1;
    For(i,n) a[i]=lower_bound(a2+1,a2+1+n2,a[i])-a2;
//  For(i,n) {
//      cout<<a[i]<<' ';
//  }
    For(i,n) {
        v[a[i]].pb(i);
    }
    int ans=0;
    For(i,n) if (SI(v[i])){
        int l=0,r=0,sz=SI(v[i]);
        for(;l<sz;++l) {
            while(r+1<sz && v[i][r+1]-v[i][l]+1-(r+1-l+1)<=k) 
                ++r;
            gmax(ans,r-l+1);
        }
    }
    cout<<ans<<endl;

    return 0;
}

F 监视任务

一共m份委托，n个直线排布的监视点。
第i份委托的内容为：对于区间[li, ri]中的监视点，至少要防卫其中的ki个。
问至少防卫几个监视点。

把区间按右端点第一关键字升序，第二关键字降序排序，
每次贪心染最右边的点。

    #include<bits/stdc++.h> 
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 ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;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,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#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: %lld\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")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
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;}
inline 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 (1000000+100)
struct node{
    int x,y,k;
}p[MAXN];
bool cmp(node a,node b) {
    return (a.y==b.y)? (a.x>b.x):(a.y<b.y); 
}
int n,m;
struct BIT{
    ll f[MAXN]; 
    void add(int x,ll v) {
        for(int i=x;i<=n;i+=i&(-i)) 
                f[i]+=v;
    }
    ll qur(int x) {
        ll v=0;
        for(int i=x;i;i-=i&(-i)) 
                v+=f[i];
        return v;
    }
}T;

int main()
{
//  freopen("F.in","r",stdin);
//  freopen(".out","w",stdout);
    n=read(),m=read();
    if(!m) {
        puts("0");
        return 0;
    }
    For(i,m)
        p[i].x=read(),p[i].y=read(),p[i].k=read();
    MEM(T.f);
    sort(p+1,p+1+m,cmp);
    set<int> S;
    For(i,n) S.insert(i);
    For(i,m) {
        int one=T.qur(p[i].y)-T.qur(p[i].x-1);
        while (one<p[i].k) {
            set<int>::iterator it = S.upper_bound(p[i].y);
            it--;
            T.add(*it,1);
            S.erase(it);
            ++one;
        }
    }
    cout<<n-SI(S)<<endl;

    return 0;
}
nike0good
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Wannafly 挑战赛5
wust_cyl的博客
12-14 425
A 题: 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 input 第一行一个数n 第二行n个数表示序列a output 答案 样例 6 0 1 0 9 1 0 21 1 0 i 题目分析：因为子区间非常多，遍历每一个区间显然不可
Wannafly挑战赛14 C.可达性（模板）
brandong
04-21 267
C.可达性题目链接题意：给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。ps:本题中，图中可能有环，自环，还可能是不连通图。刚开始做的时候没找到模板，就上网直接搜了一个tarjan板子改了一下：题解思路：先用tarjan算法对图中的环进行缩点，得到一个不...
10.12至10.14考试题
weixin_30241919的博客
10-14 368
10.12 NOIp信心赛(QBXT Day2) NOIp信心赛 为什么这个p是小写的？ 异或 【问题描述】 给定序列A，计算\(\displaystyle\sum_{i=1}^n\sum_{j=1}^n{A_i\mathrm{and}A_{i+1}\mathrm{and}\dots\mathrm{and}A_j}\)。 【输入格式】 从文件 a.in 中读入数据。 第一行一个整数N。 第二行N个...
Wannafly第二天总结
年轻过成了秃顶
01-13 176
Wannafly第二天总结 2020/1/13 一，学习内容 上午8：30-11：30听了dls的讲数据结构知识。对单调栈和单调队列的知识的理解更深了一点。同时也对单调栈和队列的应用有了一定的理解。同时，也了解了笛卡尔树。还有ST表和RMQ，LCA，分治，还有区间取min，用到了严格次大值，之前也接触过了严格次大值这个东西。现在也是重新梳理了一下之前自己的知识吧。 下午13：00-16：00又是一...
Wannafly第三天总结
年轻过成了秃顶
01-14 238
Wannafly第三天总结 一，学习内容 上午听了图论，发现我之前的知识面是多么的欠缺。连一个简单的求最短路径，我所掌握的方法也只有一点点而已。还有很多的基础，和进阶版等着我去学习。图论里面的东西，也完全不是一点点，他的内容很多很多。 下午，又是自闭的一天。我因为给手机充电打卡，所以前几分钟一直在coffee馆，只有队友在做题。等我弄好，到机房的时候，队友第一题的代码已经码完，并且交了第一发，wa...
牛客竞赛 题号14131 反蝴蝶效应
qq_45941801的博客
12-24 540
链接：https://ac.nowcoder.com/acm/problem/14131 来源：牛客网 题目描述 一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概...
DFS——贝伦卡斯泰露
linjiayina的博客
01-28 1220
DFS——贝伦卡斯泰露 题目描述 贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎 为0的奇迹，通过无限轮回成功打破了世界线收束理论。 和某科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹 之魔女，贝伦的爱好只在于品茶。 作为品茶的消遣，贝伦正在解一道简单的谜题。 给出一个长度为n的数列A????，问是否能将这个数列分解为两个长度 为n/2的子序列，满足 ∙ 两个子序列不互相重叠。 ∙...
Wannafly模拟赛3 贝伦卡斯泰露 【折半搜索+hash，状压dp】
HARD_UNDERSTAND
10-10 485
题目：https://www.nowcoder.com/acm/contest/13/B 题意： 给出一个长度为n的数列Ai，问是否能将这个数列分解为两个长度 为n/2的子序列，满足 ∙ 两个子序列不互相重叠。 ∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。分析： 刚开始贪心，第2个序列尽量匹配最左边的数，后来想了想不对。 后来dfs爆
Wannafly summer camp
紫芝的博客
09-28 526
2053: Birthday 样例输入 3 3 1 2 1 2 1 2 样例输出 5 分析： 考虑费用流时把每个part拆成n个点，选择第i个点的代表为放置i块蛋糕和(i - 1)块蛋糕的时间差，这个时间差是递增的，因此在费用流的过程中必定会从小到大选择 具体建图：左边n个点代表n个蛋糕，右边m * n个点代表m个part,每个part拆成n个点。源点向每个左边的点连一条流...
牛客网 牛客练习赛11 A.假的线段树
weixin_30919571的博客
01-26 199
看不懂题意，而且太菜，写了两道就溜了。。。 A.假的线段树 链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给你一个长...
Wannafly模拟赛2: A. Contest（Cdq分治）
加载中...
09-14 751
题目描述 n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 输入描述: 第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]，分别表示i在第一场、第二场和第三场比赛中的名次
Wannafly挑战赛18 A - 序列（组合数学）
辞树
06-23 431
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld   题目描述 有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 &lt;= x &lt;= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。 两个序列不同当且仅当它们有至...
wannafly 挑战赛 7
流水的博客
01-06 829
A 整个矩阵被划分成4个子矩阵，分别计算这4个子矩阵能不能被覆盖，需要几次即可。 #include using namespace std; long long t,n,m,r,c,k; inline long long w(long long a,long long b){ if(!a||!b) return 0; if(a<k||b<k) return -1e18; return
[NC13B]贝伦卡斯泰露/[51Nod1400]序列分解
weixin_33717117的博客
07-23 128
[NC13B]贝伦卡斯泰露/[51Nod1400]序列分解 题目大意： 给定\(A_{1\sim n}(n\le40)\)，问是否能将\(A\)分解成两个相同的子序列？ 思路： 折半搜索。时间复杂度\(\mathcal O(2^{\frac n2})\)。 源代码： #include<set> #include<cstdio> #include<cctype> ...
Wannafly 第一次群赛总结
I good vegetable a!
11-23 2514
【题目地址】http://vjudge.net/contest/142053#overview             Wannafly的第一次群赛，最终做了4个比较水的题，剩下两题听了q神解题方法之后还是不会写，自己实在太菜了。然后把这4题总结一下吧，期待下一次群赛！ A。简单搜索，但是需要非常仔细的读题！题意就是一个人开始的时候在迷宫的左端，然后迷宫里面有一些火车，车头向左，并且以2的速度
Newcoder 13 B.贝伦卡斯泰露（dfs）
ZSQ
11-01 880
Description 贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为000的奇迹，通过无限轮回成功打破了世界线收束理论。 和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。 作为品茶的消遣，贝伦正在解一道简单的谜题。 给出一个长度为nnn的数列AiA_iAi​，问是否能将这个数列分解为两个长度为n/2的子序列，满足 1.两个子序列不互相重叠...
[折半搜索]or [dp逆推] [[CC-XYHUMOQ]A humongous Query/01 序列 and 贝伦卡斯泰露
Wall-E
08-21 251
题意[soj187] 有一个以 11 开头，00 结尾的 0101 序列（即只包含 00 和 11 的序列）SS，令 f(S)f(S) 表示序列 SS 中包含的 1010 交错的子序列的个数，1010 交错子序列是指 11 和 00 交错出现且第一个字符是 11 最后一个字符是 00 的子序列（即形如 1010⋯101010⋯10 的子序列）。 例如 f(1100)=4f(1100)=4，因为...
Wannafly 2018年全国多校算法寒假训练营练习比赛（第四场） G 老子的意大利炮昵
包子不卖包子
03-12 1818
链接题目描述 自攻打过太原县城以后，李云龙这意大利炮就使用的越发的顺手了，指哪打哪也是绝不含糊，于是小野队长开始疯狂打击独立团炮兵营，为了锻炼士兵移动意大利炮的能力，李团长开始给炮兵营进行特训，众(wo)所(xia)周(bian)知(de)，意大利炮可由炮管，车轮，炮弹三部分组成，现在李团长在洋村设立阵地，分别把炮管，车轮，炮弹放在三个不同的地方，每一部分的重量不同，所以运输的速度也不相同。团长...
给出一个含有n个数字的序列a1,a2,a3,...an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有
热门推荐
zhaoyangy_1025的博客
07-20 2万+
JAVA 给出一个含有n个数字的序列a1,a2,a3,…an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。 牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值