湖南省第十二屆省賽 Parenthesis

bobo has a balanced parenthesis sequence p=p1 p2…pn of length n and q questions.

parenthesis sequence s is balanced if and only if:

the input contains at most 30 sets. for each set:

the first line contains two integers n,q (2≤n≤105,1≤q≤105).

the second line contains n characters p1 p2…pn.

the i-th of the last q lines contains 2 integers ai,bi (1≤ai,bi≤n,ai≠bi).

for each question, output "yes" if p remains balanced, or "no" otherwise.

4 2

(())
1 32 3
2 1()
1 2

no

yesno

湖南省第十二屆大學生計算機程式設計競賽

題目大意：給你個平衡的括號串，然後詢問a，b兩個數字交換後括號串是否依舊平衡

題目思路：如果a，b兩個位置的括號是一樣的，顯然交換了是沒有影響的；如果位置在前面的『）』與位置在後面的『（』交換後依舊是平衡的括號串；當位置在前面的『（』與後面的『）』交換後，用1與-1來遍歷一遍字串，如果中途出現了-1則代表失去平衡無法匹配。

# include using namespace std;

# define ios ios::sync_with_stdio(false);
# define for(i,a,n) for(int i=a; i<=n; ++i)
///coding...................................
const int maxm=2e5+5;
char a[maxm];
int main()
if(sum==0)puts("yes");
else puts("no");
swap(a[q1],a[q2]);}}
}return 0;
}

第十二屆湖南省賽 A 2016

description 給出正整數 n 和 m，統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。input 輸入包含不超過 30 組資料。每組資料報含兩個整數 n,m 1 n,m 10 9 output 對於每組資料，輸出乙個整數表示滿足條件...

第十二屆ACM省賽 黃淮之行

本學期部落格更新啦啦啦。有了藍橋杯和天梯賽的前車之鑑，心裡總感覺不太踏實，但又怕自己的情緒影響到隊友，一路上心情很忐忑，話也不是很多，我們先來看看黃淮吧，跟我們學校感覺也差不多，但是呢，飯不太好吃，住的也不好，emmmm,值得一提的是，體育館不錯，帶隊小姐姐也不錯。下面來說一下省賽吧，先不劇透結果了...

第十二屆湖南省賽 三角形和矩形

bobo 有乙個三角形和乙個矩形，他想求他們交的面積。具體地，三角形和矩形由 8 個整數 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。表示三角形的頂點座標是 x 1,y 1 x 1,y 2 x 2,y 1 矩形的頂點座標是 x 3,y 3 x 3,y 4 x 4,y4 x ...