zoukankan      html  css  js  c++  java
  • 长沙集训day10

        第二个星期也快要结束了,后天估计要撤了。后两个星期应该要回去吧。会去上文化课,再去机房把我该学的东西学完。

        比如说:莫队哇,DP我还得在写点题,字符串还没学啊(我还是太菜了QAQ)

        来这里,说实话真的收获很大,看了看自己的真实水平(菜的一匹),长沙的dalao们天天虐题,我们天天被虐哇QAQ

        人家已经比你多学了几年时间,而你只能选择牺牲文化课来弥补这些相差千里的距离吧。话不多说了,我会写一个大的总结的。  

        t1;

        看到这道题。。。题目现理解了半天,题目描述太多。

        题目大意:给你一串字符串,z代表主语,w代表谓语,b代表宾语。然后一个句子必须要有主语谓语宾语,当然,还可以有主语从句和

        宾语从句。仔细想了想,第一时间并没有想到什么好的做法,突然发现无从下手。后来想到第一个字符必须是主语z因为你第一个都不是主语怎么合法

        然后后面每两个字符判断一下,先声明一个bool的变量f=false;表示前面还没有出现过wb着一个字符,以为第一个句子要是为zwb的话就不能算是有从句,

        然后在声明一个bool的变量t=false,判断最后两个是wz还是wb因为前者为主语从句后者为宾语从句。你肯定不能以wz结尾,要不然句子就没有

        宾语了(这是英语题目吗。。。。。)然后直接扫一遍就好了,时间复杂度O(n)100%的数组n<=20000不会超时。但最后被挖了一个点,应该是

        一种情况没有考虑到吧,得分90.。。

        t2:

        金字塔:

        题目大意:给你n个区间,为金字塔底部到顶部的一层长度,每层的高为1,让你从这个金字塔中选择K个矩形,使矩形的面积和最大

        当时一看就是DP但没想到怎么写,然后就看见有30分分别为k=1,k=2,k=3;然就直接就从下往上找,如果加上上一层比不加上大的话就加上

        然后20分的暴力,然后想到DP的思路,就是加上上一层的话如果比不加上的结果优那么就加上。但没有时间了,就直接写个暴力。

        最终得分20分。

        t3:

        题目过长没有看懂,,

        最终拿到了110分,第一会上3位数。。。。我还是太菜了QAQ

        会发现我的博客从没记录过正解。我只记录了我的思路,在晚上理清楚就好。    

  • 相关阅读:
    java删除文件夹及子目录
    SQL语法精讲(包括建库、建表、建视图、查询、增加、删除、)
    图片压缩工具类
    数据库中的java.sql.Timestamp转换成Date
    mysql数据库连接工具类C3P0
    java发送邮件带附件
    java下载文件
    web程序定时器
    数据库之函数、数据类型转换(转)
    数据库基础(变量、运算符、if语句、while语句)
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7351480.html
Copyright © 2011-2022 走看看