hdu6152 拉姆齊定理

hdu6152    friend-graph

題意：給出 n 個人的關係，問是否有 3 個人兩兩是朋友，或 3 個人兩兩不是朋友。

tags：n>=6的就不是，< 的暴力列舉。

拉姆齊定理的通俗表述：

6 個人中至少存在3人相互認識或者相互不認識。

該定理等價於證明這6個頂點的完全圖的邊，用紅、藍二色任意著色，必然至少存在乙個紅色邊三角形，或藍色邊三角形。

#includeusing

namespace
std;
#pragma comment(linker, "/stack:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
#define mp make_pair
#define pb push_back
#define fi first
#define se secondtypedef 
long
long
ll;const
int n = 3005
;int n, a1[n], a2[n], t1, t2, g[10][10
];int
main()
}if(n>=6) 
bool flag=0
; rep(i,
1,n)
rep(j,
1,t1) rep(l,j+1
,t1)
}rep(j,
1,t2) rep(l,j+1
,t2)}}
puts(flag ? "
bad team!
" : "
great team!");
}return0;
}

HDU 6152 Ramsey拉姆齊二染色定理

乙個團隊是好的團隊，當且僅當任意三個人既不互相認識也不互相不認識。對6個點的完全圖 k 6 任意進行紅 藍兩色著色，都存在乙個紅色三角形或者藍色三角形，且至少有兩個同色三角形。這樣就可以把非朋友關係看成紅邊，朋友關係看成藍邊，六個人一定不是好的團隊。n 2時一定是great team n 6時一定是...

拉姆齊定理

1.暴力 4人兩兩不是朋友，則其中3人兩兩必定不是朋友 include include include include include include include include include define ll long long define mod 1000000007 define i...

HDU 1013九餘數定理

題目傳送門 hdu1013 九餘數定理 題目描述 給定乙個數，要求你求出它的每位上的數字之和，並且直到每位上的數字之和為個位時候輸出它 輸入 乙個整數 輸出 題目描述的結果 演算法分析 此題要用到9餘數定理。九餘數定理 乙個數對九取餘後的結果稱為九餘數。乙個數的各位數字之和相加後得到的 10的數字稱...