其他

圖論圖論解題報告索引DFSpoj1321 - 棋盤問題poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(鄰接表+DFS)BFSpoj3278 - Catch That Cow(空間BFS)poj2251 - Dungeon Master(空間BFS)poj3414 - Potspoj1915 - Knight Movespoj3126 - Prime Pathpoj1753

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299074452題目大意狄利克雷基於等差數列的演算法原理 設一個等差數列，首元素為a，公差為b現在要求輸入a,b,n ，要求找出屬於該等差數列中的第n個素數並輸出 //Memory Time //260K 141MS #include<iostream>using namespace std;bool judge_prime(int temp){int k,flag=1;

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 

 轉載請註明出處：優YoU

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1306848752 大致題意：中文題，我就不廢話了，不過據說某些RP低的同學會看到本題是英文題。。。 解題思路： 有兩種處理方法：一、Hash+qsort法在輸入時把字元號碼轉換為7位元字，用int儲存，然後開兩個8位元組vist和time，分別記錄該號碼是否出現過；若出現過，出現的次數是多少。把出現過2次或以上的號碼先逐一存放到待輸出數組sort_out輸入完畢後，對數組sort_o

 轉載請註明出處：優YoU    http://user.qzone.qq.com/289065406/blog/1309404342 問題描述：Fred Mapper 正在考慮在路易斯安那州購買一些土地來建他自己的房子。在研究土地的過程中，他發現，路易斯安那州的土地每年都會被密西西比河侵蝕掉 50 平方裡。因為 Fred 希望在這個房子裡度過餘生，所以他需要知道他的那些土地是否會被侵蝕掉。在做了更多的調查之後，Fred 發現這些土地是以半圓的形狀被侵蝕的。這個半圓所對應的正圓的圓心在座標原點

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1304831877大致題意：在n （n<100000)個雪花中判斷是否存在兩片完全相同的雪花，每片雪花有6個角,每個角的長度限制為1000000 兩片雪花相等的條件：雪花6個角的長度按順序相等（這個順序即可以是順時針的也可以是逆時針的） 解題思路：Hash吧！連加求餘法 求key 值，鏈地址法解決衝突設雪花6片葉子的長度為len1~len6key=( len1+len2+len3

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1309220772 大致題意： 解題思路：經典題，不轉化問題很難做，先根據官方的方法轉化問題，把“求最遠的兩行間各個特徵出現次數相等”轉化為“求最遠的相同兩行”，再用Hash尋找。這是官方解題報告——Consider the partial sum sequence of each of the k features built by taking thesum of all the

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1308926394 大致題意：根據給定的演算法，可以計算一個整數的迴圈數現在給定一個區間，計算這個區間的所有數的迴圈數，把最大的迴圈數輸出PS:輸出的是整數A的迴圈數，而不是輸出整數A解題思路：好吧，我承認是在找題時，因為輸錯題號而碰到的水題，順手A的，沒難度，暴力即可。注意的只有一點：輸入的兩個區間端點不一定是從小到大輸入的，因此要先對這兩個數排一下序。  //Memory Time/

因為前面安裝了VC++6.0，又安裝visual

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1305285069大數相乘，水題一道，直接類比筆算豎式得了，沒技巧沒演算法，秒殺 //Memory Time//216K 16MS #include<iostream>#include<string>using namespace std;const int size=1000; //大數位元void mult(char* A,char* B,char*

將WIN8裝入隨身碟和移動硬碟教程      在前面得文章裡我們向大家先容了Windows 8（以下簡稱Win8）各種新特性，其中一個顯著的特性就是：Win8開始支援在USB裝置上啟動。這就意味著以後我們可以將Win8隨身攜帶。固然 Win8還沒有正式發布，但我們也可以提前體驗Win8這個新特性。       移動Win8原理解析     

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299062729 PS：本題稍微說一下題意（當時有點發牢騷的感覺，O(∩_∩)O哈哈~）一種我認為是比較符合現實的解題思路，但是總是Wrong Answer 咋看之下確實是被題目忽悠了，一般思路都是先對置換解密，再對亂序解密，但是題目所給出的亂序碼只有10個，<2, 1, 5, 4, 3, 7, 6, 10, 9,

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1305101054 非常噁心的大數相加= =首先輸入就夠噁心了。。。哪有人逐位還要間斷輸入兩個數的。。。。 注意：如果用char[]儲存加數和被加數，要用getchar()輸入， 如果用int[]儲存加數和被加數，要用scanf)輸入。用cin會逾時，cin是重載函數，沒有指定格式，輸入時比較浪費時間 100W的空間不能局部靜態申請，單可以全域靜態申請，也可以局部動態申請(用new)  

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299063670 提示：本題用一般的素數求法就可以做出來了，雖然可以AC，不過時間複雜度很大，所以我用了最佳化，最佳化的過程可以參看下一道水題POJ2262，兩道水題基本上是同氣連枝  //Memory Time //232K 16MS #include<iostream>using namespace std;int prim[1230]={2,3};int

                               想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299063931提示：100W真是大的BT。。。。我用了最佳化還是勉強AC掉，認識的一位達人，16ms

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 

 轉載請註明出處：優YoU