T9的空間

     摘要: 用了STL_algorithm中的permution，很好很強大！  閱讀全文

     摘要: 自己寫了一個，不過貼一個Waterloo的標(biāo)程，突然喜歡上這種風(fēng)格了，求最短路的！  閱讀全文

     摘要: wa的不行，改了又改，亂套了，最后重寫ac了！  閱讀全文

測試結(jié)果：
8
2 1
3 2
2 4
5 4
7 8
1 8
8 3
3 6
4 8
4 6
0 0
Can't do it

8
2 1
2 3
2 4
5 4
7 8
1 8
3 8
3 6
4 8
4 6
0 0
2 1 3 5 4 6 7 8

     摘要: 很久以前做得題，感覺很huffman  閱讀全文

     摘要: 幾何題，高中數(shù)學(xué)，告誡自己細心一點兒，耐心一點兒！  閱讀全文

我就叫他射線法吧
基本步驟：

１，過ｐ點垂直向上作一條射線

２，判斷此射線與ｎ邊形ｎ條邊的交點

３，把所有交點相加，如果是奇數(shù)則說明在多邊形內(nèi)，否則在多邊形外

思路非常的簡單，另外說明一下幾種特殊的情況：

１，射線與多邊形的頂點相交；比如射線過多邊形的Pi點，則如果Pi-1和Pi+1在此射線的異側(cè)，此交點可以算一個，如果此兩點在射線的同側(cè)，則此交點不計。此結(jié)論非常簡單，畫個圖應(yīng)該就能明白了

２，ｐ點在多邊形的某一條邊上；也認(rèn)為ｐ在多邊形中

３，ｐ不在多邊形的邊上，但ｐ的射線與多邊形的某一條邊重合；比如與Pi,Pi+1線段重合，則如果Pi-1和Pi+2在射線的兩側(cè)，此情況也算一個交點，否則此情況不計交點

     摘要: The first SPFA  閱讀全文

     摘要: 網(wǎng)上看到的spfa的實現(xiàn)，很清晰。Orz~~ #include <cstdio>#include <cstring>const int maxn = 10000+1;const int maxnm = 100000+1;class node { ...  閱讀全文

這里有對全排列函數(shù)permutation的介紹http://hi.baidu.com/sunshine_0316/blog/item/6f87a044bf30f320cffca381.html