The 18th Northeast Collegiate Programming Contest（5/9/13）

心得

赛中ac：5，目前ac：9，题目总数：13

中档可做题还是很多的，可惜遇到了难绷的queueforces，

最后15min才判出来，oi赛制5wa4遗憾离场，赛后把几个题都给调过了，写下题解

题目

J. Breakfast（签到）

签到，不过不是很懂python直接输出39.20为啥wa了

#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<unordered_map>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
int n,m;
int main(){
    sci(n),sci(m);
    printf("%.2lf\n",0.6*n+m);
    return 0;
}

A. Paper Watering（枚举）

先特判1，

对于非1的情况，首先原数是可以一直平方不重的，

如果x开根号遇到了下取整，说明sqrt(x)*sqrt(x)也不会和x重，后续平方也都不会重

暴力模拟这个过程，直至出现1为止

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<unordered_map>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
int x,k;
ll ans;
int main(){
    sci(x),sci(k);
    if(x==1){
        puts("1");
        return 0;
    }
    ans=k+1;
    rep(i,1,k){
        int v=sqrt(x);
        if(v==x)break;
        if(1ll*v*v==x){
            ans++;
        }
        else{
            if(v==1)ans++;
            else ans+=1+k-i;
        }
        x=v;
    }
    ptlle(ans);
    return 0;
}

D. nIM gAME（博弈）

发现后手可以控制倒数第二张牌取什么，从而使先手必败

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<unordered_map>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
int t,n;
int main(){
    sci(t);
    while(t--){
        sci(n);
        puts("lose");
    }
    return 0;
}

E. Checksum（枚举）

枚举最终的d有几个1，从而唯一确定后缀补的1的数量和位置，输出即可

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<