模板 2255
1view code/*author :usedrose */2
/*created time :2015/8/30 1:20:31*/3
/*file name :2.cpp*/4
#pragma comment(linker, "/stack:1024000000,1024000000")
5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include
14 #include 15 #include 16 #include 17 #include 18 #include 19 #include
20 #include 21
#define eps 1e-8
22#define pi acos(-1.0)
23#define ok cout << "ok" << endl;
24#define o(a) cout << #a << " = " << a << endl
25#define o1(a,b) cout << #a << " = " << a << " " << #b << " = " << b << endl
26using
namespace
std;
27 typedef long
long
ll;28
29const
int n = 310;30
const
int inf = 0x3f3f3f3f;31
int nx,ny;//
兩邊的點數
32int g[n][n];//
二分圖描述
33int linker[n],lx[n],ly[n];//
y中各點匹配狀態， x,y中的點標號
34int
slack[n];
35bool
visx[n],visy[n];
36bool dfs(int
x)3748}
49else
if(slack[y] >tmp)
50 slack[y] =tmp;51}
52return
false;53
}5455int
km()
5665
for(int x = 0;x < nx;x++) 83}
84}85int res = 0;86
for(int i = 0;i < ny;i++)
87if(linker[i] != -1
)88 res +=g[linker[i]][i];
89return
res;90}
9192
intmain()
93102
return0;
103 }
【hdu】
2255 奔小康賺大錢 模板題★
1533 going home 模板題★
2426 interesting housing problem km★
3395 special fish km★
2282 chocolate km★
2813 one fihgt one km★
1853 cyclic tour 最小費用圈覆蓋★★
3488 tour 最小費用圈覆蓋★★
3435 a new graph game 最小費用圈覆蓋★★
3722 card game 最小費用圈覆蓋★★
3718 similarity 求相似度★★
2448 mining station on the sea 最短路+km★★
2853 assignment 求km最大時,要求改動最少★★
3315 my brute 求km最大時,要求改動最少★★
3523 image copy detection km匹配,好題★★★
括號匹配題彙總
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 class solution return st.empty 任何左括號 必須對應兩個連續的右括號 左括號 必須在對應的連續兩個右括號 之前。可以在任意位置插入字元 和 使字串平衡。返回讓 s 平衡的最少插入次數。class solution...
ACM各類題集
基礎演算法 列舉 poj1573 flip game ac poj2965 the pilots brothers refrigerator 貪心 遞推 模擬 分治 二分 三分 搜尋 動態規劃 dp題集 數學 博弈類 poj1067ac hdu2516ac 斐波那契數列 acdream 無恥的出題人...
寒假水題集
2月1日 1 uvalive 4864 很水的數字dp 2 cf81d 隨便構造 好像我用的那個構造本來是錯的，但是ac了 3 uvalive 5058 似乎涉及到拓撲序，組合數之類，但是要先構造一棵樹 4 cf486e 正反兩遍nlogn的lis得到的資訊 2月2日 1 cfgym 100016d...