UPC2018組隊訓練賽第十場

直接按照題意寫

1 #include 2

3using
namespace
std;
4bool cmp(int x,inty)5
8int n,m,a[1005];9
intmain()
1025
return0;
26 }

輸入的兩個字串相同輸出「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 }

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

暴力列舉水池

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 }

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...