題意:給你乙個數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 ...