Time of Update: 2018-12-03
其實很久就會用unique函數了,只不過是一直認為,用unique函數必須得重載操作符,,,但是現在才發現,不是必須得重載操作符,,而是你去重的時候,無法提供給系統一個去重的方案,比較好用,,也是必須學會的一個模版函數#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm>#include
Time of Update: 2018-12-03
其實,這個題目就是個簡單的類比題目,但是需要注意幾個簡單的知識點,第一,因為有獄警 所以,你的步數要來個min一下 嘿嘿;第二:因為有多個夥伴.讓夥伴來找他,可能要分好幾種情況,哪有用他去找他的夥伴方便呢?這個逆向思路不錯不錯 嘿嘿,一個學長知道的..呼呼比較高興,在這麼晚還是A了一道題目.貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include
Time of Update: 2018-12-03
map()函數真心是不錯,,很久很久我就想學習了,,,只是沒有學習成功,今天總算能夠簡單的運用出來了,,,而且我覺得,人是要勇於,並且敢於改變的,,,有些東西,,你認為很適合你,可是你換過別的麼? 你知道這個才是最適合你的麼?所以我決定了,,,試試DEVC這個編譯器,,,別人都用,,,我也用用唄,,,都用了這麼長時間的VC6.0了,,緩緩手感,緩緩心情...而且,自己也要學著把不好的習慣改掉了,,,比如自己不愛打空格,,,以前認為是公認的那是不正確
Time of Update: 2018-12-03
這是一道適合剛入門二分匹配的同志需要做的.0.-!題目的意思很好理解,我就不說了,主要說一下,增廣路問題,其實從增廣路這字面上也很好理解,增廣路 不就是在原來的基礎上 你想辦法滿足以前的題意,再找出一條滿足的路麼?其實遇到的新知識點就是存路的思路.找到的路不一定就定死了,如果有更好的咱們還是需要 更新的.我覺得這就是增廣路的精華吧?貼出代碼:#include <stdio.h>#include <string.h>#include
Time of Update: 2018-12-03
誒,,,要是以前養成了那麼好的習慣就好了,,,現在再改是不是就有點晚了呢???我才不相信會晚呢,,,還有很長時間呢,,夠我吧這個習慣給改掉了 呼呼#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <iostream>#include <algorithm>#define inf 0x3fffffffusing
Time of Update: 2018-12-03
關於這道題目,我也是迷迷糊糊的,上網找資料也是看不懂,,,, 到底 為什麼最小覆蓋頂點數=二分最大匹配數,自己也確實弄得不是很清楚,反正這個好像是前人已經證明了的,所以自己還是可以拿來用的,至於徹底弄懂的話還是等以後有機會的時候去問問別人吧,,,,就是一個簡單的匈牙利演算法 另外就是多了個判斷條件就是判斷這個點的狀態是不是MOD_0 如果是的話 ,到最後還 是得減去1的,,,,貼出代碼:#include <stdio.h>#include
Time of Update: 2018-12-03
坑爹的並查集,,,我覺得作對了,,,為什麼老是A不了呢???以後有哪位大神看到了這個代碼 還請看看,到底是哪裡錯了...傷不起呀..#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <iostream>#include <algorithm>#define MAX 111111using namespace
Time of Update: 2018-12-03
這道題目,還是應該看成是定理題目,自己也不能夠證明夠出為什麼給要這麼做.....有空一定要去問問別人,當然我也會自己找課件看看的...很好敲,,留下代碼:#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
Time of Update: 2018-12-03
真的自己如果一直不碰的話,,錯誤百出,,,而且又是用自己不熟悉的正確排版寫,,所以更容易錯 了現在把代碼貼出來..嘿嘿#include <stdio.h>#include <string.>#include <stdlib.h>#include <math.h>#include <iostream>#include <algorithm>#define inf 0x3fffffffusing namespace
Time of Update: 2018-12-03
其實自己選擇做這道題目,就是想鞏固一種思路,就是先將所有的可能的結果求出 存到一個數組中,然後算結果的時候直接去取就好,這樣可以省了很多時間,比較簡單這道題目,看代碼:#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&
Time of Update: 2018-12-03
真的就暴漏出來自己的基礎知識薄弱了,所以我才迫切的想將自己的基礎打紮實.貼出代碼,我覺得可以用字典樹實現呀,,試試咯.代碼:#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int t[33];const int
Time of Update: 2018-12-03
這道題目,還是需要仔細讀讀的,,,如果你不仔細讀的時候說不定就用錯方法了,,,在此,想善意的提醒下各位ACMer,一定要看清題目,,而這道題目,選擇二分分配的原因也就是因為,一次他只能選擇一行或者一列,而掃描一行或者一列,需要的次數,就正好是最大匹配數目,,,,我一定悉心研究清楚,,回頭專門弄個這個講解為什麼的博文發出來.而這道題目,個人覺得,新穎度還是比較高的,,,涉及到很多方面的知識,現在貼出代碼:#include <stdio.h>#include
Time of Update: 2018-12-03
所有的,今天是沒怎麼玩就開始敲代碼了..我是喜歡敲代碼,也是喜歡解決自己的問題,也是喜歡自己一天一天的進步,但是,我沒有那麼多的時間陪別人去耗,所以呢,,我現在就得養成那麼一個習慣,,學什麼知識點就學一遍,然後無數遍的溫習,永遠的記住.#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include
Time of Update: 2018-12-03
我表示,STL真的狠強大....你想吧 加入讓你求一個串(不管是字串還是整數串....)全排列,你會麼?你會不會,,反正我是不會....而這時這個函數就牛叉了...先將這個串進行一次sort排序...然後再利用這個函數.#include <algorithm>bool next_permutation( iterator start, iterator end );就ok了/// 貼出代碼看看:#include <iostream>#include
Time of Update: 2018-12-03
最近才寫過一個分解素數的程式,但是那個是先列印出素數表,然後存到數組裡面,然後再用那個數去除,我也不知道哪個稍微快一點了,,,大範圍的應該就是篩選法先篩選出來的要快一些,但是如果就是判斷幾個的話,當然就是直接篩選要快一些咯#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <algorithm>#include
Time of Update: 2018-12-03
就是一個暴力求最小迴圈節的題目,還是比較簡單的吧.貼出代碼:#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 &
Time of Update: 2018-12-03
replace_if(beg,end,op,val)函數還是有時候有點作用的我覺得...雖然不怎麼好用, 如果是每個值都要經過特定的變換才能得到正確答案的話,,,其實可以用for_each()函數遍曆然後每個做運算的而上面的那個函數值是用作符合一定特徵的所有的個體都發生變化的情況...注意replace() 中間是需要4個參數的.#include <stdio.h>#include <string.h>#include <stdlib.h>#include &
Time of Update: 2018-12-03
#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>#include <iomanip>using namespace std;int main (){int N;cout << setw (45) <<
Time of Update: 2018-12-03
記得很早以前就做這個題目都不會,,暈死,,這次終於弄清楚了,,前人的經驗是無比的重要且協助重大的呀!!!貼出代碼:#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
Time of Update: 2018-12-03
remove_if()是刪除了你想刪除的東西了,,然後它會返回一個指標,這個指標是只想刪除了之後的末尾指標,所以再減去頭指標就可以得到個數了,,然後再輸出,就得到了你想要的刪除後的序列了,,,比較OK!!! 比較喜歡#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm>#include