![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔日记
free-dancer
i am growing~!
展开
-
大一ACM结课总结
Touch ACM很幸运这半年接触了acm,让我接触到这么多信院优秀的同學,让我感受数学的强大,算法的巧妙。又很幸运的在网上看到了大牛一路的成长分享,一遍遍的wa,坎坎坷坷,最终的ac多么大快人心!还记得上学期是怎么过的:疯狂的轮滑,简单的跟老师的节奏让我感到专业知识的空虚。很感谢亲人,与朋友的鼓励与支持,同时还有一个优秀的家人给予我的动力与引导,让我及早认识到学习能力的重要性,让我不甘平凡,原创 2017-06-05 17:15:03 · 919 阅读 · 0 评论 -
训练日记8.14
今天做了几个队列的,真的爽额,花了差不多一上午的时间看例题,弄什么是单调队列,这个问题真的很严重。做了一个移动窗户问题之后,看了一个给你一个树状图,求最大矩形面积的问题,直接做的话O(n2) ,而队列能的时间的复杂度降到O(n),初次接触这种方法,感觉这个方法很溜,当然让人也是很炸,光是求最大的矩形面积的这个题,就看了好长时间的别人写的blog,从头开始在本子上推。作为一个小白,还有更多的溜的原创 2017-08-14 21:50:31 · 184 阅读 · 0 评论 -
训练日记8.21
今天上午做了一道blog上的一个原题,用两种差不多的方法交了两边,对于求有多少的逆序数,或者某一个数的左边有多少数比这个数大,这类的题理解的更深了。昨天看了一篇别人的blog,对于树状数组的第二种模式,第三种模式的理解更深了。然后自己写了一个模式三的,但是在,区间更新点的时候,有点混淆,而且在求的时候直接列了一个大的式子,而不是像课件上的,用多个函数给他分步骤求,所以回头又看了看课件,果然理解起来原创 2017-08-21 22:39:26 · 238 阅读 · 0 评论 -
日记——9.3
线段树,这里用到了二叉树的结构,理解起来感觉不算太难,做了一道原题,自己敲了一敲,感觉线段树又是一个很神奇的数据结构。这个周末确实因为各种迎新活动,压缩了很多学习做题的时间,新学期应该给自己做做计划,规划好一定的时间,让自己的生活有点规律,而不是像这个第一个周,课程+作业,活动,让自己过的有点乱 。原创 2017-09-03 23:22:39 · 256 阅读 · 0 评论 -
暑假训练总结
回过头,看看这个暑假,真是快啊,尤其在家休息半个月回校的在机房这将近一个月,时间过的格外的快。 其实在家半个月要复习一下dp专题,基本上没做。给人家打了一个周的工,然后剩下的那个周在家做了两道题,而且都是原题,在家实在太懒散了,静不下心去看看书,然而,在学校的这几天的日子过的很充实。 回过头看看这个暑假啊,上来做的搜索,接着做的图论,二分,单调队列,还有这两天做原创 2017-08-25 22:41:53 · 462 阅读 · 0 评论 -
训练日记8.22
今天下午的练习,做的第二个题,有点坑队友了。题意啊,到最后还是顺着错误的题意做的,他是要求的到达一个点是一个最短路径,回到原点的时候不能走原来的那一条路,但还是最短路径,用弗洛伊德,TLE,和WA之后依旧没有发现题意理解的错了。。。然后让小伙伴看了看这个题,确实,给人家带跑了。第二个题按照正确的题意,确实弗洛伊德能做出来,但是算法里的三重循环会超时啊,所以要用更好的优化的算法SPFA。晚上继续看了原创 2017-08-22 22:57:06 · 209 阅读 · 0 评论 -
训练日记8.15
今天下午做的题,很伤啊。。第一个题,稍变形的bfs,真的不是很难,很快写出来了,用一个结构体,放坐标x,y,step,还有重要的一个变量叫它thing吧,如果thing为0,那就表明没有带上4这个物品,相反就是带上了4这个物品。最后的限制条件是到达了终点并且还带这个物品,这个方法很快写好了,但是。。。。。。一直没有出来结果。为什么呢?做完题走的时候听说小伙伴第一个题使用好几次搜索,从头到搜索到原创 2017-08-15 22:42:15 · 355 阅读 · 0 评论 -
训练日记8.23
今天做了一个二维树状数组的题,也是练习的实现一下,二维树状数组数组和一维树状数组数组基本没有差的,先是写了个二维树状数组实现了一下,然后做了做坐这个题,中间真是出了不少的问题,这两天做的题比较少,但是对树状数组的渐渐有了一些新的认识,这两天趁热也要抓紧的做练习了。原创 2017-08-23 22:45:28 · 292 阅读 · 0 评论 -
日记—9.14
最近基本没有做线段树的题。。。sang.....做了几天的JAVA的作业,也是接触另一个语言的基本用法,在c++的基础下,学起java来也是挺轻松的,但基本的语法应用也是多多少少有些出入,刚好,老师布置的作业让写写代码,熟习一下语法规则,也是一个很好的方法。最近也是刚开始在刷老师布置的java上的题,很简单,有没有。。。。原创 2017-09-14 21:54:36 · 270 阅读 · 0 评论 -
日记—9.24
昨天的题一个人做的,第二个题的用线段树的那个题的小坑找了好长时间就是没有找到啊。。。最后让小伙伴过来看了看代码的坑。。。今天有道题是求最长上升子序列,直接用dp做肯定会超时啊,然后想到刚学会的lis,但是他是直接求最大的最长上升子序列,在这里有个权值的问题啊。。然后就放弃这种方法了,认为必须用优化的dp做啊,这不是lis根本没有用到啊,然后刚刚专门百度,果然。。其实真的是有lis做的啊,,,只能说原创 2017-09-24 22:20:35 · 359 阅读 · 0 评论 -
日记—9.17
昨天那套题,明明sum的那道题那么的难,但是。。。。1000++个ac的。是个什么题?S(k*x)%233=0,给你x的值,让我们求k*x这个数,左右位上的数%233==0,wfk?简直了。刚刚去百度了一下简直要吐血啊,脑洞真的不够大啊。1.有一种特殊情况,那就是k=0的时候,x爱取什么取什么啊。。。k*m=0; 0%233==0看完这个式子真的无话可说。。 2.直接k=233个9的时候。。。。。原创 2017-09-17 21:50:09 · 331 阅读 · 0 评论 -
日记—8.31
刚开学,有了新的课程,发现大二的前几个周的课程确实有点满啊,有没有,,,确实没有假期大块的时间来做看知识点和练习了。这几天课后大体的看了看线段树的知识点和课件上的例题,但是还没有简单的实现一下代码。。。。。。今天下午满课没有做那套邀请赛的题,但是今晚上看了看几个题,写了写第一个题,第一个题让求不大于一个数n的k^k,满足这个条件的k有几个,n的范围是1e18,这个范围一看太大,硬做的话肯定出错,所原创 2017-08-31 21:54:17 · 254 阅读 · 0 评论 -
日记—9.10
这个周末两天下午做的题,很有感受,昨天的那俩题,都特别水,但是特别大的一个是伤心的事情是昨天做的一个很垃圾的错误,把结果的Yes,全部写成大写的了,一家人找了半天啊。。。找的都怀疑题意了。。今天的题也是有一道,让求一个最长上升子序列问题,用dp没有通过啊,时间复杂度确实太高,最后才知道,关于最长上升子序列还有一个优化的算法,当时超时超时的确实让人很捉急啊。。。不管怎样,和队友一起加油吧~原创 2017-09-10 22:40:51 · 464 阅读 · 0 评论 -
日记—9.28
这几天从新温习了一下树状数组,今天做了几道题,树状数组区间修改单点查询的问题,二维的,三维的,都是,树状数组的第二种类型的问题,但是小的地方问题还是找了许久的问题,但是这两道题感觉做起来比暑假做的还是顺多了。开学也有一个月了,随着时间的拉长,也会有一些的懒散,还记得当时选择ACM是的热情和激情,当然不要忘记初心,调整前阶段安逸的状态。原创 2017-09-28 21:39:04 · 327 阅读 · 0 评论 -
日记—9.21
关于线段树的题回头看了看blog上的题,没有做题,最近看了一个lis算法,相对于kmp还是比较简单易懂的,lis用来求最长上升子序列的效率很高了 n*log(n),dp显得比较慢了,时间复杂度实在太高.kmp他的思想还是很好理解的,但是代码的实现几个点真的不太好理解啊.。。原创 2017-09-21 22:43:44 · 289 阅读 · 0 评论 -
训练日记8.19
最近学的树状数组,感觉这方面的题得多看,多了解,才能在做题的时候很好的用它。下午的ccpc网络赛,怎么说,刚上来做一道字符串的题,给你两个字符串s1,s2,例如s2=aba,依次截取s2的是 {aba}{ba}{a},我们n代表截取的片段的长度;之后看看片段在字符串s1中的个数,用l代表,举个例子吧,截取的片段{aba} 在s1={abababab}中的个数由3个,所以l=3。 把每一次在s2原创 2017-08-19 23:02:46 · 299 阅读 · 0 评论 -
训练总结8.5
感觉运用起来比前两天熟练了许多,这两天做的搜索方式,不是原来的那么简单的走走,而是改变了一些搜索的方法,也就是增设了几个限制条件。 比如做的推冰球问题,推冰球的时候没有碰到边界或者障碍物的话,要一直的走,碰到障碍物后,障碍物会消失,求走到目标点的最少的步数。Blog 在做Network Saboteur 把一堆的点,分成两部分的时候想了很久,挺绕。还有一道题Channel Allocat原创 2017-08-05 19:29:04 · 232 阅读 · 0 评论 -
训练总结8.7
对于图论,可以说这一无所知,上学期除了课堂上,也没有过多的看这些东西,第一眼看图论时候,关于最小路径的算法,最小生成树算法....各种算法的名称,感觉超级难以入门。今天,做了两道基础简单的图论的题,关于最小生成树的,和最小路径的,有了基础的认识 。prime算法求最小生成树的两道题: Highways Agri-Net用弗洛伊德算法 求关于最短路径的题: Frogger原创 2017-08-07 21:38:02 · 197 阅读 · 0 评论 -
8.8训练日记
今天上午被一个题的卡死了,一直WA,一直改,一直改,最后有在超时。。。心塞额。这道题先是直接用的广搜做的,发现WA,找不出毛病,换用,SPFA做,超时,超时。。Currency Exchange (SPFA)下午的练习题 A. Vladik and Courtesy B. Vladik and Complicated Book第一个很简单的题,第二个,在用常原创 2017-08-08 22:54:30 · 173 阅读 · 0 评论 -
8.9训练总结
今天做了一个深搜的Shredding Company,和两个图论题,其中一个是判断是不是负权回路,这种的题,书上已经告诉如何判断了,知道了方法还是很简单的,Wormholes还有一道,最小生成树问题,Truck History 搜索 图论的专题也要结束了,给我感觉就是做的不熟练,熟练度没有。嗯,这些东西要多多的写几遍才行。这个专题,还需要好好的练习巩固,最主要的是要多写几遍原创 2017-08-09 21:46:04 · 193 阅读 · 0 评论 -
训练日记8.16
今天上午看了一道感觉很新颖的题,给你一个矩阵,只有 数字0,1,求一个最大的子矩阵,(矩阵是由1组成的),是Largest Rectangle in a Histogram的一个变型的题,其实每一行都可以转化成一个树状图形,求最大矩阵题的样子,还记得刚开始看到这个题的时候,怎么也没有想到是一个单调队列的题,表示自己的思维很伤。下午看了看树状数组。今天老师提到换学习方式,确实,没有很好理解总结一个算原创 2017-08-16 22:54:42 · 190 阅读 · 0 评论 -
训练日记8.17
上午看的树状数组,那个三个模型的最后一种模型真的不好理解,改区间求区间的模型,来来回回看了好几遍,还是晕额。 下午做的那套题,第一个题我做的,刚开始按我的理解做的一直WA ,然后又和小伙伴读了两遍题,之后小伙伴也是改了一通,也没有。这个题考的思维,,再加上对题意把握的不是很准,这个题到最后弃了。今天下午唯一出来的就是最后一个水题,说出来有点丢人啊 。。之后小伙伴做着d题,我看了看e题,结果谁都没有原创 2017-08-17 22:44:27 · 230 阅读 · 0 评论 -
训练总结8.10
今天做了做二分三分的,简单回忆了知识点,有的题是原先做过的,总之是比较简单经典的。一些题Strange fuction 三分Can you solve this equation?Pie今天下午的题做了四道,做出来比较容易,但是太容易WA了,找错,刚刚还在找一个题的错.......求星期几的问题一个数塔问题Satellite Photographs(原创 2017-08-10 23:12:37 · 199 阅读 · 0 评论 -
Max Factor(找最大素数)
To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that the cows interp原创 2017-08-10 23:39:32 · 860 阅读 · 0 评论 -
训练日记8.11
今天主要做的就是二分关于,最大化最小值问题,快看拉一上午的课件,感觉很别扭,不好理解,然后看一些别人关于最大化最小值问题的blog, 感觉点击打开链接 这个题的解释比较好 。开始做了一个Aggressive cows,下午做了一个Monthly Expense,然后做了一个差不多的 Copying Books 。关于最大化最小值问题就做了这么几个题。这些题差不多都是照着模板差不多原创 2017-08-11 22:49:38 · 207 阅读 · 0 评论 -
训练日记8.18
树状数组,看了看饶齐的blog,发现总结的知识点和写的东西相当好啊。关于树状数组,最基础的用法就是用来求第 i 的数字的前面有多少个比它大或者小的数。例如我们在这里求第i个数前面有几个比它小的数吧,在这里设置一个数组 C[]吧,先从a[i]向左扫描,让C[k]=1,表示大小位K 的值已经被扫描到了,所以他左边比它小的个数就C[1]+C[2]++++++C[a[i]-1],也就是是sum[a原创 2017-08-18 22:21:39 · 265 阅读 · 0 评论 -
训练总结8.4
今天遇到了数独题,记得曾经见过,但是第一感觉太复杂掠过去,今天发现了其中不少的问题,搜索的时候 那个点带进值的时候要试一下合不合适,每一行,每一列的还比较好说,重要的是,在小的九方格 里的判断。下标 x和y, 九方格左上角的下标是x-x%3, y-y%3 。真的困在这个数独题上还是 好久。数独链接今天还遇到一道 不太一样搜索题,搜索的带有方向 链接 ,最短路径的很简单,最主要的是 向右原创 2017-08-04 22:50:49 · 305 阅读 · 0 评论 -
训练总结8.3
今天上午把昨天找了好久都没有找出错的题a了出来,prime path,这个题也不是很难,照着前面写的 复制过来之后很小的数据漏了没改过来,真的找了好久。上午还有一道洗扑克,很简单了,没有用到搜索,百度发现这是一道模拟题。晚上的几个小时做了一道广搜打印路径的题,(水桶到水的题 pots)感觉这个题也是经典。下午的练习第一道很快写出来了,但是却wa,一个小的问题,却花掉很长的时间。原创 2017-08-03 21:41:19 · 208 阅读 · 0 评论 -
训练总结7.31
许久没有看东西,上午看到的经典的跳马题,有所感触,这些东西真的要经常的看看额,真的生的像没学过一样额,趁着这道题,又去看了一道广搜的题,把这两种方法的大体的框架回顾了一下。对深搜还是要理解回溯的问题。Description深搜经典跳马BackgroundThe knight is getting bored of seeing the same blac原创 2017-07-31 22:32:22 · 296 阅读 · 0 评论 -
训练总结8.1
今天一共做了几道题,做的搜索题 有 棋盘问题,农民追牛问题,还有寻找0和1数字的十进制数字表示n的倍数的问题 。棋盘问题是给出给定的棋盘大小,还有可以摆放棋子的位置,寻找出多少种摆放的方案,这里有个前提是棋子不能摆在同一行或者同一列。、农民追牛问题,农民追上牛的最少的步数,农民追牛的方式有向前或向后走一步,或者一下到达2*x 这个位置。0和1表示问题,找到一个十进制的数,只有0和1,是原创 2017-08-01 21:40:49 · 304 阅读 · 0 评论 -
训练总结8.2
今天做的题,写完wa,找错真的找了好久,看题解,也发现方法其实差不许多,用各种方法试,找出了几处错误,最后ac,原来做的搜索都是二维的,今天的立体搜索让人印象深刻。立体搜索也是是否能从走出地下城(迷宫),三维的搜索也是很经典。Dungeon MasterSample Input3 4 5S.....###..##..###.##########原创 2017-08-02 22:24:48 · 345 阅读 · 0 评论 -
训练日记8.12
今天做了三道题,做题给我的感觉就是,WA,TLE,OLE,尤其是今天上午的一道题,很简单的二分,杠了一上午,搜了题解,还有小伙伴做的发现,二分的东西不一样,他们都是直接二分的结果的那个变量,我用自己的方法 二分了另一个变量,结果出了许多的问题,样例同通过但是WA ,虽然精度要到1e-8才可以,人家的1e-6就行。还有今晚这道题,TLE,用scanf 和printf了然后虽然不是TLE了但又是OLE原创 2017-08-12 22:54:29 · 203 阅读 · 0 评论