2019 計蒜之道 初賽 第六場

a.

vipkid 通過大資料和標籤來智慧型地進行師生匹配。當我們把標籤抽象成括號 ( )，匹配過程簡化為括號串的匹配，希望聰明的你來解決如下問題：判斷給定的括號序列是否合法且反回文。

對於這樣標籤抽象組成的括號序列，我們有如下定義：

合法的的括號序列：

反回文的括號序列：如果序列長度為 ll，且字元從 00 開始編號，那麼任意的 s[i]s[i] 和 s[l-i-1]s[l−i−1] 對應的字元應該不同。（i的取值範圍 0≤i≤l−1

）一行乙個字串 ss。

如果是合法且反回文的串，輸出 "yes"，否則輸出 "no"。（均無雙引號）

ss 長度小於10^1e6。

樣例輸入1複製

()()()

yes

()(())

no

題意：括號匹配+判斷反回文
樣例輸入複製
3

1 3 5
0 1 2
51 2 3 4 5
樣例輸出複製

0 1 1 2 2
題意： 按公式暴力，注意用long long 。

1 #include 2

3using
namespace
std;45
long
long a[1000005],b[1000005],q[1000005];6
long
long resu[1000005];7
8int
main()919
for(int i=0;i)
22 cin>>q;
23for(int i=0;i)
26long
long minn=1e19;
27for(int i=0;i)
35 resu[i]=minn;36}
37for(int i=0;i)
40return0;
41 }
view code

d:未做
 
2017 計蒜之道 初賽 第六場（個人題解）
a.微軟手機的訊號顯示 模擬題，用乙個7 7個陣列，然後int除法判斷訊號有幾成就可以了 include using namespace std define inf 0x3f3f3f3f define lc x x 1 define rc x x 1 1 define mid x,y x y 1 ...
2019summer系列 第六場
zzy的神奇橫跳真是太神奇啦！btw，好好理解下質因數分解！b a 1k a 2l a 3m an b a1 k a2 l a3 m an b a1k a2l a3m an?所以影響b的個數的，就只是k m l 中，最小的啦！zzy666 include define ll long long us...
2023年計蒜客初賽第六場 微軟的員工福利（中等）
題解 dp i,u 表示第i個人選第u個顯示器為根的子樹得到的最大值。然後去列舉i和他二子的最大值和最小值就可以了。時間複雜度為o n 3 include include include include include include include include include include ...