分类 ACM 下的文章

  1. 首页
  2. ACM

P1140 - 相似基因 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1140题目：题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空碱基-，例如：这样,两个基因之间的相似度就可以用碱基之间相似度的总和来描述，碱基之间的相似度如下表所示：那么相似度就是：(-3)+5+5+(-2)+(-3)...

  • Lucien
  • 2018 年 04 月 09 日
  • 暂无评论
    •

    洛谷P1880 [NOI1995] - 石子合并 - 动态规划

    题目链接：https://www.luogu.org/problemnew/show/P1880题目：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行...

  • Lucien
  • 2018 年 04 月 09 日
  • 暂无评论
    •

    洛谷P1280 - 尼克的任务 - 动态规划

    题目链接：https://www.luogu.org/problemnew/show/P1280题目：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中...

  • Lucien
  • 2018 年 04 月 09 日
  • 暂无评论
    •

    UPC-5561 - Optimal Coin Change - 完全背包 & 输出背包路径

    题目链接：http://exam.upc.edu.cn/problem.php?id=5561题目：题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be p...

  • Lucien
  • 2018 年 04 月 05 日
  • 暂无评论
    •

    UPC-5559 - Base Station Sites - 二分

    题目链接：http://exam.upc.edu.cn/problem.php?id=5559题目：题目描述5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity than current 4G, allo...

  • Lucien
  • 2018 年 04 月 05 日
  • 暂无评论