Gitfan

轉載自這里最小費用最大流通過EK，Dinic糠馆，ISAP算法可以得到網(wǎng)絡流圖中的最大流疾呻，一個網(wǎng)絡流圖中最大流的流量max_flow是唯一的除嘹，但是達到最大流量max_flow時每...

Gitfan

點擊查看原文一、算法簡述 Floyd判圈算法（Floyd Cycle Detection Algorithm）岸蜗，又稱龜兔賽跑算法（Tortoise and Hare Algo...

Gitfan

對一個整數(shù)進行分解質因數(shù)尉咕。方法一:暴力: 方法二:Pollard Rho算法時間復雜度為n^0.25 原文請點擊這里Pollard Rho算法分解一個數(shù)n的過程大體上是這樣子...

Gitfan

轉載自Matrix大牛一個數(shù)是素數(shù)（也叫質數(shù)），當且僅當它的約數(shù)只有兩個——1和它本身散吵。規(guī)定這兩個約數(shù)不能相同龙考，因此1不是素數(shù)。對素數(shù)的研究屬于數(shù)論范疇矾睦，你可以 看到許多數(shù)學...

Gitfan

模線性方程組:給定了n組除數(shù)m[i]和余數(shù)r[i]晦款，通過這n組(m[i],r[i])求解一個z，使得z % m[i] = r[i] 首先,從最簡單的情況入手,只有兩條方程:設...

Gitfan

莫隊算法詳解DQUERY - D-query題意：求區(qū)間內不同元素的數(shù)量赁温，也就是求出現(xiàn)次數(shù)>=1的元素個數(shù) 小Z的襪子(hose)題意：在區(qū)間內選出一對相同顏色的襪子的概率題...

Gitfan

具體步驟看訓練指南 ( 一 )求解半平面交 Uyuw's Concert 類似的題目：hdu 1632 Polygons ( 二 )求解多邊形的核 什么是多邊形的內核坛怪？它是平...

Gitfan

1 .最小面積外接矩形 類似的，要求得外接矩形股囊，則要求出矩形的寬和高袜匿，而高的求法已經知道了，是利用叉積求面積的方法可以求出高稚疹，而寬則可以用點積來求居灯。 先來看看點積的幾何意義：...

Gitfan

A - Wall 題意：建立圍墻將城堡圍起來，要求圍墻至少距離城堡L内狗，拐角處用圓弧取代怪嫌，求圍墻的長度。題解：答案是凸包周長加上一個圓周長柳沙。 B - Scrambled Pol...

Gitfan

轉載自這里 穩(wěn)定的凸包: 比如有4個點： 這四個點是某個凸包上的部分點，他們連起來后確實還是一個凸包练般。但是原始的凸包可能不是這樣矗漾。比如： 即這四個點構成的凸包不算做“穩(wěn)定”的...

Gitfan

Best Reward題意：將一段字符串 分割成兩個串如果分割后的串為回文串，則該串的價值為所有字符的權值之和（字符的權值可能為負數(shù)）薄料，否則為0敞贡。問如何分割，使得兩個串權值之...

Gitfan

字符串的循環(huán)同構：設S=bcad鹏漆，且S’是S的循環(huán)同構的串。S’可以是bcad或者cadb,adbc,dbca创泄。而且最小表示的S’是adbc艺玲。對于字符串循環(huán)同構的最小表示法，...

Gitfan

G - Cyclic Tour題意：圖中有n個點和m條有向邊現(xiàn)在要將該圖分成若干環(huán)饭聚，每個環(huán)中至少有兩個點。環(huán)與環(huán)不能有交點搁拙。問所有環(huán)的總長度最小為多少秒梳？題解: ( 最小環(huán)長度...

Gitfan

A - 奔小康賺大錢題意：求解二分圖的最優(yōu)匹配 B - Going Home題意:給你一個N行M列的矩陣，其中“.”代表空地感混，“H”代表房子，“m”代表人礼烈，其中有n個房子和n...