NJUPT 1362 汽车加油行驶问题
摘要:NJUPT 1362 汽车加油行驶,应该算是备忘录算法吧。。。
阅读全文
带权图模板
摘要:使用前向星方法存储的带权图,实现了通用的DFS和BFS算法
阅读全文
USACO 3.1.4 Shaping Regions
摘要:USACO 3.1.4 Shaping Regions
矩形切割
阅读全文
POJ 2528 Mayor's posters
摘要:POJ 2528 Mayor's posters
基础矩阵切割
阅读全文
USACO 3.1.1 Agri-Net
摘要:USACO 3.1.1 Agri-Net
最小生成树(MST),Kruskal算法
阅读全文
USACO 2.4.3 Cow Tours
摘要:USACO 2.4.3 Cow Tours
Floyd + dfs染色
阅读全文
USACO 2.4.4 Bessie Come Home
摘要:USACO 2.4.4 Bessie Come Home
dijsktra
阅读全文
USACO 2.4.2 Overfencing
摘要:USACO 2.4.2 OverFencing BFS
阅读全文
HDU 3234 Exclusive-OR
摘要:扩展的并查集,参考了以下两个,结合了一下,然后对Query的部分有一些改动,主要是用了map来判断出现次数的奇偶http://www.cppblog.com/Yuan/archive/2010/09/02/125667.html?opt=adminhttp://blog.csdn.net/acm_cxlove/article/details/8101710X1...Xn-1,这是题中所说的未给出的n个数,维护一个带权的并查集,每个点有一个权w保证有w[k] = Xk ^ Xfa[k]; Xfa[k]表示Xk的父亲。对于I p q v则对p, q进行Union操作,并利用v维护各自的权w对于I.
阅读全文
USACO 2.3.5 Controlling Companies
摘要:USACO 2.3.5 Controlling Companies
暴力
阅读全文
USACO 2.3.1 Longest Prefix
摘要:USACO 2.3.1 Longest Prefix
DP + Trie
阅读全文