原创 差分約束{轉}
{http://blog.csdn.net/xuezhongfenfei/article/details/8685313} 差分約束系統 X1 - X2 <= 0X1 - X5<= -1 X2 - X5<= 1 X3 - X1
2020-02-20 16:13:28
1
原创 1700施工方案第二季{轉 仕林}
總的來說，這是一道考圖論知識的題，可以搜到很多關於樹的直徑的東西，以及一些證明，這是一道好題！ program shigong; type arr=array[1..200000]of longint; var n,m,tot,{邊數}
2020-02-20 16:13:28
原创 堆排{nlogn}
var n,i:longint; a:array[1..1000] of longint; procedure buildheap(max,now:longint); var j,x:longint; begin x:=
2020-02-20 16:13:28
原创 2485highways{最小生成樹}
var t,m,n,k,ans:longint; w:array[1..500,1..500] of longint; d:array[1..500] of longint; used:array[1..500] of
2020-02-20 16:13:28
原创 求不定方程初始解{ax+by=c,a,b,c∈Z…
var a,b,c,x,y,gcd:longint; function getroot(a,b,c:longint;varx,y,gcd:longint):boolean; var tx,ty:longint;{記得設一個臨時存
2020-02-20 16:13:27
原创 求N個數的最小公倍數
原文地址：求N個數的最小公倍數作者：zuopp0123原文：http://projecteuler.net/thread=5 一道算法題： 2520 is the smallest number that can be divided
2020-02-20 16:13:27
原创 卡特蘭數{轉}
http://blog.csdn.net/super_chris/article/details/6113779 算法課最後一節講到了卡特蘭數，總結和學到了很多以前不知道的東西。 卡特蘭數的遞推公式是F(n)=∑(k=1…n){F
2020-02-20 16:13:27
原创 poj3259
Language:Default Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26296 Accepted: 9468 Desc
2018-09-02 07:33:26
原创 smartoj2470異或運算
{注意異或的運算法則} var n,k,i,j,ans:longint; a:array[1..5000] of longint; s:array[0..5000] of longint; begin read(n,k)
2018-09-02 07:33:26
1
原创 刺殺大使{二分答案+dfs+人工棧}
{轉自 仕林} {O(n*m*logmax)} program murder; var n,m,max:longint; p:array[1..1010,1..1010]of longint; v:array[1.
2018-09-02 07:33:26
原创 高精度算法{樸素}
高精度加法： TYPE ARR=ARRAY[1..1001] OF INTEGER; VAR K1,K2,I:INTEGER; S1,S2,T:ANSISTRING; A,B,C:ARR; P
2018-09-02 07:33:24
原创 sid1015918最大公約數{O（n+m）}
PID721 / 最大公約數 題目描述 有N個整數，kAc會對它們做Q次修改。 每次修改指的是對所有數加一個整數(可正可負) 每修改一次後，他想知道當前所有數的最大公約數是多少。 對於40%：N, Q <= 1000
2018-09-02 07:33:24
原创 poj1321棋盤問題{wa}
var n,k,i,j,ans:longint; vx,vy:array[1..8] of boolean; map:array[1..8,1..8] of char; procedure dfs(x,y,now:longi
2018-09-02 07:33:24
2
原创 poj1723soldiers{中位數，曼哈頓距…
{通過樣例，WA，不知道錯在哪裏，請指教} type arr=array[1..10000] of longint; var n,i,x0,y0:longint; ans:int64; x,y:array[1..10000] of
2018-09-02 07:33:24
原创 知識點清理
基礎數論 （1）：1^k+2^k+3^k+...+n^k≈n^k/(k+1) （2）：矩陣運算（加減乘） （3）：catalan數 （4）：解一元高次方程 （5）：解線性方程組 （6）：正整數的分拆 數據結構 （7）：鏈式存儲結構 （8
2018-09-02 07:33:24
2