长沙集训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

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

时间: 2024-08-07 20:26:32

长沙集训day10的相关文章

长沙集训day8

长沙集训第8天,此处省略1000000!字.............. t1: 一个进入了"一刀999级"的dalao,要砸钱通关游戏k次,每次打怪都的花费Ai*x+Bi的代价.x为第几次打这个怪物,一共有n的点和m条边,s个终点.而且你打这个怪C次后他就会躲起来,然后你就无法通关.让你就出他能否打过k次通关,如果能就输出最小花费数,否之输出'-1'.然后我就想到用SPFA,别问我为什么不用费用流(因为我还没学QAQ).然后每次跑SPFA,跑完一次记录下到达哪一个终点,然后记录下路径,

长沙集训day4(总结)(爆零记)

长沙爆零记QAQ话不多说直接进入正题: t1:淘淘的苹果(一看t2导弹拦截????t3校门外的树???哎呦哇擦,再一看题目,哦........我想多了) 第一题呢:陶陶==淘淘要去摘苹果,他的手不能弯((一脸懵逼)一看数据手贼长....)因为有的苹果太高 所以他要去拿凳子,但他太懒只想那m个凳子(你说这人想吃苹果还怕懒可怕可怕.....),所以说让你选出m个凳子 可以使他拿到最多的苹果. 思路:当时想的是区间DP,想了想,直接用结构体a[i].l和a[i].r存凳子的区间加上他的手的高度0.0

长沙集训day7

---恢复内容开始--- 这输入法有毒哇.(XF刚刚笔记本卡了,没有保存,还得在打QAQ) 已经来着一个星期了,这星期的集训又开始了,直接进入正题 t1: 给你一个长度为n的序列,让你求出abs(a[i]-i)的最小值和.你可以对数列做一次操作,使得数列所有的数往前移动一个,第一项变为第n项.看到这道题想了一会,暴力分是很好拿的,但是优化没有想出来,害怕后面的分拿不到,所以就先打了一个30分的暴力.就是将原序列的长度扩大一倍,使a[i+n]=a[i],这样直接往后扫就可以了,不用考虑操作完后的数

长沙集训day9

后天就要开学了哇, 然而我们还在集训QAQ.... t1: 今天t1,一看,50分的暴力.吼哇,开始怼. 题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集. 仔细想想...额........100分好像不知道怎么拿,想了想没想出来. 然后就先照着50分打了,40%的数据是n<=2000. 直接打个二重循环(如果我先处理一下sort排一下序就能拿到70分)因为区间覆盖有两种情况 (1)一个区间包含另一个区间 (2)两个区间相交. 然后期望50分,但最后就拿了40分????这是为什么呢

【长沙集训】2017.9.12

并不怎么傻逼的题也把自己考成傻逼.大概是全机房最后几个改完题的人了..QAQ T1 APIO2009抢掠计划 好像是之前哪位学长讲过,tarjan缩点,然后值取反跑spfa或者拓扑排序后做Dp;考场上(第一次)尝试拓扑后DP,然后十分SB地一开始只放进了起点,认为其余入度为0的点无所谓(能过那么多点也是神奇).实际上显然需要把所有入读为0的点放入栈中,dp值初始为最大,起点为0,然后一边拓扑一边dp: //Twenty #include<cstdio> #include<cstdlib&

长沙集训day3(总结)(爆零记)

昨天晚上打了打codeforce,睡的比较晚,早上七点三十才起0.0  没有找到今天题的ppt,就先不弄图片了. t1: 题目大概就是一个有许多脚的东西,每个脚都有他的初始位置和他的速度,每一次后面的脚超过前面的脚都会发生一次碰撞, 让你求出都有那个脚超过那个脚了.然后发生超越和被超越的脚组成两个集合A,B.然后随机在A和B中选两个数相乘,求出第K打的 那个数. 一看数据10%的都是n>5000,一看数据这么大怎么搞??? 到了考一半了,他才来说数据印错了,是n>500,哇,这么搞笑吗? 所以

暑假集训day10

其实这是两天前的,我们假设现在是7月10号. 今天主要学了矩阵快速幂和滑动窗口 都比较容易实现 矩阵快速幂:方块(Blocks)poj3734 我们分为4中情况 分别为 a偶偶 a[n+1]=2b[n]+c[n]+d[n] b奇奇 b[n+1]=2a[n]+c[n]+d[n] c奇偶 c[n+1]=2c[n]+a[n]+b[n] d偶奇 d[n+1]=2d[n]+a[n]+b[n] 知道了状态转移之后 可以通过初始的a[0]=1,b[0]=c[0]=d[0]=0推出结果 #include<ios

长沙集训day5(总结)

哇,转眼间已经来到这里5天了哇,真快.....哇.... 在这点消费就是高哇.....t t1:求一个数a的b次方,然后在,求a^b的因数和. 直接用快速幂求出a^b,边求边取膜(%%%%%%),然后最后从一循环到取膜玩的这个数,感觉程序没什么问题,但是 最后好像也就30分..... t2: 苏轼吃菜..... 苏轼吃个菜还贼讲究,输出-1........10分就到手了,也没有想到怎么写QAQ t3: 给你一个数列,你可以随机排列这个数列,那么方案数就是这个数的阶乘了哇,然后求出去abs(a[i

【长沙集训】2017.9.22

今天的题,大概是比较考验打暴力的能力. 三道都是暴力,都是你认为你A了就WA成zz的.. 中午被ykk毒奶"你打暴力很稳啊",然后就炸了... T1 溢出 简单模拟,正经的Noip day1T1难度.一开始数据有误爆0,改后就A了. 读入,判断最大值除以当前值的商和读入值的关系. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #inclu