邻接表
zssee33
喜欢AC,更喜欢CF
展开
-
线段树 POJ 3321 Apple Tree
题目链接:http://poj.org/problem?id=3321代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意:Q——问在A苹果的支上有多少个苹果,C——把A苹果吃掉算法:dfs 线段树 邻接表思路:先建好邻接关系, 如图建立由这些节点的位置组成的线原创 2012-08-30 23:46:09 · 779 阅读 · 0 评论 -
哈希 HDU 4334 trouble
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4334题目大意:求每行任取一个数,问5个数加起来和能否等于0算法:哈希 邻接表思路:把前两行每两个数字的和取余 放入邻接表中,然后判断后面三个数字的和的相反数是否在此邻接表中~~#include#includeusing namespace std;#define原创 2012-08-30 21:28:16 · 361 阅读 · 0 评论