BITACM2018第一輪積分賽（一）題解

A. Watermelon by miamiao

description:給出一個西瓜的質量w，問能不能把這個西瓜分成兩份，每一份的質量都是正偶數。

solution:如果滿足w≥4且w是偶數，就可以。否則不行。

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    if (n>=4&&n%2==0)puts("YES");
    else puts("NO");
}

評價：低檔題。簽到。

B. Bayan Bus by zhber

description:給出車子的字元形狀，上面有34個座位，用#表示。按照優先從右到左、再從上到下的順序往裡填k個人，有人坐的位置用O表示，輸出現在的車子形狀。

solution:直接暴力模擬。

#include<bits/stdc++.h>
using namespace std;
char s[6][30]={"+------------------------+",
               "|#.#.#.#.#.#.#.#.#.#.#.|D|)",
               "|#.#.#.#.#.#.#.#.#.#.#.|.|",
               "|#.......................|" 
,
               "|#.#.#.#.#.#.#.#.#.#.#.|.|)",
               "+------------------------+"};
int k,x,y;
int main()
{
    scanf("%d",&k);
    x=y=1;
    for (int i=1;i<=k;i++)
    {
        s[x][y]='O';
        if(x==4)x=1,y+=2;
        else if (x==2&&y!=1)x=4;
        else x=x+1;
    }
    for 
 (int i=0;i<6;i++)puts(s[i]);
}

評價：低檔題。簽到。

C. Spyke Talks by sadyi98

description:n個人，每個人可以在通話也可以不在通話，如果在通話就會得到一個通話id，一對正在通話的人將共享一個id。不允許超過兩人共同進行通話。現在給出每個人通話情況，問這個狀態是否合法，如果合法有幾對正在通話。

solution:排序後去掉0，統計多少個數字恰好出現了2次即可。如果有數字出現超過3次則不合法。

void solve() {
    int n, ans;
    scanf("%d", &n);
    map<int, int> m;
    for (int i = 1; i <= n; i++) {
        int x;
        scanf("%d", &x);
        m[x]++;
    }
    for (auto i = m.begin(); i != m.end(); i++) {
        if (i->first == 0) continue;
        int t = i->second;
        if (t > 2) {
            puts("-1");
            return;
        }
        if (t == 2) ans++;
    }
    printf("%d\n", ans);
}

評價：低檔題。

D. Opposites Attract by sadyi98

description:給n個數a1...an，保證|ai|≤10，詢問有多少有序對(i,j),1≤i<j≤n滿足ai+aj=0。

solution:統計數字k出現的次數tk。對於0和0對應的情況，答案是C2t0=t0(t0−1)2。對於k和−k對應的情況，答案是tk∗t−k。全部求和即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
ll zero,p[11],q[11];
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        if (!x)zero++;
        else if (x>0)p[x]++;
        else q[-x]++;
    }
    ll ans=zero*(zero-1)/2;
    for (int i=1;i<=10;i++)ans+=p[i]*q[i];
    printf("%lld\n",ans);
}

評價：低檔題。

E. Chtholly’s request by BITtian

description:詢問前k小的、長度是偶數的迴文數之和，答案對p取模。保證1≤k≤105,1≤p≤109。

solution:顯然長度是偶數的迴文數是通過一個數字後面接上它的翻轉數字來構造。列舉1到k的所有數字，並且用它來構造迴文數相加即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int k,p;
ll ans;
ll calc(ll x)
{
    int d[10],len=0,temp=x;
    while (temp)
    {
        d[++len]=temp%10;
        temp/=10;
    }
    for (int i=1;i<=len;i++)x=x*10+d[i];
    return x;
}
int main()
{
    scanf("%d%d",&k,&p);
    for (int i=1;i<=k;i++)ans+=calc(i)%p;
    printf("%lld\n",ans%p);
}

評價：低檔題。

F. Tourist’s Notes by miamiao

description:給出一個長度為n的數列，限制數列中相鄰的兩項之差絕對值不超過1。現在確定了其中m個位置的值，詢問這樣的數列是否存在。如果不存在，輸出IMPOSSIBLE。如果存在，輸出這個數列中可能存在的最大的值。資料範圍1≤n≤109,1≤m≤105 。

solution:相鄰位置數字之差不超過1，如果有兩個相鄰的確定大小的數字，距離之差小於大小之差，即|posi−posi+1|<|apo

BITACM2018第一輪積分賽（一）題解

A. Watermelon by miamiao

B. Bayan Bus by zhber

C. Spyke Talks by sadyi98

D. Opposites Attract by sadyi98

E. Chtholly’s request by BITtian

F. Tourist’s Notes by miamiao

BITACM2018第一輪積分賽（一）題解

BITACM2018第一輪積分賽（三）題解

檔案上傳漏洞靶場:upload-labs安裝+第一關教程（一）

心理學和人工智慧第一部分心理學（一）—— 心理學的研究範圍

Java新手專案之第一個專案（一）2016.5.16-5.22

韋東山ARM第一期作業（一）ARM時鐘體系

計蒜客 2017 NOIP 提高組模擬賽（一）題解

純CSS實現簡易輪播（一）

echarts 地圖實現輪播（一）

圖片輪播、自動輪播、點擊輪播（一）

小程序初體驗：手把手教你寫出第一個小程序（一）

中國mooc北京理工大學機器學習第一周（一）

Android解析HTML網頁數據第一個方法Jsoup（一）

輪播圖（一）

（一）第一個安卓應用

（一）shiro之第一個項目

WEB API系列（一）：WEB API的適用場景、第一個實例

第一章 Python基礎（一）

node.js express+ejs引擎構建第一個項目（一）

Go語言入門（一）特性、安裝、環境搭建、第一個程序等

BITACM2018第一輪積分賽（一）題解

A. Watermelon by miamiao

B. Bayan Bus by zhber

C. Spyke Talks by sadyi98

D. Opposites Attract by sadyi98

E. Chtholly’s request by BITtian

F. Tourist’s Notes by miamiao

相關推薦