2023年ACM ICPC北京賽區 I題(構造)

2021-08-28 14:06:02 字數 708 閱讀 8591

題意:給你乙個數n(n<=500),讓你用長度分別為1,2,...,n的折線段填滿w*h的矩陣,其中w*h==n*(n+1)/2。

要求奇數長度的折線有奇數個折點,偶數長度的折線有偶數個折點,第

一、二條線段除外。

比賽的時候想了一種不太好想的思路,結果沒調出來。賽後調出來了,**很短,效率也很好。

就是這樣構造:

122(特判)

等等。看不懂的話,直接看**吧:

#includeusing namespace std;

int k,m,n,nn,t;

int nex=;

int dxy=;

int main()

int n=(nn+1)*nn/2;

int w=(nn+1)/2;

int h=n/w;

int x=(nn&1)?1:3;

int y=1,k=1;

printf("%d %d\n",h,w);

for(int i=1;i<=nn;)}}

return 0;

}

2014 ACM ICPC 北京賽區現場賽總結!!

北京三天之行就這樣結束了,帶著些許遺憾,就這樣告別我的第一場regional,以後再見吧!比賽前 14號下午,匆匆忙忙考完數電,然後回寢室補作業,這麼拼的我也是醉了,之後就在百忙之中把作業搞定了 好像都是亂做的 匆匆之間補完作業就去和sh回合了,然後和wzy還有y學長風風火火離開學校了,之後就是去和...

2023年ACM ICPC瀋陽賽區 B題

題意 按順序給你n個字串 n 500 每個字串長度不超過2000。求最大到第幾個字串,前面沒輸入它的子串。時限3s 用於判斷字串ss是否是s的子串。如果是,則該函式返回ss在s中首次出現的位址 否則,返回null。再根據這個題目性質 若前乙個串不是這乙個串的子串,則答案至少為這個串的位置。然後顯然這...

2015 ACM ICPC 長春現場賽 部分題解

昨天全隊做了這個比賽,做乙個小小的總結,寫一寫部分題的題解。e rebuild 題意 依次輸入n個點的座標,分別為圓心。保證相鄰圓心的距離是個正整數。第n個圓和第1個圓相鄰。要求相鄰兩個圓要相切,求全部圓面積和的最小值,以及此時半徑的取法。解題方法 先根據座標求出相鄰圓心距離依次為a0 a1,an ...