2020牛客暑期多校集訓營第七場

2021-10-08 19:01:43 字數 949 閱讀 1941

題意

乙個程式中有 26 個物件, 每個物件有 26 個成員指標變數. 同時還有 26 個普通的指標變數. 給定 n 條賦值 語句, 詢問在以任意順序執行每條語句無限多次的過程中, 每個指標變數可能指向的物件集合.

解析1、以任意順序執行每條語句無限多次,只需要將所有語句按照順序執行 n 遍

2、對於每一種情況分別處理

3、使用vector陣列記錄指標指向的物件

4、因為有乙個指標可能會多次指向同乙個物件,所以使用乙個布林陣列來記錄改指標是否指向過某個物件

**

#include

#include

#include

#include

using

namespace std;

const

int n =

210;

int n;

char in[n][2

][5]

;bool okp[26]

[26], oko[26]

[26][

26];vector<

int> p[26]

, o[26]

[26];

int main (

)for

(int t =

0; t < n; t++)}

else

if(in[i][0

][1]

==0&& in[i][1

][1]

==0)}

}else

if(in[i][0

][1]

=='.')}

}}else}}

}}}for

(int i =

0; i <

26; i++

)printf

("\n");

}return0;

}

2020牛客寒假集訓營1

b.kotori和bangdream 大水題 include include include include include include include include include include define ll long long const int n 1e6 10 using na...

2020牛客暑期多校訓練營 第七場

可以看成把乙個m n m nm n的長方形劃成若干個寬為1 11的矩形,使得存在兩種分割方法能恰好填滿長和寬。然後只要不斷在矩形裡劃分正方形就行了。include using namespace std typedef long long ll intmain for int i 1 i n i a...

2020牛客暑期多校訓練營(第七場)

b題 傳送門 link 題意 有n m個口罩,需要要把它們裝到一些箱子裡面,要使箱子數盡可能少,並且滿足兩個條件,這些箱子可以分成m組,每組n個口罩,或者分成n組,每組m個口罩。思路 分配方案其實就是乙個迭代的過程。為了使得箱子數最少,每個箱子就應該盡可能的多裝。每次優先裝min n,m 個箱子,每...