寫在前面：整合和參考了網上的一些相關文章和劉汝付佳的《內功心法》裡的部分內部。 因為在求強連通分量，塊，割點，橋的時候，其基本過程是DFS，所以對DFS的一基本的知識作些介紹。 為了敘述方便，規定DFS過程將給結點著色：白色為沒有考慮過的點，黑色為已經完全考慮過的點，灰色為發現過但沒有處理過的點。灰色點組成了遍曆邊界。DFS遍曆
題意：給你N個點，M條無向邊，並且每個點有一個權值，問把哪條邊去掉，能使圖分成兩個部分，並且這兩個部分的權值差最小。跑一次Tarjan轉化成一棵樹，然後跑一次樹型DP（特別注意重邊的處理）。#include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;const int N=10005;struct Edge{ int v;
題意：有一個電視台廣播節目，廣播的網路用一棵樹表示，節點1表示電台，葉子結點表示使用者，使用者願意付一定的錢去收看這個節目，從非葉子結點到其他結點需要一定的費用（即從中繼點到另一個中繼點需要一些錢），問最後在不虧本的情況下，最多能使多少人收看到節目。定義dp[i][j]表示在節點i為根節點的子樹下，有j個人收看節點的最大利潤。狀態轉移方程是：dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[son of i][k])#include
<html><head><title>Test</title><script type="text/javascript">var a = -1;var b = -1;function A(){document.getElementById("MyButton1").onclick = function B(){alert("a = " + a +" ; " + "b = " + b);}}function C(new_a,new_b)
題意：有T組測試資料，每組資料的N表示有N個城市，接下來的N行裡每行給出每個城市的座標(0<=x,y<=1000000)，然後有M(1<M<200000)個操作，操作有兩類，（1）"road A B"，表示將城市A和城市B通過一條道路串連，如果A和B原來屬於不同的城市群，經過這個操作，A和B就在一個城市群裡了，保證每條道路不會和其他道路相交（除了端點A和B）。（2）"line C"，表示查詢當穿過y=C的直線，有多少個城市群、這幾個城市群一共有多少個城市。
一、使用指標/* *二叉樹的前序、中序、後序遍曆 */#include <iostream>#include <cstdio>#include <algorithm>#include <memory.h>using namespace std;typedef int ElemType;typedef struct treeT{ElemType key;struct treeT* left;struct treeT*
js可以利用dom非常輕鬆的就可以遍曆一個表格。當然只要是dom中有的所有對象都可以通過js來訪問和處理。代碼<html><head><title>遍曆表格</title><script language="javascript"> function getData() { var arrData=new Array(); var
題意：給你一個目標串str_t，你可以用下面的n個串（str[N][N]），每個串str[i]中選出limit[i]個字元，從第i個串中拿出一個字元消耗代價是i。問構成這個串最小的代價是多少，如果不能構成這個目標串str_t則輸出-1。設定一個超級源點st和超級匯點ed。超級源點到每個str[i]建立一條容量為limit[i]，代價為0的邊。將目標串拆成26個字母，根據目標串中有多少個這個字元，建立從這個字元到超級匯點的邊，容量即有它的個數，代價也為0。為每個串str[i]中中每個字元建立從這個
題意：給你n個數，m個查詢，對於一個查詢問在[a,b]範圍內小於c的數有多少個。有兩種做法：1 樹狀數組離線處理，將輸入的n個數按大小排序，也將查詢按他們查詢的數的大小排序。從小到大到這n個數放進數狀數組裡，當小於一個查詢的c的所有的數都在放進數狀數組裡面的時候，查詢[a,b]範圍內有多少個數。#include <iostream>#include <cstdio>#include <cstring>#include
1、子程式是為實現一個特定的目的而編寫的一個個可被調用的方法（method）或過程（procedure）。 2、不好的子程式的布局：代碼的物理組織形式幾乎沒有給出任何關於其邏輯組織的提示。 3、子程式應該有單一而明確的目的。 4、把一段代碼放入一個命名恰當的子程式內，是說明這段代碼用意的最好方法之一。 5、把布爾判斷放入子程式中，以提高代碼的可讀性。 6、讓每一個子程式只把一件事做好，不再做其他任何事情 7、順序上的內聚性：是指在子程式內包含有需要按特定順序執行的操作，這些步驟需要共用資料，而且
題意：類比約瑟夫環。有N（1<=N<=500000）個孩子圍成一圈，他們被順時針編號為 1 到 N。每個小孩手中有一個卡片，上面有一個非 0 的數字，遊戲從第 K 個小孩開始，他告訴其他小孩他卡片上的數字並離開這個圈，他卡片上的數字 A 表明了下一個離開的小孩，如果 A 是大於 0 的，則下個離開的是左手邊第 A 個，如果是小於 0 的，則是右手邊的第 A 個小孩。遊戲將直到所有小孩都離開，在遊戲中，第 p 個離開的小孩將得到 F(p) 個糖果，F(p) 是 p
題意：給你一棵樹，樹上的每個節點都有樹值，給m個查詢，問以每個點u為根的子樹下有多少種權值恰好出現k次。方法跟 Codeforces Round #136 (Div. 2) D. Little Elephant and Array很類似，只不過要將樹型結構轉化成線型結構。#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include
題意：給你一棵有n個節點的樹，樹邊為權值，要你求出樹上每個點到其他點的距離中最大的那個值。對求出的從節點1到節點n最大值，找出最長的一段使得這一段中最大值減最小值的結點小於等於m。對於第一個問題，有兩種方法可以解決。第一種比較簡單的方法是，每個點到其他點的距離中最大的那個值，一定是到樹的直徑的兩個端點的距離之一（反證法易得）。那麼我們找出樹的直徑的同時，處理出各個節點到樹直徑兩個端點的距離就可以了。第二種方法是樹型DP，兩次DFS，第一次DFS求出以點i為根節點的子樹裡，到達點i的最大距離。但是
package com.jr.Servlet;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import java.nio.channels.SeekableByteChannel;import java.util.Random;
題意：給你N個數，每個數a[i]的範圍在[-100000,100000]，然後有Q個查詢，每個查詢問區間[x,y]內最大子區間和為多少，並且重複出現的值只能計算一次（如果是負數，輸出0，即可以子區間可以為空白）。 離線處理查詢。每個值只能計算一次的方法同之前的hdu 3333 Turing Tree & hdu 3874 Necklace (成段更新）及Codeforces Round #136 (Div. 2) D. Little Elephant and
原文串連：http://blog.csdn.net/redhat456/article/details/4353505用Socket通訊的時候如果要用到ObjectInputStream 與 ObjectOutputStream的話，要確保Server端與Client端ObjectInputStream 與 ObjectOutputStream產生的順序。
原文連結：http://www.51testing.com/index.php?uid-410671-action-viewspace-itemid-808306進程和線程的關係：（1）一個線程只能屬於一個進程，而一個進程可以有多個線程，但至少有一個線程。（2）資源分派給進程，同一進程的所有線程共用該進程的所有資源。（3）處理機分給線程，即真正在處理機上啟動並執行是線程。（4）線程在執行過程中，需要協作同步。不同進程的線程間要利用訊息通訊的辦法實現同步。線程是指進程內的一個執行單元,也是進程內的
#include <iostream>#include <cstdio>using namespace std;int AddUonRecursive(int a,int b){ // 非遞迴加法 for(int i=1; i; i<<=1)if(b&i)for(int j=i; j; j<<=1)if(a&j) a &= ~j;else { a |= j;break; }return a;} int
Filter類：package com.agr.common.util;import java.io.IOException;import javax.servlet.Filter;import javax.servlet.FilterChain;import javax.servlet.FilterConfig;import javax.servlet.ServletException;import javax.servlet.ServletRequest;import
題意：有N個數，M個操作。（1）"= l r k"，表示把區間[l,r]的數全部變成k。（2）"? l r k"，查詢區間[l,r]範圍裡。k比較小，將式子拆開成多項式，一項一項加。數學的東西感覺多些。。#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;#define LL(x) (x<<1)#define
Start building with 50+ products and up to 12 months usage for Elastic Compute Service
1 on 1 presale consultation
24/7 Technical Support 6 Free Tickets per Quarter Faster Response
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.
A comprehensive suite of global cloud computing services to power your business
Payment Methods We Support
