2013 5 22 完美世界複賽第三場

2022-05-13 20:27:09 字數 2181 閱讀 4378

做了前兩場雖然有點噁心,但也沒今天那麼想吐嘈.... 反正是一題未a..不得不承認依舊很菜..

a題,死了命的提示結果錯誤....  顯然已模擬題.封裝 remove 與 maintain 然後print.. 各種情況都考慮,將其後台資料都輸出比較.還是未找到錯誤點在**..

#include#include

#include

#include

using

namespace

std;

const

int n = 50

;char

mp[n][n];

intn, m;

bool

vis[n][n];

bool legal(int x,int

y)void

maintain()

}if( p == -1 ) break

;

else

swap( mp[r][c], mp[p][c] );

}

}

}}bool find(int x,int

y) }

//right

if( y+2

<=m )

}

//up

if( x >= 3

) }

//down

if( x+2

<=n )

}return

flag;

}bool

remove()

}if( flag )

return

flag;

}void

print()

}int

main()

}return0;

}

view code

b題 . 魔方構造. 坑爹的是竟然還有n=2....  神一般的構造..看文庫    一般人都會..沒看估計都不會.....

對於題目中 "對於每個

n字圖,每行輸出

n字圖的一行,每行中的數字之間用乙個或多個空格分開(注意對齊方式需要按最大的那個數字來對齊)", 真心想吐嘈... 這尼碼是啥要求啊.所謂最大數字來對齊, 第一 是左還是右啊, 是 按最大的 n*n來, 還是當前一行的最大呢..  您好歹給點詳細說明唄. 對於n=2這種無解的情況也沒個說法,該如何處理.....

#include#include

#include

#include

using

namespace

std;

const

int n = 110

;void gao(int mp[n][n], int n, int

c)

}void kao(int mp[n][n], int

n) }

}}int

tmp[n][n];

inta[n][n], b[n][n], c[n][n], d[n][n];

intmp[n][n];

void cao(int

n) }

for(int i = 0; i < k; i++)

}

for(int i = 0; i < k; i++)

for(int j = 0; j < k; j++)

}int

n;void print(int

x)int

main()

if( n&1 ) gao(mp, n, 0

);

else

if( n%4 == 0

) kao(mp, n);

else

cao( n );

for(int i = 0; i < n; i++)

puts(

"");

}puts(

"");

}

return0;

}

view code

c題, 不知道啥題..不過 島娘a掉了.. orz... 

總結, 完美世界真心坑..好想知道有多少人在參加這個........ -_-!!!

2023年noipc 提高組複賽 第三題

先理解題目可以把這題目抽象為 把一些點放入兩個集合中,使每個集合中的點與點的敵對關係的最大值最小 儲存關係可以想到用並查集 然後根據貪心思想從關係最大的開始,這樣能使集合中的敵對關係的最大值最小 將有敵對關係的點放到不同的集合裡。從大到小進行決策直到發現有某一組組合已經在同乙個監獄裡,那麼輸出他們的...

NOIP2005 普及組複賽 第三題 採藥

題目描述description 辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你...

第三波筆試題(Vmware EMC 完美時空)

vmware 1.貓和老鼠玩象棋,玩了m n局,貓贏了m局 老鼠贏了n局 n m,而且在整個過程中,貓的得分從來沒有超過過老鼠,問共有多少種可能的比賽得分過程 2.100個人排隊上飛機,飛機上有100個座位,每個人對應乙個座位,隊首的人是個瞎子,上飛機後隨便坐,後面的人都盡量找自己的座位,如果已經被...