2016icpc网络赛——青岛赛区

最新推荐文章于 2020-12-10 19:08:57 发布
最新推荐文章于 2020-12-10 19:08:57 发布
阅读量2k 收藏 1
点赞数 1
分类专栏： 网络赛 文章标签： icpc 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shengtao96/article/details/52606657
版权

沈阳赛区前一天做的这个赛区的，做得也不好，这里补一下。

1001-I Count Two Three

题意：给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为。

分析：很好想，因为数据是在1~1e9之间的，所以直接将所有的形式且小于1e9的数字打表，然后二分搜索出大于等于n的最小整数。

int cnt=0;
ll anw[maxn];
int dat[]={2,3,5,7};
void dfs(int len,ll k){
    if(len==4){
        anw[cnt++]=k;
        return ;
    }
    while(1){
        dfs(len+1,k);
        k*=dat[len];
        if(k>1e9)break;
    }
}
ll solve(ll n){
    int l=0,r=cnt-1;
    while(l<=r){
        int m=(l+r)>>1;
        if(anw[m]>=n)r=m-1;
        else l=m+1;
    }
    return anw[l];
}
int main(){
    //freopen("d:\\acm\\in.in","r",stdin);
    dfs(0,1ll);
    sort(anw,anw+cnt);
    ll n;
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%lld",&n);
        printf("%lld\n",solve(n));
    }
    return 0;
}

1002-Cure

题意：给n，求 ，精确到五位小数。

分析：根据百度很快就可以查到当n无限大的时候，表达式无限接近于。那么我考虑在精度为五位小数的情况下，前面若干答案是会改变的，但是到一定程度之后答案将会不变。

#include <map>
#include <set>
#include <ctime>
#include <stack>
#include <cmath>
#include <queue>
#include <bitset>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <fstream>
#include <cstdlib>
#include <sstream>
#include <cstring>
#include <iostream>
#include <algorithm>
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;
#define   maxn             1000000+10
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   clr(x,y)      memset(x,y,sizeof(x))
#define   rep(i,n)      for(int i=0;i<(n);i++)
#define   repf(i,a,b)   for(int i=(a);i<=(b);i++)
#define   pii           pair<int,int>
#define   mp            make_pair
#define   FI            first
#define   SE            second
#define   IT            iterator
#define   PB            push_back
#define   Times         10

typedef   long long     ll;
typedef   unsigned long long ull;
typedef   long double   ld;

const double eps   = 1e-10;
const double  pi   = acos(-1.0);
const  ll    mod   = 1e9+7;
const  int   inf   = 0x3f3f3f3f;
const  ll    INF   = (ll)1e18+300;
const double delta = 0.98;

/*inline void RI(int& x)
{
    x=0;
    char c=getchar();
    while(!((c>='0'&&c<='9')||c=='-'))c=getchar();
    bool flag=1;
    if(c=='-')
    {
        flag=0;
        c=getchar();
    }
    while(c<='9'&&c>='0')
    {
        x=x*10+c-'0';
        c=getchar();
    }
    if(!flag)x=-x;
}*/

//--------------------------------------------------

double dat[maxn];
char str[maxn];
void init(){
    dat[1]=1;
    for(int i=2;i<=1000000;i++)
        dat[i]=dat[i-1]+1.0/i/i;
}
int main(){
    //freopen("d:\\acm\\in.in","r",stdin);
    init();
    //cout<<dat[1000000]<<endl;
    while(~scanf("%s",str)){
        if(strlen(str)>=7)puts("1.64493");
        else {
            int n=0;
            for(int i=0;i<strlen(str);i++)
                n=n*10+str[i]-'0';
            printf("%.5f\n",dat[n]);
        }
    }
    return 0;
}

1004-Tea

题意：有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。

