zoukankan      html  css  js  c++  java
  • 【TopCoder】SRM159 DIV2总结

    250分题:给出一些规则,问街道上哪些地方可以停车。

    简单的模拟题,考察每条规则是否成立即可。

    代码:StreetParking

    500分题:实现集合的交,并和差运算。

    交运算:一个数组放到集合中,遍历另外一个数组,考察每个元素是否在第一个集合中。

    并运算:遍历两个数组,把两个数组中的每个元素放入集合中。

    差运算:分别遍历两个数组,考察一个数组中的元素是否不存在于另一个数组中,如果不存在,放入最终集合中。

    因为题目要求递增输出,所以利用treeSet完成。

    代码:Sets

    1000分题:给定一个序列,比如{39,88,67,5,69,87,82,64,58,61},找出其中最长的递增子序列长度(非连续),并且找出这么长的递增子序列的个数。

    动态规划,dp[i] = max{dp[j]}(j=0,1,2...,i-1 && prices[j] <= prices[i]}+1; 如果这样的j不存在,dp[i] = 1;即在 i 前面找到价格比prices[i]小且形成的子序列最长的元素,后面接上prices[i]形成新的序列。

    因为最后要计算最长递增子序列的个数,会出现类似{29,31,73,70,14,5,6,34,53,30,15,86}这种数据,最长子序列分别是29 31 34 53  86 和 5 6 34 53 86,都以86结尾,所以另外设一个数组ways记录以i 结尾的最长递增子序列长度ways[i] = ways[j]+1,j如上所述。

    代码:ThePriceIsRight

  • 相关阅读:
    CI框架主题切换的功能
    centos7 编译安装 php7.4
    单用户登陆demo-后者挤到前者,类似QQ
    nginx 负载均衡的配置
    PHP计算每月几周,每周的开始结束日期
    Centos7 编译安装PHP7
    TP 3.2.3 接入PHPMailer
    外部js引用vue实例环境的方式
    linux常用命令
    计算机中的二级制
  • 原文地址:https://www.cnblogs.com/sunshineatnoon/p/3945281.html
Copyright © 2011-2022 走看看