博客专栏  >  编程语言   >  ACM

ACM

算法学习

关注
0 已关注
204篇博文
  • Hdu 6000 Wash(贪心)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6000 思路: 1.首先处理出对于衣服i,其最早洗完时间wash[i],可通过优先队列实现。 2.若保证...

    2017-09-07 17:17
    32
  • Hdu 5785 Interesting(Manacher+区间处理)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5785 思路: 1.L[i]表示以i开始的所有回文的结束位置和,R[i]表示以i位置结尾的所有回文开始位...

    2017-09-06 22:32
    269
  • Hdu 5784 How Many Triangles(极角排序+尺取法)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5784 思路: 1.锐角三角形总锐角个数=总锐角数-非锐角三角形提供锐角数。则锐角三角形个数=总锐角...

    2017-09-05 20:07
    257
  • Hdu 5782 Cycle(拓展KMP+Hash)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5782 思路: 1.若两串st1、st2循环同构(即两串首位相接旋转后相等),则必存在st1=str...

    2017-09-04 17:31
    162
  • Uva 1627 Team them up!(dp+二分图染色)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-30 20:41
    225
  • uva 1326 Jurassic Remains(中途相遇法+位运算)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-27 21:45
    315
  • uva 1476 Error Curves(三分)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-27 20:16
    241
  • uva 1328 Period(KMP循环节)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-27 20:06
    219
  • hdu 6166 Senior Pan(SPFA+二进制分组)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6166 思路: 1.从集合A中一点到集合B中一点的最短路径:设立源点0,连向所有A集合中的点,边权值...

    2017-08-25 21:28
    303
  • Hdu 6162 Ch’s gift(Tarjan+dp)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6162 思路: 1.强连通分量中的点必定两两可达,可将其看作一点,将图缩点。 2.对于缩点后的图,...

    2017-08-25 21:04
    262
  • hdu 6141 I am your Father!(最小树形图+权值编码)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6141 思路: 1.求解一有向树,使得权值最大。最小树形图边权取反即可。 2.要求编号为n的节点的...

    2017-08-25 20:13
    336
  • hdu 6180 Schedule(贪心)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6180 思路: 1.贪心。将每个安排分成两个:起始(标号为0)和终止(标号为1)。按照时间顺序排序,...

    2017-08-25 19:52
    408
  • Uvalive 3890 Most Distant Point from the Sea(半平面交+二分)

    题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&...

    2017-08-22 21:45
    91
  • Uvalive 4728 Squares(旋转卡壳)

    题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&...

    2017-08-22 19:38
    284
  • UvaLive 4255 Guess(拓扑排序)

    题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&...

    2017-08-22 09:55
    166
  • Uva 12125 March of the Penguins(最大流)

    题目地址 思路: 1.每个点都有一次数限制。拆点:将每个点i拆成i和i',连容量为m[i]的边,代表只能m[i]的流量通过。 2.若i和j可到达,连边i'---->j,容量为INF。 3.由于最终到达...

    2017-08-22 09:28
    155
  • Uva 11354 Bond(最小生成树+LCA)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-22 09:22
    135
  • Uva Mining Your Own Business(点双连通分量)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-21 21:43
    368
  • Uva 10256 The Great Divide(凸包)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-19 21:21
    305
  • Uva 11168 Airport(凸包)

    题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...

    2017-08-18 21:46
    39

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