2013年12月23日

NJUPT 1362 汽车加油行驶问题

摘要： NJUPT 1362 汽车加油行驶，应该算是备忘录算法吧。。。阅读全文

posted @ 2013-12-23 15:23 Aetf 阅读(250) 评论(0) 推荐(0)

2013年12月22日

带权图模板

摘要：使用前向星方法存储的带权图，实现了通用的DFS和BFS算法阅读全文

posted @ 2013-12-22 23:40 Aetf 阅读(349) 评论(0) 推荐(0)

2013年2月16日

USACO 3.1.4 Shaping Regions

摘要： USACO 3.1.4 Shaping Regions 矩形切割阅读全文

posted @ 2013-02-16 22:19 Aetf 阅读(310) 评论(0) 推荐(0)

POJ 2528 Mayor's posters

摘要： POJ 2528 Mayor's posters 基础矩阵切割阅读全文

posted @ 2013-02-16 19:29 Aetf 阅读(155) 评论(0) 推荐(0)

Win8待机状态下风扇狂转的可能原因

摘要： Win8待机时CPU占用率高的原因阅读全文

posted @ 2013-02-16 12:37 Aetf 阅读(612) 评论(0) 推荐(0)

2013年2月15日

USACO 3.1.1 Agri-Net

摘要： USACO 3.1.1 Agri-Net 最小生成树(MST)，Kruskal算法阅读全文

posted @ 2013-02-15 20:49 Aetf 阅读(188) 评论(0) 推荐(0)

USACO 2.4.3 Cow Tours

摘要： USACO 2.4.3 Cow Tours Floyd + dfs染色阅读全文

posted @ 2013-02-15 20:46 Aetf 阅读(168) 评论(0) 推荐(0)

USACO 2.4.4 Bessie Come Home

摘要： USACO 2.4.4 Bessie Come Home dijsktra 阅读全文

posted @ 2013-02-15 20:40 Aetf 阅读(224) 评论(0) 推荐(0)

USACO 2.4.2 Overfencing

摘要： USACO 2.4.2 OverFencing BFS 阅读全文

posted @ 2013-02-15 20:33 Aetf 阅读(351) 评论(0) 推荐(0)

2013年2月7日

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. 阅读全文

posted @ 2013-02-07 23:15 Aetf 阅读(459) 评论(0) 推荐(0)

2013年12月23日

2013年12月22日

2013年2月16日

2013年2月15日

2013年2月7日

公告