分析：这道题目就是想的特别麻烦，但是如果思路搞清楚了，那么还是很简单的（最重要的是思考的全面性，无重复无遗漏）。开始看着这道题的时候最好不要考虑特殊的情况（不然的话，很容易的会被这些特殊的情况给搞混的），不妨将L和R取成两个本身很大而且相差很大的数。对于最小的数L，我们很容易想到在第一个水杯中倒入，那么在第二个水杯中就可以最多倒下的水量，相当于前面L~L+1的水量就不需要考虑了。但是重新考虑，这样的开始方法就相当于浪费了前面的~的水量，这半部分的比较就没有了，不是最完美的倒水方法。考虑方法二，开始给第一个杯子倒的水量，壶中剩下的水量就是~的水量，这样的话，~的水量就都不用考虑了，相当于前面L~L+2的水量就都不用考虑了。仔细考虑，~的水量都可以用2次操作来完成。之后在第二个水杯里面倒入的水，剩下的考虑是否需要倒入第一个杯子（如果小于1的话留在壶中），而且每次倒入2水量的水是最合理、最快的。

前面讲的是非特殊情况的倒法。我觉得想的话，比较难的是想出倒水的方法，一般人都是第一种方法居多，这样的话规律可能就错了。比赛的时候还是多写出几组数据，然后测试比较好。

对于特殊数据，无非就是L==R或者L==0或者L==1之类的。考虑全面了，基本就AC了。

int main(){
    //freopen("d:\\acm\\in.in","r",stdin);
    ll l,r;
    while(~scanf("%lld %lld",&l,&r)){
        if(l==r){
            if(l<=1)puts("0");
            else if(l==2)puts("1");
            else puts("2");
        }
        else {
            if(l==0)l=1;
            if(l==1&&r==1)puts("0");
            else if(l==1&&r==2)puts("1");
            else{
                ll ans=1;
                ll d=r-l;
                if(d<=3)ans+=1;
                else ans+=d/2;
                cout<<ans<<endl;
            }
        }
    }
    return 0;
}

1005-Balanced Game

分析：传说中的签到题，没高兴看题。奇数输出balanced，偶数输出bad。

int main(){
    //freopen("d:\\acm\\in.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        if(n&1)puts("Balanced");
        else puts("Bad");
    }
    return 0;
}

1006-The Best Path

分析：欧拉路径+枚举起点。

#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#pragma comment(linker,"/STACK:102400000,102400000")

using namespace std;
#define   MAX           100005
#define   MAXN          1000005
#define   maxnode       15
#define   sigma_size    30
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   lrt           rt<<1
#define   rrt           rt<<1|1
#define   middle        int m=(r+l)>>1
#define   LL            long long
#define   ull           unsigned long long
#define   mem(x,v)      memset(x,v,sizeof(x))
#define   lowbit(x)     (x&-x)
#define   pii           pair<int,int>
#define   bits(a)       __builtin_popcount(a)
#define   mk            make_pair
#define   limit         10000

//const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const LL     INFF  = 0x3f3f;
const double pi    = acos(-1.0);
const double inf   = 1e18;
const double eps   = 1e-4;
const LL    mod    = 1e9+7;
const ull    mx    = 133333331;

/*****************************************************/
inline void RI(int &x) {
      char c;
      while((c=getchar())<'0' || c>'9');
      x=c-'0';
      while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';
 }
/*****************************************************/
const int N = 1e5+20;
int deg[N],a[N],n,m,fa[N],f[N];

