其他

tarjan演算法注意：如果是強連通圖的化輸出0 1通過tarjan演算法縮點。第一問輸出入度點=0的個數。第二問中添加的邊數是max（入度點=0的個數，出度點=0的個數）。 暫且當定理記下。#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxm 21000#define maxn 220int n;int head[maxn],cnt;int v[

線段樹//31MS 340K c++#include<iostream>#include<cstdio>using namespace std;#define maxn 5010#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((t[rt].l+t[rt].r)>>1)struct tree{int l,r;int sum;}t[maxn<<4];int num[maxn]

差分約束注意點是要建立一個超級原點 防止有多個分圖出現#include<queue>#include<iostream>#include<cstdio>using namespace std;#define INF 10000001#define esp 1int n,m;int head[2][30015],v[2][30015],next[2][30015];double w[2][30015];double dis[1005];int input[150

tarjan演算法最終添加完邊的圖，肯定可以分成兩個部X和Y，其中只有X到Y的邊沒有Y到X的邊，那麼要使得邊數儘可能的多，則X部肯定是一個完全圖，Y部也是，同時X部中每個點到Y部的每個點都有一條邊，假設X部有x個點，Y部有y個點，有x+y=n，同時邊數F=x*y+x*(x-1)+y*(y-1)，整理得：F=N*N-N-x*y，當x+y為定值時，二者越接近，x*y越大，所以要使得邊數最多，那麼X部和Y部的點數的個數差距就要越大，所以首先對於給定的有向圖縮點，對於縮點後的每個點，如果它的出度或者入度

 public static string NoHTML(string Htmlstring)        {            //刪除指令碼            Htmlstring = Regex.Replace(Htmlstring, @"<script[^>]*?>.*?</script>", "",              RegexOptions.IgnoreCase);            //刪除HTML           

--判斷資料庫是否存在 if exists(select * from master..sysdatabases where name=N’庫名’) print ’exists’ else print ’not exists’ --------------- -- 判斷要建立的表名是否存在 if exists (select * from dbo.sysobjects where id = object_id(N’[dbo].[表名]’) and OBJECTPROPERTY(id,

Quantity Of The Stones Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 45   Accepted Submission(s) : 11Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description　　xysDavidCN

動態規劃#include<cstdio>#include<iostream>using namespace std;int main(){int t,n;int i;int num;int f=1;int ans;int

http://blog.csdn.net/dyx404514/article/details/9474251上面的那個很好的解釋了。以11 5 3 為例  5 3 的最小公倍數151  2  3  4  5  6  7  8  9 10 11 12 13 14 150 1  2  3  4  0  1  2  3  4   0   1   2   3   4  放進a箱子 i%5的值以5為迴圈 0  1  2  0  1  2 0  1  2  0   1   2   0 

  #include<cstdio>#include<iostream>using namespace std;int t;int x,y;int n,ans;int abs(int a){if(a<0)return -a;return a;}int solve(){if(n==x&&y!=-n){return y+(n-1);}else{if(y==n){return 2*n-1+n-x;}else{if(x==-n){return

 搜尋包含一些剪枝，也算搜尋裸題。#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n;int a[110];int b[110];int vis[110];bool dfs(int x){if(x==n)return 1;int pre=-1;for(int i=0;i<n;i++)if(!vis[i]&&a[i]!=pre&

<html>  <head>      <meta http-equiv="Content-Type" content="html/text; charset=utf-8"/>      <title>JS get Parameter</title>      <script src="resource/js/param.js" type="text/javascript"></script>  </hea

幾何入門先貼著http://blog.csdn.net/wangjian8006#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;#define eps 1e-8#define maxn 110struct Line{double x1,y1,x2,y2;void input(double a,double

線段樹 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 110000#define INF 100000000#define mod 10007#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((t[rt].l+t[rt].r)>>1)int

 題意為已知F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.求Fn%10000.這裡運用到了矩陣快速冪的方法。快速冪歸根結底就是:把a^k中的k拆分為2進位例如： 5^5=5^(1*1+0*2+1*4)=5^1*5^4. 計算量從算5次減少到了2次。快速冪再結合矩陣，可以快速解決遞推問題Fn = Fn − 1 + Fn −

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;double a[110000];bool cmp(double x,double y){return x>y;}int main(){int n,m;while(cin>>n>>m){for(int i=1;i<=n;i++)scanf("%lf",&a[i]);int

ShaolinTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 195    Accepted Submission(s): 99Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin

stl maphttp://blog.csdn.net/dongdongzhang_/article/details/9884345#include

 /// <summary>        /// 建立一個空行        /// </summary>        public DataTable AddTableRow()        {            DataTable dt = new DataTable();            dt.Columns.Add(new DataColumn("BNAME", typeof(string)));           

這代碼寫的很搓，但是。。賽後證明思路是正確的，就是maxn一直設到500000，結果一直wa。賽後發現只要到600000就可以ac。 經驗不足啊。 #include<iostream>#include<algorithm>using namespace std;#define maxn 1000000#define mod 1000000007#define LL __int64#define ls (rt<<1)#define rs (rt<<1