其他

都快暈死了,,,本來以為改來改去是改不正確的...沒想到居然改正確了,,真心崩潰了- -#0(n)的演算法貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>//#define max(a, b) (a) > (b) ? a : b using namespace std;int a[11111];int s[11111];int

這道題目真心寫戳了...難看死了..沒辦法,,因為沒有專心的去寫,,一會來資訊了 一會去拿個快遞呀什麼的...所以這個寫成這樣子了...都想死了..可是不想重寫了 就貼上去了...#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int sum;int N;//N represents the number of checksint num[10005]

其實很久就會用unique函數了,只不過是一直認為,用unique函數必須得重載操作符,,,但是現在才發現,不是必須得重載操作符,,而是你去重的時候,無法提供給系統一個去重的方案,比較好用,,也是必須學會的一個模版函數#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm>#include

其實,這個題目就是個簡單的類比題目,但是需要注意幾個簡單的知識點,第一,因為有獄警 所以,你的步數要來個min一下 嘿嘿;第二:因為有多個夥伴.讓夥伴來找他,可能要分好幾種情況,哪有用他去找他的夥伴方便呢?這個逆向思路不錯不錯 嘿嘿,一個學長知道的..呼呼比較高興,在這麼晚還是A了一道題目.貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include

我都崩潰了,,這是個什麼題目呀,,,我弄了半天,,,都過了970多秒了,,,我還鬱悶了,,也會有卡DP的???還一起自己演算法有問題呢..一上網查..老天.理解都錯這呢...那我就不懂了,,,理解都出錯了,,那970多秒是這麼過的???暈死了.. 65928492012-08-17 22:24:06Time Limit Exceeded29551000MS27656K764 BC++Surely剛才還970多呢,,現在TLE了...呵呵 貼出來嘿嘿#include <stdio.h>

這是一道適合剛入門二分匹配的同志需要做的.0.-!題目的意思很好理解,我就不說了,主要說一下,增廣路問題,其實從增廣路這字面上也很好理解,增廣路 不就是在原來的基礎上 你想辦法滿足以前的題意,再找出一條滿足的路麼?其實遇到的新知識點就是存路的思路.找到的路不一定就定死了,如果有更好的咱們還是需要 更新的.我覺得這就是增廣路的精華吧?貼出代碼:#include <stdio.h>#include <string.h>#include

慘烈了,,,自己題目都沒有讀懂..暈死了..所以題目錯了也就不稀奇了..大家看看別人的代碼吧,,我寫的是錯誤的,,,算的是最短路徑的數目..而題目中要求的不是,,具體題目中讓求的什麼.我也沒看懂下面是我的錯誤碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define inf 0x3fffffffint N,M;//N represents

關於這道題目,我也是迷迷糊糊的,上網找資料也是看不懂,,,,  到底 為什麼最小覆蓋頂點數=二分最大匹配數,自己也確實弄得不是很清楚,反正這個好像是前人已經證明了的,所以自己還是可以拿來用的,至於徹底弄懂的話還是等以後有機會的時候去問問別人吧,,,,就是一個簡單的匈牙利演算法 另外就是多了個判斷條件就是判斷這個點的狀態是不是MOD_0 如果是的話 ,到最後還 是得減去1的,,,,貼出代碼:#include <stdio.h>#include

誒誒誒,,,又忘了全排列的模版函數了,,,暈死了..忘了存到哪裡去了,,嗚嗚,,下次一定存到部落格上面來.,..不對呀...我記得存進來了呀??需要注意的地方我都標記了#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int maxn = 11111;int n;int a[maxn];void

這道題目,還是應該看成是定理題目,自己也不能夠證明夠出為什麼給要這麼做.....有空一定要去問問別人,當然我也會自己找課件看看的...很好敲,,留下代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int N,M;int map[125][125];int visit[125];int link[125];int getnum(int

庫函數用起來是方便很多,但就是我沒有MSDN呀,,所以木發看原始碼..不管了...這明顯要迅速,要簡單呀..呵呵貼出代碼哈,呼呼:#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <string>using namespace std;char str[1111];int main(){while

其實自己選擇做這道題目,就是想鞏固一種思路,就是先將所有的可能的結果求出 存到一個數組中,然後算結果的時候直接去取就好,這樣可以省了很多時間,比較簡單這道題目,看代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>bool p[1000005];int main(){int T;memset(p,0,sizeof(p));for(int i=4;i&

學到了那個用標記的方法產生所有的子集,主要的方法就是把所有的元素都先標記上,然後再一個一個的標記,反標記,然後再把元素一起輸出來,方法比較好.也比較容易上手,就是一個遞迴的小程式;主要的是那個對應映射的關係;代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int n;int A[1111];int B[11

這道題目,還是需要仔細讀讀的,,,如果你不仔細讀的時候說不定就用錯方法了,,,在此,想善意的提醒下各位ACMer,一定要看清題目,,而這道題目,選擇二分分配的原因也就是因為,一次他只能選擇一行或者一列,而掃描一行或者一列,需要的次數,就正好是最大匹配數目,,,,我一定悉心研究清楚,,回頭專門弄個這個講解為什麼的博文發出來.而這道題目,個人覺得,新穎度還是比較高的,,,涉及到很多方面的知識,現在貼出代碼:#include <stdio.h>#include

用到的是狀態壓縮,一直想學狀態壓縮的..姥姥滴.老是學不會.這次是懂了百分之80%知道了為什麼用&了...是這樣的,把你要產生子集的數,按照a0 a1 a2 a30   0   0   0  //  狀態列1  3   5  6   // 數組攔出現1的時候就輸出對應的書阻攔的數就可以了.愛情保衛戰,怎麼那麼搞笑- -#貼出代碼:#include <stdio.h>#include <string.h>#include

我表示,STL真的狠強大....你想吧 加入讓你求一個串(不管是字串還是整數串....)全排列,你會麼?你會不會,,反正我是不會....而這時這個函數就牛叉了...先將這個串進行一次sort排序...然後再利用這個函數.#include <algorithm>bool next_permutation( iterator start, iterator end );就ok了/// 貼出代碼看看:#include <iostream>#include

就是一個暴力求最小迴圈節的題目,還是比較簡單的吧.貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int main(){char str[111];while (scanf("%s", str) != EOF){//system("pause");int n = strlen(str);//cout &

replace_if(beg,end,op,val)函數還是有時候有點作用的我覺得...雖然不怎麼好用, 如果是每個值都要經過特定的變換才能得到正確答案的話,,,其實可以用for_each()函數遍曆然後每個做運算的而上面的那個函數值是用作符合一定特徵的所有的個體都發生變化的情況...注意replace() 中間是需要4個參數的.#include <stdio.h>#include <string.h>#include <stdlib.h>#include &

記得很早以前就做這個題目都不會,,暈死,,這次終於弄清楚了,,前人的經驗是無比的重要且協助重大的呀!!!貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>#define max(a, b) (a) > (b) ? a : b using namespace std;int a[11111];int s[11111];int n;int

remove_if()是刪除了你想刪除的東西了,,然後它會返回一個指標,這個指標是只想刪除了之後的末尾指標,所以再減去頭指標就可以得到個數了,,然後再輸出,就得到了你想要的刪除後的序列了,,,比較OK!!! 比較喜歡#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm>#include