原创 C++指針
c++指針|指針入門 這是一篇我所見過的關於指針的最好的入門級文章，它可使初學者在很短的時間內掌握複雜的指針操作。雖然，現在的Java、C＃等語言已經取消了指針，但作爲一個C++程序員，指針的直接操作內存，在數據操作方面有着速度快，節約內
2018-08-24 10:44:55
2
原创 程序員勵志語錄
作爲一個真正的程序員，首先應該尊重編程，熱愛你所寫下的程序，他是你的夥伴，而不是工具。 程序員可以讓步，卻不可以退縮，可以羞澀，卻不可以軟弱，總之，程序員必須是勇敢的。 編程是一種單調的生活，因此程序員比普通人需要更多的關懷，更多的友情。
2018-08-24 10:44:55
3
原创 C++輸入、輸出優化
輸入優化： void read(int &x){ x=0;char c=getchar(); while(c<'0' || c>'9')c=getchar(); while(c>='0' && c<='9'){
2018-08-24 10:44:55
1
原创 洛谷 P3387 【模板】縮點
P3387 【模板】縮點 題目鏈接 題目背景 縮點+DP 題目描述 給定一個n個點m條邊有向圖，每個點有一個權值，求一條路徑，使路徑經過的點權值之和最大。你只需要求出這個權值和。 允許多次經過一條邊或者一個點，但是，重複經過的點，權值
2018-08-24 10:44:53
原创 Tarjan算法詳解
強連通分量：在有向圖G中，如果兩個頂點vi,vj間（vi>vj）有一條從vi到vj的有向路徑，同時還有一條從vj到vi的有向路徑，則稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連
2018-08-24 10:44:53
原创 淺談用極大化思想解決最大子矩陣問題
【摘要】 本文針對一類近期經常出現的有關最大（或最優）子矩形及相關變形問題，介紹了極大化思想在這類問題中的應用。分析了兩個具有一定通用性的算法。並通過一些例題講述了這些算法選擇和使用時的一些技巧。 【關鍵字】 矩形，障礙點，極大子矩形
2018-08-24 10:44:53
原创 競賽編程技巧
· 二進制集合枚舉子集 舉一個二進制集合的子集，可以看做原集合忽略0之後不斷-1 就有了這樣一種算法: for (int i = s; i; i = (i - 1) & s) i - 1使得末尾的0全部變成1，但是由於&s，原來是0的位
2018-08-24 10:44:53
原创 C++二叉樹的重要操作
typedef struct node; typedef node *tree; struct node { char data; tree lc,rc; }; tree bt; //1.建立一顆二叉樹 void pre_crt(t
2018-08-24 10:44:53
原创 洛谷P3457 [POI2007]POW-The Flood
題目鏈接 題意翻譯 Description 你手頭有一張該市的地圖。這張地圖是邊長爲 m∗n 的矩形,被劃分爲m∗n個1∗1的小正方形。對於每個小正方形,地圖上已經標註了它的海拔高度以及它是否是該市的一個組成部分。地圖上的所有部分都被水淹
2018-08-24 10:44:53
2
原创 Vijos1683 有根樹的同構問題
題目鏈接 題目講了這麼多，其實就是讓我們從k個樹中找到“一樣”的樹 上圖兩棵樹就是同構的 也就是說，兩棵樹通過交換樹鏈位置可以變成完全相同的樹，這兩棵樹就是同構的 於是算法就出來了，我們可以把每棵樹按一定規則交換樹鏈位置，判斷是否完
2018-08-24 10:44:53
2
原创 洛谷 P1484 種樹
題目鏈接 題目描述 cyrcyr今天在種樹，他在一條直線上挖了n個坑。這n個坑都可以種樹，但爲了保證每一棵樹都有充足的養料，cyrcyr不會在相鄰的兩個坑中種樹。而且由於cyrcyr的樹種不夠，他至多會種k棵樹。假設cyrcyr有某種神能
2018-08-24 10:44:52
3
原创 洛谷P2577 [ZJOI2005]午餐
這道題目比較難想。 算法：貪心+dp 容易想到貪心：吃飯慢的先打飯節約時間， 所以先將人按吃飯時間從大到小排序。 然後就是dp了： 首先，應該想到f[i][j][k]:前i個人，在1號窗口打飯總時間j，在2號窗口打飯總時間k 當然，這
2018-08-24 10:44:52
原创 洛谷P2224 [HNOI2001]產品加工題解
dp: 首先想到二維dp f[i][j] 表示前i件產品，第一個機器用時j，第二個機器用時f[i][j] 所以轉移方程就出來了：f[i][j] = min(f[i-1][j]+t2, f[i-1][j-t1], f[i-1][j-
2018-08-24 10:44:52
原创 C++ stl隊列queue用法介紹
轉自：http://www.169it.com/article/2718050585107790752.html C++隊列queue模板類的定義在頭文件中,queue 模板類需要兩個模板參數，一個是元素類型，一個容器類型，元素
2018-08-24 10:44:52
3
原创 洛谷P3459 [POI2007]MEG-Megalopolis [POI2007]大都市meg
洛谷P3459 [POI2007]MEG-Megalopolis [POI2007]大都市meg 題目鏈接 Description 在經濟全球化浪潮的影響下,習慣於漫步在清晨的鄉間小路的郵遞員 Blue Mary 也開始騎着摩托車傳遞
2018-08-24 10:44:52
2