暑期訓練三 晴天系列 H題

2021-07-16 20:22:49 字數 710 閱讀 2830

time limit: 1 sec  

memory limit: 128 mb

submit: 285  

solved: 121

submit

status

web board

在三維空間裡,晴天得到了一些座標,然後他想知道這些座標有沒有重合的哇,然後若兩個座標是重合的也就是x=x,y=y,z=z。然後他把這個任務交給你啦。

輸入第一行包含乙個整數t表示有多少組資料。

每組資料乙個整數n,表示有多少個點。

接下來n行,每行有三個整數x,y,z表示乙個點的座標.

0<=n<=200000,0<=x,y,z<100,t<=20

若有兩個點重合輸出yes,否則輸出no

1

31 1 1

1 2 1

1 1 1

yes

haut

#include#includeint map[105][105][105];

int main() {

int t;

scanf("%d",&t);

while(t--) {

int n;

memset(map,0,sizeof(map));

scanf("%d",&n);

int flag=0;

for(int i=0; i

2019牛客暑期多校訓練營(第三場)B題 H題

傳送門 題意 就是說給你乙個由0或1組成的字串,讓你找出來乙個0的數量和1的數量相等的最長子字串和最長子序列 題解 可以把0當作 1,把1當作1來計算字串的字首和 這樣的話,當兩個位置的字首和的值相同的時候,那麼這兩個位置中間的部分就滿足題意,除此之外字首和為0的地方也滿足題意 因為這是字首和,當兩...

第九次訓練 H題

問題簡述 早上有n個任務,晚上有n個任務,每個任務有對應的工作時間,超過特點的工作時間後需要額外付加班費,問如何給每個司機分配乙個早上的任務與晚上的任務,而使加班費最少?問題分析 貪心思想,花費最長時間的匹配花費最短時間的,次長的匹配次短的,以此類推便可。include include includ...

《ACM程式設計》書 訓練題中的H題

題意簡單的來說,就是每組兩個二十進位制的數,11到19用a到z表示,結果也是輸出二十進位制。思路是先以字串形式輸入到字串陣列裡,然後將字元轉化為相應的十進位制數,存到整型陣列裡,這裡要注意兩個字串如果不一樣長,就要從短的那個第一位的位置開始相加。然後把得到的和20進一位,注意陣列不要越界,c 0 超...