长沙集训day9

    后天就要开学了哇, 然而我们还在集训QAQ。。。。

    t1:

    今天t1,一看,50分的暴力。吼哇,开始怼。

    题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。

    仔细想想...额........100分好像不知道怎么拿,想了想没想出来。

    然后就先照着50分打了,40%的数据是n<=2000.

    直接打个二重循环(如果我先处理一下sort排一下序就能拿到70分)因为区间覆盖有两种情况

    (1)一个区间包含另一个区间

    (2)两个区间相交。

    然后期望50分,但最后就拿了40分????这是为什么呢???

    哦数组开小了QAQ.....10分就走了

    t2:

    题目:大意(加入自编)

    一个风神,可以每天对植物招m个风,如果连续m个天对植物召唤了m个不同的风,那么

    这个植物就回死掉。

    有8%的数据为m==2

    哎呦哟,仔细一想直接输出2好了,8分到手。

    然后开始推那24分的程序公式,然后发现最后推错了。忘了有重复的情况,只剩8分程序。

    然后希望得分8分,谁知道在

    if(m==2)

    {cout<<0<<endl;}忘了在if()中 return 0;好吧

    又继续下面推错的程序QAQ

    t3:时间0.5s

    0.5s还行..........

    是一个树......然后.....然后就不会了

    这两天的正解好像都与DP有关。

    今天下午讲了讲DP的优化,一些写过的经典例题,讲了一些优化。

    最后讲了讲用斜率优化的一个例题.......斜率优化和四边形不等式。

    我还都没搞哇QAQ

    这一段考试让我真正理解了学姐妹主席的一句话:

    打好你的暴力,拿好你该拿的分,然后等着dalao打挂就好。

时间: 2024-10-06 17:44:06

长沙集训day9的相关文章

长沙集训day8

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

长沙集训day10

第二个星期也快要结束了,后天估计要撤了.后两个星期应该要回去吧.会去上文化课,再去机房把我该学的东西学完. 比如说:莫队哇,DP我还得在写点题,字符串还没学啊(我还是太菜了QAQ) 来这里,说实话真的收获很大,看了看自己的真实水平(菜的一匹),长沙的dalao们天天虐题,我们天天被虐哇QAQ 人家已经比你多学了几年时间,而你只能选择牺牲文化课来弥补这些相差千里的距离吧.话不多说了,我会写一个大的总结的. t1; 看到这道题...题目现理解了半天,题目描述太多. 题目大意:给你一串字符串,z代表主

长沙集训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],这样直接往后扫就可以了,不用考虑操作完后的数

【长沙集训】2017.9.12

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

暑假集训day9补充(AC自动机)

推荐网站http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机嘛,此AC(aho-corasick)非彼AC(Accepted). 我也不是很会解释 有一题是必须打的hdu2222. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int mn=

暑假集训day9

今天主要将讲与字符串有关的吧. 1.trie树 Remember the Word(LA_3942) trie树的模板题了.如果trie树不知道可以看蓝书(算法竞赛入门经典第一版)(以下的KMP和AC自动机都可以在此书上看到). #include<cstring> #include<vector> #include<cstdio> #include<iostream> using namespace std; const int mn=400010,mod=

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

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

长沙集训day5(总结)

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