摘要: 用了STL_algorithm中的permution，很好很強(qiáng)大！  閱讀全文

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

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

測(cè)試結(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

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

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

我就叫他射線(xiàn)法吧
基本步驟：

１，過(guò)ｐ點(diǎn)垂直向上作一條射線(xiàn)

２，判斷此射線(xiàn)與ｎ邊形ｎ條邊的交點(diǎn)

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

思路非常的簡(jiǎn)單，另外說(shuō)明一下幾種特殊的情況：

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

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

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

     摘要: The first SPFA  閱讀全文

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

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