ACM暑假集訓經典題(一)

2022-05-25 13:18:10 字數 882 閱讀 6496

洛谷春季營(對我來說是集中營一樣的生活)

在打完codeforces後與大佬交流中得知,原來洛谷也有網課,於是冒著風險報了一下,感覺洛谷裡的老師也是非常nice,看到我得好友,_sys,大佬,下面是oi提高組裡面的一道題,

錯了後改了好長時間,才完成,嗚嗚嗚,我好菜,被中學生虐

hdu1043

八數碼的問題,當時直播好多種解法,我和老師講的不太一樣,也是網上大多數人的解法,康托展開+bfs

廢話少說吧,上**

#include#include

using

namespace

std;

typedef

struct

nnnode1;

typedef

struct

nodnode2;

int dir[4][2]=,,,},fac[10

];node1 node[

370000];//

節點void set_fac()//

計算0到8的階層

int cantor(int aa)//

康托展開,掌握康拓展開的方法

return

ans;

}void bfs(inta)}

}}}int

main()

s=cantor(ss); //

算出初態康托值

if(node[s].fath==-1) //

不能變成目標,因為當從起點開始搜尋的時候,fath表示搜尋到某

//點時,上乙個點的狀態,所以,如果s.fath==-1時,表示這個矩陣根本就延伸不出去,不可能達到目標狀態

while(s!=0

)printf("\n

");}}

ACM暑假集訓

出自 南昌理工學院acm集訓隊 什麼是母函式?生成函式即母函式,是組合數學中尤其是計數方面的乙個重要理論和工具。完全看不懂,話說要不因為做了杭電的1028,完全不會去用,好像母函式還有這幾種來著,l級數 貝爾級數和狄利克雷級數 這裡我就說說普通母函式吧 其他的我也不懂 母函式的思想很簡單 就是把離散...

大一暑假acm集訓總結

整整乙個月的acm集訓終於結束了。放鬆。頭一次早晨睡到9點,滿足。趁熱乎,寫一下總結吧。學習了兩個星期,差不多算是把譚浩強的c語言書又過了一遍吧,比較新奇的是用的os x系統的xcode軟體學的,感覺這個系統挺適合學習工作的,因為沒啥遊戲玩。因為我之前就把c語言學的差不多了 其實也很簡單,課本上所有...

ACM暑假留校集訓總結

b汗 最初寫這東西竟然還是為了打發實踐報告 不過真的有好多想寫的 大一剛入校便通過學長知道了這個比賽,這個社團。起初搞acm的打算也是為了大一做一些有意義的事情,莫讓光陰虛度。一年的c c 的學習也讓我初步了解了程式設計的世界,養成了一些演算法思路,亦或者稱之為素質的東西,我想這些東西對我以後的學習...