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

  • 相关阅读:
    cookie
    接上一篇
    es6
    本地文件r如何上传到github上
    npm的使用说明
    被公司996下的程序媛心路历程
    起点2020
    ES5(基本包装类型)字符串的方法
    ES5数组的方法
    css伪类
  • 原文地址:https://www.cnblogs.com/sunshineatnoon/p/3945281.html
Copyright © 2011-2022 走看看