博客专栏  >  编程语言   >  ACM刷题录

ACM刷题录

非ACM选手,兼职刷题人。本专栏主要是杭电HDU及其他OJ上题目的解题报告,涉及数据结构和算法的讲解。

关注
4 已关注
86篇博文
  • hdu1559,1081最大子矩阵和的两种题型

    最大子矩阵是一种典型的dp问题。某种程度上说是最大连续子序列和问题的扩展。这里选取了两个HDU上的最大子矩阵和问题来解读。

    2014-08-13 15:22
    1630
  • hdu1159 LCS模板题

    LCS最长公共子序列模板题。。

    2014-08-06 22:41
    1259
  • hdu1243 最长公共子序列(LCS)

    这道题基本上是在普通LCS问题上的一点小小的变形,由求LCS的长度,改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。 注意 题目中的字母都是小写字母,也就是只有...

    2014-08-06 12:24
    1328
  • hdu1087最长递增子序列

    简单dp题,LIS。不同之处是这里要求得的不是最长的子序列,而是权重和最长的子序列。其实大同小异。 状态数组就是到达每个位置的最大权重。 LIS问题常用解法就是两个: 人人为我 ...

    2014-08-03 23:07
    1629
  • hdu1257 LIS模板题*

    原题地址

    2014-08-03 19:35
    1119
  • hdu2647 逆拓扑,链式前向星。

    老板发工资,但是要保证发的工资数满足每个人的期望,比如A期望工资大于B,只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数,若是无法满足大家的期望,则输出-1。

    2014-07-20 09:53
    1362
  • hdu1285 拓扑排序+优先队列

    给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。 注意 如果因为可能的排名有多种情况,这时要保证编号小的在前。 题目输入的数据可能有重复边 拓扑排序 首先统计每个结...

    2014-07-18 17:03
    1289
  • hdu1240/poj2225 BFS广搜的再理解

    这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。 要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。 与DFS不同,BF...

    2014-07-14 10:06
    1376
  • hdu1372 dfs搜索之国际象棋的马

    中国象棋和国际象棋应该还是有些渊源的,的确二者的起源不同。中国象棋在战国以前就有了,而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中,其规则和形态也都是在一直变化的。中国古代很早就和印度有...

    2014-07-05 12:38
    1516
  • hdu1181 dfs搜索之变形课

    题目中给了很多字符串,但是关心的只是字符串的第一个和最后一个字符。咋看起来,貌似是要建立一个个字符间的“映射”,其实不然,这其实可以转化为一张26*26的有向图。有最多26个结点,原先的字符间映射关系...

    2014-07-03 20:27
    1485
  • hdu1455 dfs搜索之凑棍子

    这道题和poj的拯救少林神棍是一样的题目。 要用给出的小棍凑成等长的棍子,求能凑成的棍子的最小长度。 直观的包里思路就是枚举所有可能的长度,然后不停的测试小棍组合,先把小棍加入组合,然后不合适就推...

    2014-07-02 23:32
    1245
  • hdu2084动态规划入门题----数塔

    原题:数塔 动态规划入门题目。比较简单。

    2014-06-11 18:15
    1387
  • 浙大计算机研究生复试上机考试(2010)——二叉搜索树(hdu3791)

    【静态链表解二叉搜索树 】用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针,无需自定义结点类型,操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。

    2014-05-19 15:49
    1516
  • hdu3336解读KMP算法的next数组

    贴代码不是目的,讲解算法才是关键!!。解题的思路是使用了 KMP 算法,然而把并不是完整的KMP算法。只用到了它的next数组的求法。然而这正是KMP算法本身的关键所在。这里关键在于讲解next数组的...

    2014-05-14 09:34
    1822
  • hdu1875浅谈prim算法的朴素实现

    给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。 很明显这是一道MST(最小生成树)的题目...

    2014-05-09 20:54
    1624
  • hdu1325 Is It A Tree?并查集

    hdu1325和另外一道hdu1272.题意基本一致。但是由于数据不同,所以解法也不尽相同。hdu1272可以不使用并查集水过,但这道就必须利用并查集了,用来判断是否是多个树。此外还要判断是否为有环,...

    2014-04-24 07:36
    1747
  • hdu2054 不要想太多,这就一水题

    早该想到这是一道水题,因为这道题在杭电OJ题库的第11页,这一页基本上全是水题。但是看讨论区,大家实在想的太多了,没那么复杂。 题目是比较两个数是否相等,大家也完全没有必要想的太多!!!我在wa了之后...

    2014-04-21 21:33
    1596
  • hdu2031进制转换

    进制转换 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...

    2013-03-16 16:11
    866
  • hdu1412{A} + {B}

    {A} + {B} Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...

    2013-03-18 17:58
    784
  • 电梯里的爱情

    小Q系列故事——电梯里的爱情 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Tot...

    2013-03-23 11:17
    1126
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部