洛谷春季營(對我來說是集中營一樣的生活)
在打完codeforces後與大佬交流中得知,原來洛谷也有網課,於是冒著風險報了一下,感覺洛谷裡的老師也是非常nice,看到我得好友,_sys,大佬,下面是oi提高組裡面的一道題,
錯了後改了好長時間,才完成,嗚嗚嗚,我好菜,被中學生虐
hdu1043
八數碼的問題,當時直播好多種解法,我和老師講的不太一樣,也是網上大多數人的解法,康托展開+bfs
廢話少說吧,上**
#include#includeusing
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 的學習也讓我初步了解了程式設計的世界,養成了一些演算法思路,亦或者稱之為素質的東西,我想這些東西對我以後的學習...