算法初级(POJ)
文章平均质量分 89
Boy_i
这个作者很懒,什么都没留下…
展开
-
POJ 1062
作为集训做过为数不多的中文题目,却是一个让我想了好久的题目,从刚开始的一窍不通渐渐的明白了。 方法用的是最短路dijkstra,最主要的是理解好题目,与普通最短路的区别在于有一个等级范围的限制,这需要我们在进行dijkstra之前将不满足范围的点强制标记为访问。因为事前我们不确定探险家最终是拿哪一件物品交给酋长,所以我们需要把每一件物品交给酋长的情况都算一遍,在算每件物品到1的最短路时,需要将与原创 2016-08-02 20:01:48 · 272 阅读 · 0 评论 -
POJ 1753
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40019 Accepted: 17369 Description Flip game is played on a rectangular 4x4 field with two-sided p原创 2016-08-25 19:27:27 · 444 阅读 · 0 评论 -
POJ 2965
与poj 1753解法差不多 有所不同的是本题改变的是选定棋子所在的整行整列,并且需要输出改动的路径,改动路径通过标记数组状态即可输出。做法同样是对选定一个、两个至十六个棋子用dfs进行枚举. The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Tot原创 2016-08-25 19:31:34 · 308 阅读 · 0 评论 -
POJ 1328
题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 在岛屿纵坐标小于0或者岛屿纵坐标距离海岸线大于雷达覆盖距离,或者雷达覆盖距离小于等于0,这三种情况下应该直接输出-1; 其他的情况原创 2016-08-25 19:42:03 · 1093 阅读 · 0 评论 -
POJ 2109
问n的几次方是p,数据太大,用double水过原创 2016-08-25 20:11:11 · 251 阅读 · 0 评论 -
POJ 2586
题意比较难懂,其实只要读懂题意,就很简单了。 大意是一个公司在12个月中,或固定盈余s,或固定亏损d. 但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损( 问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit". 根据经验,贪心选择往往都在极端处(临界点)选择。(其实这题不用贪心,单纯枚举也可以AC,因为不同情况实在太少呐。原创 2016-08-25 20:21:14 · 285 阅读 · 0 评论 -
POJ 1611
题目大意,有n个人,编号0到n-1,0号是病毒的携带者, 给出m组关系,每组关系中有k个人,最后问有多少人可能被传染,也就是有多少人直接或者间接与0 号接触过,并查集,注意编号大的节点连在编号小的节点上(保证了最后被传染者存的是0号) The Suspects Time Limit: 1000MS Memory Limit: 20000K Total S原创 2016-12-03 15:39:36 · 226 阅读 · 0 评论 -
POJ 2485
题目给定一个n×n的矩阵,表示一个连通图,求n个点全部连起来最小权值的最后一根线的权值,最小生成树,只不过是输出连图的最后一条边。 Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29523 Accepted: 13439 Desc原创 2016-12-17 16:05:53 · 275 阅读 · 0 评论 -
POJ 1321
一个dfs,用vis数组标记哪一列访问过就好,行的访问用dfs加行测探控制,这样就保证了每一行每一列不重复 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38673 Accepted: 18914 Description 在一个给定形状的棋盘(原创 2016-12-17 16:26:39 · 246 阅读 · 0 评论