• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
    • CTF – RootMe解题报告
    • 白帽子渗透测试入门资源:参考书、课程、工具、认证
    • ACM绝版资源公开: 参考书、模板、讲义、指导
    • 北大ACM – POJ试题分类

    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1159 – Palindrome

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 设 原序列S的逆序列为S’,则这道题目的关键在于: 最少需要补充的字母数 = 原序列S的长度 — S和S’的最长公共子串长度 这个公式我不证明,不难证 剩下的就小意思了,最基础的LCS [ ... ]

    1年前 (2018-06-23) 366阅读 0评论 0喜欢

    ACM-POJ

    POJ1080 – Human Gene Functions

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 LCS的变形而已 注意LCS的子串可以是离散的,不必连续,用动态规划 设dp[i][j]为取s1第i个字符,s2第j个字符时的最大分值 则决定dp为最优的情况有三种(score[][]为s1[i]和s2[j] [ ... ]

    1年前 (2018-06-23) 367阅读 0评论 0喜欢

    ACM-POJ

    POJ1163 – The Triangle

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 和 POJ3176 一模一样,不懂做这题的去看看我对 POJ3176 的解释 不骗人,确实是一模一样的代码O(∩_∩)O哈哈~ [crayon-5d37bce4d6765803396186/] 转载请注明:EXP 技术 [ ... ]

    1年前 (2018-06-23) 328阅读 0评论 0喜欢

    ACM-POJ

    POJ3176 – Cow Bowling

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入一个n层的三角形,第i层有i个数,求从第1层到第n层的所有路线中,权值之和最大的路线。 规定:第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。 解题方法 用二维数组way[][]靠左存 [ ... ]

    1年前 (2018-06-23) 370阅读 0评论 0喜欢

    ACM-POJ

    POJ1836 – Alignment

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 这是POJ2533的扩展题。 题意不难,令到原队列的最少士兵出列后,使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。 解题思路 这里有一个陷阱,看了一些别人的解题报告说“ [ ... ]

    1年前 (2018-06-23) 626阅读 0评论 0喜欢

    ACM-POJ

    POJ1260 – Pearls

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出几类珍珠,以及它们的单价,要求用最少的钱就可以买到相同数量的,相同(或更高)质量的珍珠。 【规定买任一类的珍珠n个(价格为p),都要支付(n+10)*p的钱,即额外支付10*p】 解题思路 [ ... ]

    1年前 (2018-06-23) 433阅读 0评论 1喜欢

    ACM-POJ

    POJ2533 – Longest Ordered Subsequence

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示 动态规划,求LIS最大不下降子序列 O(n^2)和O(n*logn)算法都能完美AC 不懂的就去看看LIS的概念就会做了 我把两种算法都贴出来: 方法一:LIS – O(n^2)算法 [cra [ ... ]

    1年前 (2018-06-23) 605阅读 0评论 0喜欢

    ACM-POJ

    POJ3267 – The Cow Lexicon

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 题意就是给出一个主串,和一本字典,问最少在主串删除多少字母,可以使其匹配到字典的单词序列。 PS:是匹配单词序列,而不是一个单词 解题思路 动态规划 不多说,看程序 主要是知道状态方程的含义 dp[i]表示从 [ ... ]

    1年前 (2018-06-23) 480阅读 0评论 0喜欢

    ACM-POJ

    POJ1276 – Cash Machine

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示:动态规划,多重背包 题目大意 有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 初始思路 多重背包问题,第i种面额d[i]有 n[i]+1种 [ ... ]

    1年前 (2018-06-23) 543阅读 0评论 0喜欢