• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
技术宅的小屋
有点儿完美主义,向往技术宅,这里记录我向技术宅前进的脚步~
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

随笔分类 -  Aetf的代码仓库

自己做的各个OJ的题解
 
NJUPT 1362 汽车加油行驶问题
摘要:NJUPT 1362 汽车加油行驶,应该算是备忘录算法吧。。。 阅读全文
posted @ 2013-12-23 15:23 Aetf 阅读(269) 评论(0) 推荐(0)
带权图模板
摘要:使用前向星方法存储的带权图,实现了通用的DFS和BFS算法 阅读全文
posted @ 2013-12-22 23:40 Aetf 阅读(359) 评论(0) 推荐(0)
USACO 3.1.4 Shaping Regions
摘要:USACO 3.1.4 Shaping Regions 矩形切割 阅读全文
posted @ 2013-02-16 22:19 Aetf 阅读(319) 评论(0) 推荐(0)
POJ 2528 Mayor's posters
摘要:POJ 2528 Mayor's posters 基础矩阵切割 阅读全文
posted @ 2013-02-16 19:29 Aetf 阅读(184) 评论(0) 推荐(0)
USACO 3.1.1 Agri-Net
摘要:USACO 3.1.1 Agri-Net 最小生成树(MST),Kruskal算法 阅读全文
posted @ 2013-02-15 20:49 Aetf 阅读(195) 评论(0) 推荐(0)
USACO 2.4.3 Cow Tours
摘要:USACO 2.4.3 Cow Tours Floyd + dfs染色 阅读全文
posted @ 2013-02-15 20:46 Aetf 阅读(180) 评论(0) 推荐(0)
USACO 2.4.4 Bessie Come Home
摘要:USACO 2.4.4 Bessie Come Home dijsktra 阅读全文
posted @ 2013-02-15 20:40 Aetf 阅读(229) 评论(0) 推荐(0)
USACO 2.4.2 Overfencing
摘要:USACO 2.4.2 OverFencing BFS 阅读全文
posted @ 2013-02-15 20:33 Aetf 阅读(363) 评论(0) 推荐(0)
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 阅读(468) 评论(0) 推荐(0)
USACO 2.4.1 The Tamworth Two
摘要:考验细心程度的纯模拟 阅读全文
posted @ 2013-02-05 20:29 Aetf 阅读(344) 评论(0) 推荐(0)
USACO 2.3.5 Controlling Companies
摘要:USACO 2.3.5 Controlling Companies 暴力 阅读全文
posted @ 2013-02-05 16:36 Aetf 阅读(287) 评论(0) 推荐(0)
USACO 2.3.1 Longest Prefix
摘要:USACO 2.3.1 Longest Prefix DP + Trie 阅读全文
posted @ 2013-02-05 14:44 Aetf 阅读(214) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3