int Find(int x){
    return fa[x]==x?x:fa[x]=Find(fa[x]);
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            fa[i] = i;
            deg[i] = 0;
        }
        for(int i=0;i<m;i++){
            int u,v;
            scanf("%d%d",&u,&v);
            int fx = Find(u);
            int fy = Find(v);
            deg[u]++, deg[v]++;
            if(fx != fy) fa[fx] = fy;
        }
        int tmp = -1;
        bool flag = true;
        for(int i=1;i<=n;i++)
        if(deg[i] != 0){
            if(tmp == -1)
                tmp = Find(i);
            else if(tmp!=Find(i)){
                flag = false;
            }
        }
        if(tmp == -1){
            int ans = 0;
            for(int i=1;i<=n;i++) ans = max(ans,a[i]);
            printf("%d\n",ans);
            continue;
        }
        if(flag == false){
            printf("Impossible\n");
            continue;
        }
        int cnt = 0;
        for(int i=1;i<=n;i++){
             if(deg[i]%2)cnt++;
        }
        if(cnt>2) printf("Impossible\n");
        else{
            if(cnt == 0){
                 int ans = 0;
                 for(int i=1;i<=n;i++)
                 if(deg[i]>0){
                      int tmp = deg[i]/2;
                      if(tmp%2) ans^=a[i];
                 }
                 int maxn = 0;
                 for(int i=1;i<=n;i++)
                 if(deg[i]){
                    maxn = max(maxn,ans^a[i]);
                 }
                 printf("%d\n",maxn);
            }else{
                int ans = 0;
                for(int i=1;i<=n;i++)
                if(deg[i]>0){
                    int tmp = deg[i]/2;
                    if(tmp%2) ans ^= a[i];
                    if(deg[i]%2) ans ^= a[i];
                }
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}

1007-Sort

分析：单调队列优化。

#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#pragma comment(linker,"/STACK:102400000,102400000")

using namespace std;
#define   MAX           100005
#define   MAXN          1000005
#define   maxnode       15
#define   sigma_size    30
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   lrt           rt<<1
#define   rrt           rt<<1|1
#define   middle        int m=(r+l)>>1
#define   LL            long long
#define   ull           unsigned long long
#define   mem(x,v)      memset(x,v,sizeof(x))
#define   lowbit(x)     (x&-x)
#define   pii           pair<int,int>
#define   bits(a)       __builtin_popcount(a)
#define   mk            make_pair
#define   limit         10000

//const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const LL     INFF  = 0x3f3f;
const double pi    = acos(-1.0);
const double inf   = 1e18;
const double eps   = 1e-4;
const LL    mod    = 1e9+7;
const ull    mx    = 133333331;

/*****************************************************/
inline void RI(int &x) {
      char c;
      while((c=getchar())<'0' || c>'9');
      x=c-'0';
      while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';
 }
/*****************************************************/

int a[MAX];
LL q[MAX];
LL T;
int n;
bool check(int x){
    int head=0,tail=0;
    int tmp=(n-1)%(x-1)+1;
    LL ret=0;
    LL cost=0;
    int tot=0;
    if(tmp!=1){
        for(int i=0;i<tmp;i++) ret+=a[i];
        cost+=ret;
        q[tail++]=ret;
        tot=tmp;
    }
    while(!(tot==n&&head+1==tail)){
        int k=x;
        ret=0;
        while(k){
            k--;
            if(head==tail) ret+=a[tot++];
            else{
                if(tot==n) ret+=q[head++];
                else{
                    if(a[tot]<=q[head]) ret+=a[tot++];
                    else ret+=q[head++];
                }
            }
        }
        cost+=ret;
        q[tail++]=ret;
    }
    if(cost>T) return false;
    return true;
}

int main(){
    //freopen("in.txt","r",stdin);
    int t;
    cin>>t;
    while(t--){
        scanf("%d%I64d",&n,&T);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int l=2,r=n;
        while(l<=r){
            int mid=(l+r)/2;
            if(check(mid)) r=mid-1;
            else l=mid+1;
        }
        cout<<l<<endl;
    }
    return 0;
}

1010-Herbs Gathering

分析：dfs+剪枝

#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#pragma comment(linker,"/STACK:102400000,102400000")

using namespace std;
#define   MAX           100005
#define   MAXN          1000005
#define   maxnode       15
#define   sigma_size    30
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   lrt           rt<<1
#define   rrt           rt<<1|1
#define   middle        int m=(r+l)>>1
#define   LL            long long
#define   ull           unsigned long long
#define   mem(x,v)      memset(x,v,sizeof(x))
#define   lowbit(x)     (x&-x)
#define   pii           pair<int,int>
#define   bits(a)       __builtin_popcount(a)
#define   mk            make_pair
#define   limit         10000

//const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const LL     INFF  = 0x3f3f;
const double pi    = acos(-1.0);
const double inf   = 1e18;
const double eps   = 1e-4;
const LL    mod    = 1e9+7;
const ull    mx    = 133333331;

/*****************************************************/
inline void RI(int &x) {
      char c;
      while((c=getchar())<'0' || c>'9');
      x=c-'0';
      while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';
 }
/*****************************************************/

struct ppp{
    int w,v;
    double ping;
}p[MAX];

bool cmp1(ppp a,ppp b){
    if(a.ping == b.ping)  return a.w>b.w;
    return a.ping>b.ping;
}

int n;
LL ans;

void  sousuo(int x,LL value,int w){
    if(x==n){
        ans=max(ans,value);
        return ;
    }
    if(p[x].v*1.0/p[x].w*w+value<ans) return;
    if(p[x].w<=w)
        sousuo(x+1,value+p[x].v,w-p[x].w);
    sousuo(x+1,value,w);
}

int main(){
    int w;
    while(cin>>n>>w){
        int ww=w;
        ans=0;
        for(int i=0;i<n;i++){
            scanf("%d%d",&p[i].w,&p[i].v);
            p[i].ping=p[i].v*1.0/p[i].w;
        }

        sort(p,p+n,cmp1);
        sousuo(0,0,w);

        cout<<ans<<endl;
    }
    return 0;
}

1011-Barricade

分析：最短路+最小割

#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <string>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#pragma comment(linker,"/STACK:102400000,102400000")

using namespace std;
#define   MAX           100005
#define   MAXN          1000005
#define   maxnode       15
#define   sigma_size    30
#define   lson          l,m,rt<<1
#define   rson          m+1,r,rt<<1|1
#define   lrt           rt<<1
#define   rrt           rt<<1|1
#define   middle        int m=(r+l)>>1
#define   LL            long long
#define   ull           unsigned long long
#define   mem(x,v)      memset(x,v,sizeof(x))
#define   lowbit(x)     (x&-x)
#define   pii           pair<int,int>
#define   bits(a)       __builtin_popcount(a)
#define   mk            make_pair
#define   limit         10000

//const int    prime = 999983;
const int    INF   = 0x3f3f3f3f;
const LL     INFF  = 0x3f3f;
const double pi    = acos(-1.0);
const double inf   = 1e18;
const double eps   = 1e-4;
const LL    mod    = 1e9+7;
const ull    mx    = 133333331;

/*****************************************************/
inline void RI(int &x) {
      char c;
      while((c=getchar())<'0' || c>'9');
      x=c-'0';
      while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0';
 }
/*****************************************************/

const int N = 1005;
const int M = 10005;
struct Isap{
    int tot;
    int d[N],pre[N],cur[N],gap[N];
    int head[N];
    struct Edge{
        int v,next;
        int cap,flow;
    }edge[M*2];
    void init(){
        mem(head,-1);
        tot=0;
    }
    void add_edge(int a, int b, int c){
        edge[tot]=(Edge){b,head[a],c,0};
        head[a]=tot++;
    }
    void add(int a,int b, int c){
        add_edge(a,b,c);
        add_edge(b,a,0);
    }
    void set_d(int t){
        queue<int> q;
        mem(d,-1);
        mem(gap,0);
        d[t]=0;
        q.push(t);
        while(!q.empty()) {
            int u=q.front();q.pop();
            ++gap[d[u]];
            for(int i=head[u];i!=-1;i=edge[i].next) {
                int v=edge[i].v;
                if(d[v]==-1) {
                    d[v]=d[u]+1;
                    q.push(v);
                }
            }
        }
    }
    int sap(int s,int t,int num) {
        set_d(t);
        int ans=0,u=s;
        int flow=INF;
        memcpy(cur,head,sizeof(head));
        while(d[s]<num){
            int &i=cur[u];
            for(;i!=-1;i=edge[i].next) {
                int v=edge[i].v;
                if(edge[i].cap>edge[i].flow&&d[u]==d[v]+1) {
                    u=v;
                    pre[v]=i;
                    flow=min(flow,edge[i].cap-edge[i].flow);
                    if(u==t){
                        while(u!=s){
                            int j=pre[u];
                            edge[j].flow+=flow;
                            edge[j^1].flow-=flow;
                            u=edge[j^1].v;
                        }
                        ans+=flow;
                        flow=INF;
                    }
                    break;
                }
            }
            if(i==-1) {
                if(--gap[d[u]]==0) break;
                int dmin=num-1;
                cur[u]=head[u];
                for(int j=head[u];j!=-1;j=edge[j].next)
                    if(edge[j].cap>edge[j].flow)
                        dmin=min(dmin,d[edge[j].v]);
                d[u]=dmin+1;
                ++gap[d[u]];
                if(u!=s) u=edge[pre[u]^1].v;
            }
        }
        return ans;
    }
}Sap;
//调用方式：
//Sap.init(); //建边前调用
//Sap.add(u, v, c); //在u->v之间建一条容量为c的边
//Sap.sap(s, t, n); //s为源点，t为汇点，n为点的数量

vector<pii> v[MAX];
int dis[MAX];
int vis[MAX];
int n;
void spfa(int s,int t){
    mem(dis,INF);
    mem(vis,0);
    queue<int> q;
    q.push(s);
    dis[s]=0;
    vis[s]=1;
    while(!q.empty()){
        int u=q.front();q.pop();
        vis[u]=0;
        for(int i=0;i<v[u].size();i++){
            pii tmp=v[u][i];
            int vv=tmp.first;
            if(dis[vv]>dis[u]+1){
                dis[vv]=dis[u]+1;
                if(!vis[vv]){
                    vis[vv]=1;
                    q.push(vv);
                }
            }
        }
    }
    Sap.init();
    for(int i=1;i<=n;i++){
        for(int j=0;j<v[i].size();j++){
            pii tmp=v[i][j];
            int vv=tmp.first;
            if(dis[vv]==dis[i]+1){
                Sap.add(i,vv,tmp.second);
            }
        }
    }
}
int main(){
    //freopen("in.txt","r",stdin);
    int t;
    cin>>t;
    while(t--){
        int m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) v[i].clear();
        for(int i=1;i<=m;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            v[a].push_back(mk(b,c));
            v[b].push_back(mk(a,c));
        }
        spfa(1,n);
        cout<<Sap.sap(1,n,n)<<endl;
    }
    return 0;
}

