Yxter - 博客园

POJ 3419 Difference Is Beautiful(RMQ+二分或者模拟)

摘要： Difference Is Beautiful Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3419 Difference Is Beautiful Sub 阅读全文

posted @ 2016-08-05 20:03 Yxter 阅读(200) 评论(0) 推荐(0)

hdu 1535 Invitation Cards(SPFA)

摘要： Invitation Cards Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In the age of television, not many people attend theater 阅读全文

posted @ 2016-08-04 21:37 Yxter 阅读(531) 评论(0) 推荐(0)

RMQ 详解

摘要： RMQ(Range Minimum/Maximum Query)问题：RMQ问题是给定一个区间，求这个区间中的最大或最小值的问题 RMQ采用动态规划的思想来求解：（st算法：Square Table）：预处理:预处理使用DP的思想，f(i, j)表示[i, i+2^j - 1]区间中的最小值。例阅读全文

posted @ 2016-08-03 21:48 Yxter 阅读(442) 评论(0) 推荐(0)

HDU 1874 畅通工程续

摘要：畅通工程续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，阅读全文

posted @ 2016-07-31 17:53 Yxter 阅读(191) 评论(0) 推荐(0)

HDU-1301 Jungle Roads（最小生成树[Prim]）

摘要： Jungle Roads Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description #include <iostream> #include<cstdio> #include<cstring> #incl 阅读全文

posted @ 2016-07-31 15:46 Yxter 阅读(154) 评论(0) 推荐(0)

hdu 4463 Outlets(最小生成树)

摘要： Outlets Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In China, foreign brand commodities are often much more expensive 阅读全文

posted @ 2016-07-31 15:43 Yxter 阅读(254) 评论(0) 推荐(0)

HDU 1875 畅通工程再续

摘要：畅通工程再续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发阅读全文

posted @ 2016-07-31 15:37 Yxter 阅读(434) 评论(0) 推荐(0)

hdu 1879 继续畅通工程

摘要：继续畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇阅读全文

posted @ 2016-07-31 15:35 Yxter 阅读(153) 评论(0) 推荐(0)

hdu Eddy's picture （最小生成树）

摘要： Eddy's picture Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Eddy begins to like painting pictures recently ,he is sure 阅读全文

posted @ 2016-07-31 15:33 Yxter 阅读(252) 评论(0) 推荐(0)

HDU 2489 Minimal Ratio Tree (DFS枚举+最小生成树Prim)

摘要： Minimal Ratio Tree Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For a tree, which nodes and edges are all weighted, th 阅读全文

posted @ 2016-07-31 15:27 Yxter 阅读(151) 评论(0) 推荐(0)