ICPC Northeastern European Regional Contest 2018-总结题解

最新推荐文章于 2021-11-16 22:36:33 发布
最新推荐文章于 2021-11-16 22:36:33 发布
阅读量397 收藏
点赞数
分类专栏： 比赛题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Adrian099/article/details/107790839
版权

L

题意：n, 输入两个数组， 由题意找出第一个数组中重复的数字 第二个数组对应第一个所花费的时间

#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;

#define LL long long

int n, k;
struct P{
	int job;
	int time;
};

bool cmp(const P &a, const P &b){
	if(a.time < b.time)
		return true;
	return false;
}
int vis[100001];
P peo[100001];
LL ans;
int cnt;
int main(){
	ans = 0;
	cnt = 0;
	cin >> n >> k;
	memset(vis, 0, sizeof(vis));
	for(int i = 0; i < n; i++){
		cin >> peo[i].job;
		vis[peo[i].job-1] ++;
	}
	for(int i = 0; i < n; i++)
		cin >> peo[i].time;
	sort(peo, peo + n, cmp);
    for(int i = 0; i < k; i++)
        if(!vis[i])
            cnt++;
	for(int i = 0; i < n && cnt; i++){
        if(vis[peo[i].job-1] > 1){
            vis[peo[i].job-1]--;
            ans += peo[i].time,
            cnt--;
        }
    }


	//cout << ans << endl;
    printf("%lld\n",ans);
    return 0;
}

F

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
 
void gcd(ll a, ll b, ll& x, ll& y)
{
   //int d=a;
   if(!b) { x=1; y=0; return ;}
   else { gcd(b, a%b, y, x); y-=a/b*x; }
}
 
int main() {
    ll n, a=0, b=0, x, y; scanf("%lld", &n);
    ll t=n-1;
    for(ll i=2; i*i<=n; i++)
        if(n%i==0) {
            if(a) { b=i; break;}
            a=i;
            while(n%i==0) n/=i;
        }
    if(n!=1 && a && !b) b=n;
    if(b==0) { cout<<"NO"<<endl; /*system("pause");*/ return 0;}

    gcd(a, b, x, y);
    x*=t; y*=t;
    if(x>0) { ll k=x/b; x%=b; y+=a*k;}
    else { ll k=y/a; y%=a; x+=b*k;}

    cout<<"YES"<<endl<<"2"<<endl;
    cout<<y<<' '<<(t+1)/b<<endl;
    cout<<x<<' '<<(t+1)/a<<endl;
    //system("pause");

    return 0;
}

F

题意
在这里插入图片描述

题意：由左下走到右上 给出路径
思路：打表 if else罗列

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin >> n;
     if(n == 2)
             cout << "a1 h1 h8" << endl;
     else if(n == 3)
            cout << "a1 a2 h2 h8" << endl;
        else if(n == 4)
            cout << "a1 a2 a3 h3 h8" << endl;
        else if(n == 5)
            cout << "a1 a2 a3 a4 h4 h8" << endl;
        else if(n == 6)
            cout << "a1 a2 a3 a4 a5 h5 h8" << endl;
        else if(n == 7)
            cout << "a1 a2 a3 a4 a5 a6 h6 h8" << endl;
        else if(n == 8)
            cout << "a1 a2 a3 a4 a5 a6 a7 h7 h8" << endl;
        else if(n == 9)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 g8 h8" << endl;
        else if(n == 10)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 g8 h8" << endl;
        else if(n == 11)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 h7 h8" << endl;
        else if(n == 12)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 h6 h8" << endl;
        else if(n == 13)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 h5 h8" << endl;
        else if(n == 14)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 h4 h8" << endl;
        else if(n == 15)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 h3 h8" << endl;
        else if(n == 16)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 h2 h8" << endl;
        else if(n == 17)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 h1 h8" << endl;
        else if(n == 18)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 h1 h8" << endl;
        else if(n == 19)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 h2 h8" << endl;
        else if(n == 20)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 h3 h8" << endl;
        else if(n == 21)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 h4 h8" << endl;
        else if(n == 22)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 h5 h8" << endl;
        else if(n == 23)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 h6 h8" << endl;
        else if(n == 24)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 h7 h8" << endl;
        else if(n == 25)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 g8 h8" << endl;
        else if(n == 26)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 g8 h8" << endl;
        else if(n == 27)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 h7 h8" << endl;
        else if(n == 28)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 h6 h8" << endl;
        else if(n == 29)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 h5 h8" << endl;
        else if(n == 30)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 h4 h8" << endl;
        else if(n == 31)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 h3 h8" << endl;
        else if(n == 32)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 h2 h8" << endl;
        else if(n == 33)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 h1 h8" << endl;
        else if(n == 34)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 h1 h8" << endl;
        else if(n == 35)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 h2 h8" << endl;
        else if(n == 36)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 h3 h8" << endl;
        else if(n == 37)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 h4 h8" << endl;
        else if(n == 38)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 h5 h8" << endl;
        else if(n == 39)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 h6 h8" << endl;
        else if(n == 40)L
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 h7 h8" << endl;
        else if(n == 41)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 g8 h8" << endl;
        else if(n == 42)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 g8 h8" << endl;
        else if(n == 43)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 h7 h8" << endl;
        else if(n == 44)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 h6 h8" << endl;
        else if(n == 45)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 h5 h8" << endl;
        else if(n == 46)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 h4 h8" << endl;
        else if(n == 47)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 h3 h8" << endl;
        else if(n == 48)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 h2 h8" << endl;
        else if(n == 49)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h8" << endl;
        else if(n == 50)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h8" << endl;
        else if(n == 51)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h8" << endl;
        else if(n == 52)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h8" << endl;
        else if(n == 53)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h8" << endl;
        else if(n == 54)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h8" << endl;
        else if(n == 55)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 h8" << endl;
        else if(n == 56)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 g5 g6 g8 h8" << endl;
        else if(n == 57)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 g5 g6 g7 g8 h8" << endl;
        else if(n == 58)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g8 h8" << endl;
        else if(n == 59)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g2 g8 h8" << endl;
        else if(n == 60)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g2 g3 g8 h8" << endl;
        else if(n == 61)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g2 g3 g4 g8 h8" << endl;
        else if(n == 62)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g2 g3 g4 g5 g8 h8" << endl;
        else if(n == 63)
            cout << "a1 a2 a3 a4 a5 a6 a7 a8 b8 b7 b6 b5 b4 b3 b2 b1 c1 c2 c3 c4 c5 c6 c7 c8 d8 d7 d6 d5 d4 d3 d2 d1 e1 e2 e3 e4 e5 e6 e7 e8 f8 f7 f6 f5 f4 f3 f2 f1 h1 h2 h3 h4 h5 h6 h7 g7 g1 g2 g3 g4 g5 g6 g8 h8" << endl;
        return 0;
}

