UPC2018組隊訓練賽第十場

2022-08-29 07:27:11 字數 1969 閱讀 4328

直接按照題意寫

1 #include 2

3using

namespace

std;

4bool cmp(int x,inty)5

8int n,m,a[1005];9

intmain()

1025

return0;

26 }

view code

輸入的兩個字串相同輸出「identical」,如果只有乙個雙引號裡面的字串不同,輸出「close」,其他的輸出「different」

1 #include 2

3using

namespace

std;

4string

s1,s2;

5int

main()612

string a1[200]=,b1[200]=,a2[200]=,b2[200]=;

13string tmp1="",tmp2="";14

int cnt1=0,cnt2=0,cnt3=0,cnt4=0;15

for(int i=0;i)

1618

if(tmp1!="") a1[cnt1++]=tmp1;

19 tmp1=""

;20 i++;

21while(s1[i]!='"'

)2226 b1[cnt2++]=tmp2;

27 tmp2="";28

}29if(tmp1!="") a1[cnt1++]=tmp1;

30 tmp1="";31

for(int i=0;i)

3234

if(tmp1!="") a2[cnt3++]=tmp1;

35 tmp1=""

;36 i++;

37while(s2[i]!='"'

)3842 b2[cnt4++]=tmp2;

43 tmp2="";44

}45if(tmp1!="") a2[cnt3++]=tmp1;

46int flag1=0,flag2=0;47

if(cnt1==cnt3)

4856}57

}58else flag1=1;59

if(cnt2==cnt4)

6066

if(cnt>=2) flag2=1;67

}68else flag2=1;69

if(!flag1&&!flag2) cout<

close

"<

70else cout<

different

"<

72return0;

73 }

view code

建水池,要求四周的高度最小值必須嚴格大於水池內部的高度,然後求水池最多能裝多少水。

暴力列舉水池

1 #include 2

3using

namespace

std;45

int map[15][15];6

intn,m;78

int cal(int nn,int mm,int k,intp)9

16for(int i=p;i)

1721

int anst = 0;22

for(int i=k+1;i1;i++)

2330}31

return

anst;32}

3334

intmain()

3558}59

}60}61 printf("

%d\n

",ans);62}

63 }

view code

UPC2018組隊訓練賽第十二場

1 include2 using namespace std 3char str 100050 4 typedef long long ll 5 intmain 622 else 2327 28 printf lld n ans 29 30return0 31 view code 訓練賽時想到的思路...

UPC2018組隊訓練賽第四場

題目來自naipc2018 d題 missing gnomes 直接模擬 1 include2 3using namespace std 4 typedef long long ll 5 bool check 100050 6 int uncheck 100050 7 int op 100050 8...

第三週組隊訓練賽 長沙現場賽解題報告

這場比賽開的是長沙的現場賽,感覺難度不是很高的樣子。很多題目都可以開的樣子,然後妥妥的開了一道神奇的搜尋題,後面兩道幾何也都寫的比較挫,玻璃那道題還處理得不好,精度不夠一直wa,後來看了別人的二分寫法才知道自己的寫法太挫了,k題當時覺得是模板題沒敢開。第一題 alice s print servic...