长沙集训day10

Posted 2020-10-02 Shadow

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

　　　　比如说：莫队哇，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

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