G Guest Student

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL n;
LL week[7];
LL d;
LL ans;
int main(){
    int T;
    cin >> T;
    while(T--){
        cin >> d;
        int op = 0;
        int mz = 0;
        int m_mz = 0;
        int cnt = 0;
        int mcnt = 0;
        for(int i = 0; i < 7; i++){
            cin >> week[i];
            if(week[i] == 1)
                op++;
        }

        //cout << "op=" << op << endl;

        if(d == 1){
            cout << 1 <<endl;
            continue;
        }
        int w = d / op;
        int left = d % op;
        if(left == 0){
            mcnt = 100;
            for(int i = 0; i <= 7; i++){
                cnt = 0;
                mz = 0;
                for(int j = i; ; j++){
                        //cout << "j=" <<j <<endl;
                    if(j == 7){
                        j = -1;
                        continue;
                    }
                    if(week[j] == 1){
                        mz++;
                    }
                    cnt++;

                    if(mz == op)
                        break;
                }
                if(cnt < mcnt){
                    mcnt = cnt;
                    //cout << i << endl;
                }
                //cout << endl;
            }
            cout << (w - 1) * 7 + mcnt << endl;
        }

        else{
            mcnt = 100;
            for(int i = 0; i <= 7; i++){
                cnt = 0;
                mz = 0;
                for(int j = i; ; j++){
                    if(j == 7){
                        j = -1;
                        continue;
                    }
                    if(week[j] == 1){
                        mz++;
                    }
                    cnt++;

                    if(mz == left)
                        break;
                }
                if(cnt < mcnt){
                    mcnt = cnt;
                    //cout << i << endl;
                }
            }
            cout << w * 7 + mcnt <<endl;
        }
    }
}
精神小伙mqpm
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals C conection
weixin_43818893的博客
10-04 362
链接：Gym - 101630C，动动手指打开你的codeforce.com就可，反正也没人看（->_->) 题意：留下2n条边，使所有点都相互联通 思路：建正边和反边，均和你随机选择的一个点在两张图中和任一点联通即可，两遍dfs，这个正反边在kuangbin最短路专题中有。 然后因为链式前向星的存图方式正好可以标记边，直接标记即可。 哦对忘了说了，t组数据要清空，要清空！！！ 然后就...
计蒜客----训练联盟赛ICPC Northeastern European Regional Contest 2018
0k-ok
08-03 334
我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。 ----喻言 E. Easy Chess Elma is learning chess figures. She learned that a rook can move either horizontally or ...
ICPC Northeastern European Regional Contest 2019 签到题-B.Balls of Buma
CofDoria的博客
09-02 281
Balph is learning to play a game called Buma. In this game, he is given a row of colored balls. He has to choose the color of one new ball and the place to insert it (between two balls, or to the left of all the balls, or to the right of all the balls). Wh
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)题解+补题
quinn18的博客
11-16 1084
文章目录C - ConnectionsD - Designing the ToyA - Archery TournamentL. Laminar Family总结 C - Connections 题目链接 思维 题意：给你一张能到达任意点的图，m>2∗n,m<100000m>2*n, m<100000m>2∗n,m<100000，删掉m−2∗nm-2*nm−2∗n条路使这张图仍然能到达任意点 本来就考虑这张图找一个环，后来发现会有很多环。题目留下2∗n2*n2∗n..
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)
aoying6521的博客
09-06 393
这样的圆应该不会太多。 1.学会了二分取左右边界的方法，记得要取min和max防止越界。 2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 2e5 + 1...
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
08-23
【标题】"2015-2016 ACM-ICPC Northeastern European Regional Contest 标程" 提供的是一个编程竞赛的参考资料，这是一场由ACM（Association for Computing Machinery）主办的国际大学生程序设计竞赛（International...
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
01-12
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
ICPC North Western European Regional Contest 2019
01-20
整理的算法模板：ACM算法模板总结（分类详细版） Table of Contents F. Firetrucks Are Red E. Expeditious Cubing I Inverted Deck F. Firetrucks Are Red  如何用并查集建立联系呢？ 首先对于第i行中的每个数，...
ACM-ACM-ICPC算法示例之Greedy-题解.zip
最新发布
02-25
本资料包“ACM_ACM-ICPC算法示例之Greedy_题解.zip”主要包含了关于贪心算法的实例解析和题解，旨在帮助参赛者理解和掌握这种算法的应用。 贪心算法的核心思想是在每一步决策时都采取在当前状态下最好或最优的选择...
ACM-ACM-ICPC算法示例之Hashing-题解.zip
02-25
压缩包中的"ACM_ACM-ICPC算法示例之Hashing_题解"很可能包含了多个具体的题目，每个题目都涉及到Hashing的某种应用场景或特定问题的解决方案。这些题目可能涵盖以下几个方面： 1. 完全碰撞：如何处理哈希表中出现的...
ACM-ICPC 历年竞赛 真题，各大赛区真题详解
04-24
ACM-ICPC 历年竞赛 真题，各大赛区真题详解，内含几大赛区各年度的真题
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练...
07-10 313
A - Archery Tournament 题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x, y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失， 每次射击找出哪个靶子被射中，或者没有射中靶子。 思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x, y) 这个点，包含它的圆只可能是它左边第一个直径>= y的圆c1， 或者是它右边...
题解 2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)
即使摸爬滚打，满身泥泞，我也要前进
04-08 2651
A - Abstract Art问n个多边形的面积并是多少。 直接粘板子过了…#define others #ifdef poj #include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <algorithm> #include <vector> #include <string> #inc
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)
wang_viscaria的博客
10-23 506
Rank Solved A B C D E F G H I J K L ?/? 7/12 O . . O . O O . . O O O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Concerts solved by chelly chelly’s solution B Bricks unsolved C Christmas Tree unsolved D Ha...
ACM ICPC 2011–2012, Northeastern European Regional Contest Problem B. Binary Encoding
Marystl的博客
08-23 247
题意：对于一个数m，要用不同的01串（类似二进制编码）表示出0到m-1。 串的长度是n或n-1。（n为满足该表达式的最小整数：2^n&gt;=m） 并且长度为n-1的串不可以是长度为n的串的前缀。 分析：算出n，在数组中依次存下所有比特数为（n-1）的串。 如m=6，则n=3，在数组中存的串是： 00 01 10 11 这里只有4个串，而我们需要6个串，剩下的串的长度一定只能是...
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)
森世
11-10 2682
今天打了一下SEERC2019,虽然做的很菜,但是题的质量真的不错 I 签到题（思维） 题意： Alice和Bob玩取数游戏，Alice每次从A序列中取出一个数字，Bob每次从B序列中取出一个数字，两人轮流取数字，直到最后只剩下一个数字，Alice先手。Alice希望最后剩下的两个数字差值的绝对值尽可能的小，Bob则相反，问如果两人都取最佳策略，最后这个绝对值最大是多少？ 分析与解答： 因为两个人...
2016-2017 ACM-ICPC Northeastern European Regional Contest Problem E. Expect to Wait
10-03 144
题目来源:http://codeforces.com/group/aUVPeyEnI2/contest/229509 时间限制：2s 空间限制：512MB 题目大意： 在一个车站中有若干人在队列中等待车辆，求所有人等待时间的期望值 首先给定n和q，随后是n行操作: "+ t k":在t时刻有k个人加入队列等待车辆 "- t k":在t时刻有k个人乘车离开队列 然后是q个数字代表在初始时刻...
2020-2021 icpc southeastern european regional programming contest (seerc 2020)
03-16
202-2021 ICPC 东南欧洲区域编程竞赛（SEERC 202）是一项国际性的编程竞赛，旨在促进全球范围内的计算机科学和编程技能的发展。该竞赛由国际大学生程序设计竞赛（ICPC）组织，吸引了来自世界各地的优秀程序员参加。SEERC 202将在东南欧洲地区的多个城市举行，参赛者将在比赛中展示他们的编程技能和创造力，争夺最高荣誉和奖金。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值