zcmu 暑假訓練賽6 ABH題解

2021-08-21 20:12:36 字數 3835 閱讀 1460

time limit: 1 sec  memory limit: 128 mb

submit: 72  solved: 41

[submit][status][web board]

你是學生會體育部長,負責組織一年一度的校籃球比賽。馬上就要決賽了,你希望吸引更多的

人來看比賽,因此打算更新一下裝置,用乙個超大的 led 螢幕來顯示比分。當然,電也不是

不要錢的,所以你決定先分析一下往年的比賽,估計一下大概要耗多少電。

如上圖,每個數字由 7 條線段組成,每條亮著的線段每秒鐘耗電量為 1 個單位。線段不亮的時

候不耗電。為了省電,比分不顯示前導 0(不過 0 分的時候要顯示數字 0)。

你的 led 顯示屏共包含 6 個數字,即雙方的比分各有 3 位數。

輸入包含不超過 100 組資料。每組資料第一行為"start hh:mm:ss",表示比賽開始時刻為

hh:mm:ss。最後一行為"end hh:mm:ss",即比賽結束時刻。二者之間至少會有乙個 score 信

息,格式為"score hh:mm:ss team score",其中 team 要麼是"home"(主場)要麼是"guest"(客

場), score 表示得分,為 1,2 或者 3。這些資訊保證按照時間從早到晚的順序排列,且任意兩

條 score 資訊的時刻均不相同。比賽開始時間不會早於 9:00,結束時間不會晚於同一天的

21:00。注意,如果比賽開始時間為 09:00:00,結束時間為 09:00:01,比賽長度為 1 秒鐘,而不

是 2 秒鐘。

對於每組資料,輸出測試點編號和總耗電量。

start 09:00:00

score 09:01:05 home 2

score 09:10:07 guest 3

end 09:15:00

start 09:00:00

score 10:00:00 home 1

score 11:00:00 home 1

score 12:00:00 home 1

score 13:00:00 home 1

score 14:00:00 home 1

score 15:00:00 home 1

score 16:00:00 home 1

score 17:00:00 home 1

score 18:00:00 home 1

score 19:00:00 home 1

score 20:00:00 home 1

end 21:00:00

case 1: 9672

case 2: 478800

沒什麼特別的難點,模擬題,靜下心來仔細模擬,樣例過也就能ac了。

#include#include#include#include#include#include#includetypedef long long ll;

using namespace std;

int main()

; int t = 0, n, c, m, h, miao, mid, bi, m1, h1, miao1, home, ge;

// for(int i=0;i<10;i++)

// cout

submit: 147  solved: 56

[submit][status][web board]

在西洋棋裡,王是最重要的乙個棋子。每一步,王可以往上下左右或者對角線方向移動一

步,如下圖所示。

給定兩個格仔 a(r1,c1), b(r2,c2),你的任務是計算出乙個王從 a 到 b 至少需要走多少步。為了

避免題目太簡單,我們從棋盤裡拿掉了乙個格仔 c(r3,c3)(abc 保證互不相同),要求王從 a

走到 b 的過程中不能進入格仔 c。在本題中,各行從上到下編號為 1~8,各列從左到右編號為

1~8。

輸入包含不超過 10000 組資料。每組資料報含 6 個整數 r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3,

c3<=8). 三個格仔 a, b, c 保證各不相同。

對於每組資料,輸出測試點編號和最少步數

1 1 8 7 5 6

1 1 3 3 2 2

case 1: 7

case 2: 3

模板:#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int max=10;

int visited[max][max];

int a[max][max];

int dx=;

int dy=;

int r1,c1,r2,c2,r3,c3;

int r=1;//次數;

struct node;

void bfs(int x,int y)

for(int i=0;i<8;i++)

}}int main()

}time limit: 1 sec  memory limit: 128 mb

submit: 117  solved: 63

[submit][status][web board]

wjw最近新開了一座火車站...沒錯就是火車站,因為寒假過完同學們都該返校了,所以他準備大幹一場,但是這裡有乙個問題,因為wjw的資金不足,所以這座火車站只有一條鐵路,所有的火車從一側進入,從另一側出來,但是為了方便排程火車,所以wjw機智的修改了一下鐵路。如下圖,如果火車a首先進入鐵路,然後火車b在火車a離開之前進入鐵路,則火車a只有在火車b離開後才能離開。那麼現在問題來了,有一串火車按給定順序進入車站,wjw希望在通過他的一波操作使這列火車以另乙個順序開出火車站,但是他的智商並不支援他解決這個問題,所以你的任務是確定在給定進站順序和出站順序的情況下,給出排程操作。

輸入包含多組資料。每個測試資料報含乙個正整數n表示火車數,接下去的兩個序列表示進站順序和出站順序,火車編號為小寫或大寫字母,(a≠a)

輸出資料報含乙個字串「yes.」或「no.」,表示是否有可行的排程方案,若有,則輸出排程操作。

3 abc cba 3 abc cab

case #1: yes.

inin

inout

outout

case #2: no.

棧的簡單應用題,對進棧順序和出棧順序進行對比,如果棧頂和出去字串的元素相等就出棧,否則接著壓入。將整個出去字串迴圈一遍後,棧沒空則方法不行。

棧的基本用法:

#include棧的簡單應用;

#include#include#includeusing namespace std;

int main()

} int i, j = n, k = n;

for (i = 0; i < n * 2; i++)

if (k)

}if (j)

else

if (!st1.empty() && st1.top() == a[1][n - j])

if (k)}}

} return 0;

}

暑假訓練賽五

time limit 1 sec memory limit 128 mb submit 88 solved 38 submit status web board tomcat 是一次單身cat,但是他有著很多的 每次吃飯都會qq他的某乙隻 然而,他的 jerry 總是很墨跡。等待是無聊的,這時tom...

中醫藥暑假訓練賽六

你是學生會體育部長,負責組織一年一度的校籃球比賽。馬上就要決賽了,你希望吸引更多的 人來看比賽,因此打算更新一下裝置,用乙個超大的 led 螢幕來顯示比分。當然,電也不是 不要錢的,所以你決定先分析一下往年的比賽,估計一下大概要耗多少電。如上圖,每個數字由 7 條線段組成,每條亮著的線段每秒鐘耗電量...

題解 牛客寒假訓練賽1

牛客寒假訓練賽1,自己水平還是太差了。a 題意 有計算符號和結果,求最初的數 思路 簡單模擬 include define ll long long struct note a 101 int main printf lld k return 0 b 給定2,0,4的數量,對其進行排列,計算1 i的...