Educational Codeforces Round 25

最新推荐文章于 2024-10-15 02:30:54 发布

原创最新推荐文章于 2024-10-15 02:30:54 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

本文分享了作者在算法竞赛中的解题经验，包括将十进制转化为特殊形式的二进制表示、五子棋判断胜利条件的实现及解决多裁判判题问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我是个爆零的菜鸡

A - Binary Protocol
A题题意一直没看清楚，一直就很难理解样例。题目意思是把一个十进制数字转化成二进制数（不是平时的方法），用1来表示每一个数字，比如3=111 ，然后每两个数字之间加一个0. 这题找下规律就好了，如果有3个0就说明有2个0，如果末尾是0，再输出一个0.

/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <cmath>
#include <queue>
#include <map>
using namespace std;
typedef long long ll;
const int INF=2147483647;
const int MAXN=1e7+10;
const ll mod=1e9+7;
using namespace std;
#define boost ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
char str[100];
int main(void)
{
    int n;
    cin >>n;
    cin >> str;
    int sum=0;
    int cnt=0;
    for(int i=0; i<n; i++)
    {
        if(str[i]=='1')
        {
            sum++;
            for(int j=1; j<=cnt-1; j++)
                cout << "0";
            cnt=0;
        }
        else if(str[i]=='0')
        {
            if(sum)
                cout << sum;
            sum=0;
            cnt++;
        }
    }
    for(int j=1; j<=cnt-1; j++)
        cout << "0";
    if(str[n-1]=='0')
        printf("0\n");
    else
    if(sum)
        cout << sum <<endl;
}

B - Five-In-a-Row
这题xjb暴力就好了。

/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <cmath>
#include <queue>
#include <map>
using namespace std;
typedef long long ll;
const int INF=2147483647;
const int MAXN=1e7+10;
const ll mod=1e9+7;
using namespace std;
#define boost ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
char mp[15][15];
int cnt=0;

bool check(int x, int y)
{
    //横着走
    for(int i=y-1;i>=0;i--)
    {
        if(mp[x][i]=='X')
            cnt++;
        else
            break;
    }
    for(int i=y+1;i<=9;i++)
    {
        if(mp[x][i]=='X')
            cnt++;
        else
            break;
    }
    if(cnt>=5)  return true;
    cnt=1;
    // 竖着走
    for(int i=x-1;i>=0;i--)
    {
        if(mp[i][y]=='X')
            cnt++;
        else
            break;
    }
    for(int i=x+1;i<=9;i++)
    {
        if(mp[i][y]=='X')
            cnt++;
        else
            break;
    }
    if(cnt>=5)  return true;
    cnt=1;
    // 左上右下对角线
    for(int i=1;i<=11;i++)
    {
        if(mp[x-i][y-i]=='X' && x-i>=0 && y-i>=0)
        {
            cnt++;
        }
        else break;
    }
    for(int i=1;i<=11;i++)
    {
        if(mp[x+i][y+i]=='X' && x+i<=9 && y+i<=9)
        {
            cnt++;
        }
        else break;
    }
    if(cnt>=5)  return true;
    cnt=1;
    //右上左下走
    for(int i=1;i<=11;i++)
    {
        if(mp[x+i][y-i]=='X' && x+i<=9 && y-i>=0)
        {
            cnt++;
        }
        else break;
    }
    for(int i=1;i<=11;i++)
    {
        if(mp[x-i][y+i]=='X' && x-i>=0 && y+i<=9)
        {
            cnt++;
        }
        else break;
    }
    if(cnt>=5)  return true;
    return false;
}

int main(void)
{
    for(int i=0; i<10; i++)
        cin >> mp[i];
    for(int i=0; i<10; i++)
    {
        for(int j=0; j<10; j++)
        {
            cnt=0;
            if(mp[i][j]=='.')
            {
                cnt=1;
                if(check(i,j))
                {
                    printf("YES\n");
                    return 0;
                }
            }
        }
    }
    printf("NO\n");
    return 0;
}

C - Multi-judge Solving
坑啊，其实还是自己没看清楚题目意思。感觉早上脑子一片混沌，可能给A题搞心态崩了，后面的题都想不进去。这题sort一下a数组，然后一个个和2*k进行比较。 a[i]>2k里面是个循环，不成立就false]

/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <cmath>
#include <queue>
#include <map>
using namespace std;
typedef long long ll;
const int INF=2147483647;
const int MAXN=1e7+10;
const ll mod=1e9+7;
using namespace std;
#define boost ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
int a[3000];
int main(void)
{
    int n,k;
    cin >>n>> k;
    for(int i=0;i<n;i++)
        cin >> a[i];
    sort(a,a+n);
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        if(k*2>=a[i])
        {
            if(a[i]>k)
                k=a[i];
        }
        else
        {
            while(k*2<a[i])
            {
                cnt++;
                k=k*2;
            }
            k=a[i];
        }
    }
    cout << cnt <<endl;
}