博客专栏  >  编程语言   >  ACM

ACM

ACM解答,包括uva,poj,hdu,cf

关注
0 已关注
5篇博文
  • poj1182食物链(并查集)

    解题思路:并查集,三个种类,为每一个动物都创建三个种类,然后每次先判断输入是否合理,如果合理然后在联合。 #include #include using namespace...

    2016-05-12 18:24
    111
  • UVA, 563 Crimewave

    题意:团伙抢完所有银行后,撤退到S*A矩阵外就算逃出,要求一个点不能走两次,问是否可以完全逃脱 这道题是最大流问题,主要是要去构建图,然后用最大流算法得出是否银行数量和逃出的数量相等。怎么构建图呢?主...

    2016-05-06 16:12
    518
  • UVA, 112Tree Summing

    题意:一棵树从上到下相加,问是否出现该值 出现的值为5+4+11+7=27,5+4+11+2=22,5+8+13=26,5+8+4+1=18 dfs算法,用一个数组每次递归记录下当前的值,...

    2016-05-07 17:43
    233
  • uva191 Intersection(线段之间相交)

    题意:是否线段与矩形相交,线段在矩形内部也是相交。 公式:p1*p2=(x1*x2,y1*y2)(内积),p1xp2=(x1*y2,x2*y1)(外积) 判断q是否在线段p1-p2上面,根据(p1...

    2016-05-10 10:05
    810
  • uva11343 - Isolated Segments(两线段相交)

    题意:给你一些线段,求没有和其他线段相交的线段数量 公式:p1*p2=(x1*x2,y1*y2)(内积),p1xp2=(x1*y2,x2*y1)(外积) 判断q是否在线段p1-p2上面,根据(p1...

    2016-05-10 11:12
    1012

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部