XJB补，算是补完了，还有一个大连赛区就告一段落了。然后，就是正式赛，希望我能在正式赛上面拿到牌牌把。

shengtao96
关注
专栏目录
2016ICPC网络赛和现场赛总结
LETFLY'S LAB
09-26 1516
ACM沈阳网络赛、北京网络赛
H. Skiing 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛
axuhongbo的博客
09-09 717
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛
2016 ICPC 青岛 网络赛
Triose_Stream的博客
09-17 699
hdu 5879 hdu 5882 hdu 5884
2016 ACM/ICPC 青岛赛区网络赛 I Count Two Three
不激不随
10-26 371
#include<iostream> #include<vector> #include<algorithm>//杭电OJ没有g++的优化，cin/cout输入输出速度极慢，改成scanf printf就直接AC了 using namespace std;int main(){ const int N = 1000000001; int k; vector<int> v;
ICPC2016青岛站
SSimpLe_Y的博客
11-15 1030
ICPC2016青岛站
2016青岛网络赛、
傻傻分不清、
09-18 470
1001 找出第一个2a3b5c7d  （a，b，c，否是非负整数） 大于等于n的数 莫名其妙打表过、 #include #include #include #include using namespace std; typedef __int64 ll; ll num[100000]; ll quick(ll a, ll b){ ll res=1; while(b){ if(b
2019ICPC印尼网络赛.rar
10-06
《2019ICPC印尼网络赛：编程竞赛的魅力与挑战》 国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）是一项全球性的计算机编程竞赛，旨在推动大学计算机科学教育的发展，培养学生的...
ACM-ICPC+2009+武汉赛区网络赛题目
11-03
【ACM-ICPC 2009 武汉赛区网络赛题目】是针对计算机编程竞赛的一项重要赛事，ACM（Association for Computing Machinery）国际大学生程序设计竞赛（ICPC，International Collegiate Programming Contest）是全球最高...
2016 ICPC 青岛站 A【water】、B【模拟】、C【规律】、D【概率】
Irish_Moonshine的博客
12-03 531
A - Relic Discovery Recently, paleoanthropologists have found historical remains on an island in the Atlantic Ocean. The most inspiring thing is that they excavated in a magnificent cave and found th
2016 ICPC 青岛站(ICPC补题计划)(概率期望，模拟)
give it a try
06-29 234
A.Relic Discovery(签到题) 题目传送 AC代码 #include <bits/stdc++.h> inline long long read(){char c = getchar();long long x = 0,s = 1; while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();} while(c >= '0' && c <= '9') {x = x*10 + c -
2016ICPC青岛网络赛 1006
getupdown的博客
09-17 482
欧拉回路/欧拉通路。 如果不是欧拉回路，欧拉通路，或者 点数大于1的 连通分支数  大于1 直接impossible。 如果是欧拉回路： 每个点都可以作为起点，除了终点多算了一次进入外，对于这些点来说，每个点进出次数都是成对的，而这个对数就是序列中该点出现的次数。 由于异或的性质：x^x=0 && 交换律  -> 出现次数是偶数可以不统计，奇数的统计一次即可，所以对于所有点，求 该
2016ICPC青岛赛区网络赛 1002
getupdown的博客
09-17 783
用打表方式求出极限，注意系统四舍五入，输入数据很大，用string存，并且卡常数。 上代码。 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef l
2016ICPC青岛赛区网络赛 1004
getupdown的博客
09-17 771
思维题。 一定要特判L=0的情况。 详见代码。 #include #include #include #include #include using namespace std; int main(){ long long L,R,ct; while(scanf("%lld%lld",&L,&R)==2){ if(L==0){
ICPC2016 青岛 [Cloned]
qq_46580275的博客
12-10 104
ICPC2016 青岛 [Cloned] A-Relic Discovery #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; int n,t; int a,b; int res=0; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n)
2016 年青岛网络赛题解
LzyRapX
09-17 2530
2016 年青岛onlines题解1001 题意：给出一个整数nn, 找出一个大于等于nn的最小整数mm, 使得mm可以表示为2a3b5c7d2^a3^b5^c7^d.题解：快速幂预处理出所有形为2a3b5c7d2^a3^b5^c7^d即可, 大概只有几k个. 1002 题意：给 nn，求 ∑nk=11k2\sum_{k=1}^{n}\frac{1}{k^2}。题解：nn 很大的时候(大概大于100
2016 acm/icpc 青岛站现场赛 3道题
12-07 2135
5982.Relic Discovery(水题)http://acm.hdu.edu.cn/showproblem.php?pid=5982题目大意：输入2个数列a1...ana_1...a_n和b1...bnb_1...b_n,求a1b1+a2b2...+anbna_1b_1+a_2b_2...+a_nb_n题目分析：太水了，略。#include <bits/stdc++.h> using nam
2016ICPC青岛站总结
blanKey的博客
11-17 954
先挖个坑……欠了一个月作业，完事补总结orz，出来混，迟早要还啊QAQ
2016年acm icpc 青岛站(中国石油大学(华东))总结
weixin_30348519的博客
11-13 119
2016年acm icpc 青岛站(中国石油大学(华东))总结 2016年11月11日,在这个传说中所谓的单身节,我们出发了,做了整整一天的车来到了青岛.不得不提一下,作为一个身处华中沿海地区的童鞋,这是我人生第一次坐了这么久的高铁(真的无聊,无聊,无聊),然后到了青岛是晚上了(挤公交车真的是一件很刺激的事情). 海风那个吹, 海水那个涌, 冻得萌新瑟瑟发抖. 也许是知道我们要来挖石油的缘故吧...
2013 ACM_ICPC 南京赛区网络赛：编程挑战
"2013 ACM_ICPC 南京赛区网络赛题目包含了多个算法和编程挑战，涵盖了不同的计算机科学领域。 1. ProblemA - Area 该问题可能涉及到几何计算，要求参赛者编写程序来计算特定区域。描述部分可能包含如何处理几何形状...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值