!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

昂贵的聘礼 POJ - 1062

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来...

2019-03-01

0 429

Dijkstra模板题

https://www.luogu.org/problemnew/show/P3371 鉴于残暴的人喜欢卡SPFA，研究一下DIj贴个代码 #include<iostream> #include<cstdio> #include<algorithm> #incl...

2019-03-01

0 515

Dijkstra模板题

https://www.luogu.org/problemnew/show/P3371 鉴于残暴的人喜欢卡SPFA，研究一下DIj贴个代码 #include<iostream> #include<cstdio> #include<algorithm> #incl...

2019-03-01

0 396

POJ 3037 最短路算法

Description Bessie and the rest of Farmer John’s cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner ...

2019-03-01

0 438

POJ 3037 最短路算法

Description Bessie and the rest of Farmer John’s cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner ...

2019-03-01

0 476

并查集

初始化： for(int i = 1;i <= n; ++i) f[i] = i; 路径压缩： int find(int t) { if(f[t] == t) return t; f[t] = find(f[t]); return f[t]; } 合并...

2019-02-25

0 355

并查集

初始化： for(int i = 1;i <= n; ++i) f[i] = i; 路径压缩： int find(int t) { if(f[t] == t) return t; f[t] = find(f[t]); return f[t]; } 合并...

2019-02-25

0 515