其他

Kaitou Kid - The Phantom Thief (1)#include<iostream>#include<string>#include<cmath>using namespace std;int main(){    int m;    int data = 0;    cin>>m;    for(int i = 0; i < m; i++){        string s1;        cin>>s1;

這一題數組要開到百萬級，如1000005，不然會RE。解題思路：字典樹，為了最後統計出首碼被包含的次數，需要在構造trie的時候增加一個數組記錄經過每個節點的路徑數。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream>

 這個教程步驟比上一個SAE搭建WP部落格要多一點，但是總體來說也還是比較簡單，有心的朋友跟著教程一步一步做就搞定了。示範論壇：http://discuzx.sinaapp.com/搭建的前提是註冊一個SAE的帳號，[註冊連結點擊這裡]。註冊完畢後下載SAE特用的Discuz版本。Discuz! X2 for SAE1：Discuz! X2 for SAE2：然後利用SAE把檔案上傳到空間，SAE的方法可以參見通過SDK給Sina App Engine搭建的部落格上傳主題檔案SDK：http:/

第一次提交的時候TLE，最後改成C輸入輸出成功AC，耗時156ms。通過嘗試用不同格式的代碼提交之後，發現一個問題，效能影響：輸出 > 輸入 > 字串比較（這裡更多的是char* 和 string的效能差異）。所以在細節上進行效能最佳化的時候，應該優先考慮輸出、輸入。演算法思路：(兩種方法)<1>考察樹狀數組，區間資訊的維護和查詢方法。<2>線段樹樹狀數組代碼： //模板開始#include <string> #include

演算法思路：並查集，判斷連通並且無環，只有一個0入度頂點。無環條件：邊數 + 1 = 頂點數。連通條件：只有1個或者0個（迴路）頂點滿足 next_node[j] == j && flag[j] != 0。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream>

To and Fro#include<iostream>#include<string>#include<fstream>#include <string.h>using namespace std;int main(){string shuru;int column;//ifstream ifs("shuju.txt");while(cin>>column && column !=

//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream> #include <map> #include <set> #include <cstdio> #include

kmp，依次求字串首碼的最小迴圈節， AC耗時500ms，但是在statistic裡看到有人50msAC，可能原因：1.輸入輸出的最佳化2.用了更神奇的演算法。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream> #

#include<iostream> #include <map> #include <string> #include <fstream> using namespace std; int main(){ map<string, int> tongji; map<string, int>::iterator it; int shuru1 = 0; cin>>shuru1; ifstream

第一次提交的代碼使用了遞迴，而由於資料比較大遞迴的層數比較多，導致出現了“棧溢出”。第一次提交代碼：//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream> #include <map>

如果枚舉所有首碼並且調用find函數會逾時，但是我們思考一下就能發現只要遍曆數組f，當f的值非0，count就加1(包括f[n])，最後加上字串長度n就是最終的結果。（仔細理解)最後還要注意的是題目要求輸出mod 10007.//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include

不得不說，CSDN部落格的搜尋功能是在太弱了。而且一直都很弱，以至於我每次想在自己部落格上找自己發的文章都變得那麼難。做一個搜尋部落格內文章的功能沒有那麼難吧？ 還是說CSDN已經放棄了部落格這一塊了？ 我發現我的部落格排名好像靠前了，難道是CSDN的部落格沒落了？        既然如此，也是無可奈何的事情，不過終歸還是有辦法的，我們可以使用google來搜尋的嘛，雖然google在大陸一直有被牆的嫌疑。        首先自然是開啟google首頁了，然後輸入關鍵詞，格式如下：       

題目大意：8888年，地球被PPF王國統治了。由於人口增長，PPF需要為新生兒找尋更多的陸地。最後，PPF決定攻擊通知Mars火星的Kscinow。問題來了，怎樣讓士兵到火星上去呢？PPF召集士兵徵詢建議。最後決定從哈利傳輸速率那裡買些魔法掃帚，讓士兵們飛上去~現在那些士兵正在學習使用魔法掃帚。我們假設每個戰士都有一個等級表示他的層級。高等級的戰士可以指導低等級的，但是反過來不可以。一個戰士最多有一名指導者，也可以沒有指導者。類似的，一個戰士最多可以指導一名學習者，也可以不指導任何人。指導者和學

題意：將n個單詞首尾相連組成一個單詞鏈,如:acm->malform->mouse(a -> m -> m -> m ->m -> e)   並查集+歐拉路實現      1.並查集判連通，這點不用多說      2.歐拉路，由圖中可知除二端點外，其餘字母的入度和出度均相等，二端點的出度和入度相差1,還有一種可能是，整個圖就是一個歐拉迴路，此時每個端點的入度和出度均相等//模板開始#include <string> #include

演算法思路：AC自動機。要點：1.val儲存病毒的編號；2.find函數中當找到一個模板後，應該順著失配邊往回走，由last數組遞迴判斷是否還有其他的子模板能夠匹配，所有找到的模板的val值儲存到數組save中。3.對save數組進行sort排序，注意輸出格式，依次列印病毒編號。4.題中要求是“可見字元”，在不超記憶體的情況下，sigma_size最好開到127。//模板開始#include <string> #include <vector> #include

很純正的KMP，模板函數只需做很小的改動，只是把char *P, char *T換成int* P和int* T。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream> #include <sstream> #include <fstream> #include <map>

自己的代碼一直沒過，下面是轉載他人Blog的代碼：#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;const int maxn = 100005;char p[maxn];int suffix[maxn];int main(){ int n; cin >> n; for (int t

相 信很多開發人員和我一樣，在工作之餘還會管理個人網站，和網友們分享自己的經驗和代碼。應該大部分人都是租用的虛擬機器主機，這樣平時在公司那一套使用SVN 提交代碼的方式就不管用了，每次更新程式，都要先整理一份修改記錄，然後依次用FTP上傳，麻煩耗時不說，還會經常遺漏檔案，造成不必要的麻煩。想 要讓線上代碼和本地開發環境保持同步，方法也很多，最簡單的可以利用CuteFtp，WinScp的檔案夾監視功能，當被監視的檔案夾內有修改動作，就會

1.每次執行commit或update都要填寫日誌，不然可能會報錯；2.第一次import代碼的時候要在網站根目錄下建一個檔案夾，以一位整數命名，目錄結構如:應用程式名稱/1/index.php~.,再把整個應用上傳就行了；3.checkout的時候可以用tortoise svn工具也可以直接用zend