日常
灵与尘
这个作者很懒,什么都没留下…
展开
-
第一周周末总结
这周看的是线段树,因为不怎么会,就把以前的敌兵布阵又拿出来做了一遍:敌兵布阵: 有四种操作,就像数据库的增删查改一样:(1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30);(3)Query i j ,i和j为正整数,i #include#includeusing na原创 2017-09-03 22:22:27 · 256 阅读 · 0 评论 -
第九周周四总结
这几天依旧是看的dp,不过这几天有点忙。。。没有看多少。。不过专题有了,明天开始努力做题吧! 昨天的练习赛的题感觉都不难,都是思路的问题,第一题三道边,找到最短的来回跳就行了,不过第一次忘了乘次数。。第二题思路也是挺简单的,找到取余相等的值就行了,然后本想用二维数组来存,提交两次,第一次超了数组的定义大小,第二次就因为太小而错了,然后我就没再考虑用二维数组,直接暴力,结果还是错了,今天中午搜原创 2017-10-26 22:07:33 · 186 阅读 · 0 评论 -
第十周周末总结
这几天考试没怎么做题,昨天的重现题也只是签到就走了(一直在想兔子那道题,没想出怎么做,然而是贪心。。)。 今天做的三道题感觉和前面做的几道差不多,然后感觉都是固定的格式,感觉都是需要注意许多的细节,写代码的时候大部分代码都是重复的。 还有就是最后一道题,错了一次居然是因为忘记加空格。。。话说没有空格不是应该为显示为PE么。。。原创 2017-11-05 23:28:16 · 166 阅读 · 0 评论 -
第十四周周四总结
这几天忙着复习数据库,题做得有点慢。。。等明天考完试努力刷题。。原创 2017-11-30 22:02:29 · 305 阅读 · 0 评论 -
第十二周周四总结
这几天就是简单的看的树状dp的知识点,专题的A题挺简单的。。。不过就是因为一些小问题错了两次。。还PE了一次。 然后做了两道题,今天中午看了一中午的题解才把S题做出来,G题也不应该错的。。意思想到了,就是把取余想成相除取整了。。。一直没发现。 昨天的训练赛A题找规律,打了个表就看出规律是6个一循环了,最后那道F题就无语了,感觉就是道简单的模拟题,本以为是水题,没想到从头写到结束,一直卡原创 2017-11-16 23:11:22 · 209 阅读 · 0 评论 -
第十五周周末总结
想了很多,确实,这几周没有努力的刷题,最近各种考试什么的也给了自己找借口的理由,最后的状态压缩专题刷的很慢,博客自己的题解也没写,一直一来怎么写博客,觉得学会了怎么用就不写博客了,其实就是自己懒吧,今天下午的比赛出了三道题,c题差一点,再一二十分钟估计就能改出来,最后封榜后54名,当时在群里有问的,还有人问我怎么做,当时还觉得挺高兴的,没想到晚上群就解散了,也有我的一份恶果吧,一定会珍惜最后的机会原创 2017-12-10 23:25:43 · 270 阅读 · 0 评论 -
第十四周周末总结
这几天做了几道题感觉有点把握住感觉了,然而今天晚上c题做了一晚上到现在还没对,先是改了无数遍终于改出来了,然后提交就是不对,感觉思路和代码都对,样例也过,就是过不了,快被气死。。。。今天晚上做出这道题再睡。。原创 2017-12-04 00:04:27 · 239 阅读 · 0 评论 -
第十三周周末总结+树状DP总结
树状DP的专题结束了,感觉树状DP的知识点貌似没有什么可以总结的?每道题都要考虑dp状态转移方程。 =。=,感觉每道题都要思考dp的条件,唯一不变的就是建树了,刚接触的时候建树都不会,然后看各种博客的时候有几种建树的方法,一个专题下来也都有些想法了,就来说下建树方面吧,毕竟比赛的时候在写dp的时候可能想不到最优的方法,而建树的时候能够简单或者更符合自己想要的,就能给自己接下来建立优势。原创 2017-11-26 22:59:17 · 210 阅读 · 0 评论 -
第十六周周四总结
这几天打了打codeforce,然后复习了下数位dp,树状dp与状态压缩dp,将之前不是很理解的题弄懂了。 星期一的cf半夜做,刚做完第一道题要敲第二题电脑就没电了,悲剧。。 CF Round #450 A. Find Extra Onetime limit per test1 secondmemory limit per test256 megabyt原创 2017-12-14 22:00:35 · 308 阅读 · 0 评论 -
第十五周周四总结
这几天有点懈怠了。。。这几天做的看的这几道题感觉比之前题要难了。 Find the number of ways to tile an m*n rectangle with long dominoes -- 3*1 rectangles.Each domino must be completely within the rectangle, dominoes must not ove原创 2017-12-07 22:43:14 · 174 阅读 · 0 评论 -
第十一周周末总结+反思
今天,数位dp的专题结束了,虽然结束了,但觉得自己的训练挺失败的,本来在暑假的训练没有很好的完成,想着来到学校要好好努力,刚开始做专题的时候还雄心勃勃的想要好好学,在决定学数位dp还是数论的时候还考虑数论应该大部分是记住公式与定理就可以了,还是dp的题目能够锻炼思维,于是就选择了数位dp,然后后来的结果就是做的专题拖到了最后几天来完成,从昨天开始在宿舍一直没有出去(除了吃饭),两天做的题几乎是前两原创 2017-11-12 23:22:30 · 867 阅读 · 0 评论 -
第十周周四总结
这几天一直在复习概率,看题的时间被压缩了,不过还好快复习完了,加油做题吧~ 昨天的秦皇岛的题只做出了两道,B题怎么调都出不来了。。最后试着交了一发果不其然wa了; F题是签到题,从左边和右边分别模拟下然后比较大小就可以了。 E题就是小圆在大圆内,大圆内有许多的点,然后求最大概率,刚开是交了几遍只考虑了靠近圆心的距离,忘记了还有概率为1的情况,就是小圆的直径大于大圆的半径的情况。原创 2017-11-02 22:35:01 · 186 阅读 · 0 评论 -
第七周周末总结
这几天都是满课,就昨天和今天做了题,今天本想夜战到十二点来着,没想到停电了。。。网还好可以手机开热点,电脑忘充电快关机了。。以后10:45停电,得提前充电才行。这两天做的几道题有几道都是离线操作的,还有扫描线的,感觉离线操作的还不是很熟练,等再有时间再做,还有就是大家做的好快。。感觉做一道题都要一个多小时,昨天做了一道题加改做了一下午,最后还是看了大佬们的题解才过的。。还有就是1000那道资源原创 2017-10-15 22:55:14 · 197 阅读 · 0 评论 -
第三周周四总结
这几天一直再写java的作业,虽然都不难,但是七十多道题写起来太慢了。。。也一直没有看线段树,只好今天晚上临时赶出来一道题算是充数吧。。。 还有就是提交了三次,两次都tle了,第一次我用c++写的然后t了,我以为是输入的问题,然后就改成scanf了,第二次还是错,然后同学告诉我是hdu的反馈问题,然后把数组开大了些就过了。runtime error被反馈成tle,不是同学提醒的话,不知道要改多少遍原创 2017-09-14 21:32:25 · 206 阅读 · 0 评论 -
第二周周四总结
从周六到现在这几天基本没有训练,只是看了看知识点,也没有做题,今天把好几天前写的代码改了提交,做了一个多小时才ac。。。这几天感冒了,有点没有状态。因为这学期的专业课有了java,学了以后感觉以前做的一些题很简单可以用java做出来,试了几个以前用需要大数的题,本来用c需要很长的代码,用java几行代码就写出来了,java的数据范围就是比c的大呀,以后做一些题就可以用Java做了。原创 2017-09-07 21:50:49 · 194 阅读 · 0 评论 -
第四周周末总结
这两天感觉一直在打酱油,好几个题做了就是不对,唉。1、Train Seats Reservation You are given a list of train stations, say from the station 111 to the station 100100100.The passengers can order several tickets from o原创 2017-09-24 21:40:20 · 199 阅读 · 0 评论 -
第三周周末总结
第一天的题感觉有点偏难把,队友a了一题,然后我一直在做G题,然后还是超时了,还是挺简单的,但是自己的优化没做好,超时了一倍。这道题是说给你n个点,然后给你n-1条无向的边,再给你这n个点的权值,然后给你两个点a与b,从a到b依次走过的权值记录为T0,T1,T2......Tm,然后给你一个k值,然后让你计算从a到b经过的所有权值Tpk(pk小于m)他们的异或值,这个题理解起来并不难原创 2017-09-17 21:51:46 · 320 阅读 · 0 评论 -
第一周周四总结
今天的训练只做了第一题的签到题,感觉自己太菜了......第一题将k的k次方算出来然后待会比较就可以,对子和顺子那道题看了半天没写出来,知道是有个条件是先选顺子还是对子,还是没看出来...刚开学这几天感觉自己根本没有训练,就像老师说的那样手生了,做个签到题还要半天,以后要拿出更多的课余时间来做题和看知识点了。原创 2017-08-31 20:26:40 · 197 阅读 · 0 评论 -
第二周周末总结
这两天的训练发现了许多的不足,这两天出的题都是些水题,而且错误的题基本上都是tle,知道思路,只会用常规的办法去做,就超时了,发现有很多的题与图的知识有关,比如无向图,图的最短联通路的问题,感觉要补一下图的知识了,以前发的图的知识也只是简单的看了看知识点,图论的知识点感觉很多地方可以用到。今天的1004题刚开始一直用最常用的求最长递增递减数列的方法做的,超时,然后又让它刚找到与题目相等的大小时候就原创 2017-09-10 23:07:10 · 179 阅读 · 0 评论 -
第五周周四总结
这几天还是偶尔看了看知识点。。。今天晚上一直想用java写这个线段树的,结果写了一个多小时一直错误,还是对java不熟练。。。我还是再去查查静态变量的知识吧。。。Count Color Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s)原创 2017-09-28 21:12:07 · 153 阅读 · 0 评论 -
国庆训练总结
国庆节前四天因为直接就和我爸会老家了,没带电脑。。。然后一直到中秋节过完第二天才回去,前四天就在老家看的知识点和大佬们博客做的题目与题解,然后中秋节后开始做题,xi原创 2017-10-08 22:11:16 · 248 阅读 · 0 评论 -
第五周周末总结
今天回老家回来有点晚了,先把代码敲出来,明天调吧,困死。。。Buy Tickets Time Limit : 8000/4000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 8Problem Descript原创 2017-10-01 22:24:40 · 236 阅读 · 0 评论 -
第八周周四总结
首先看了数位dp,刚看到这个名字,我没理解是什么意思,看了看资料,原来是与数字的位数与是否存在等有关,一般是求一个区间内符合某种关系的数字的个数,而通常与某些特定的数有关,比如资料中的第一题,原创 2017-10-19 21:30:53 · 187 阅读 · 0 评论 -
第七周周四总结
星期一到现在一共做了四道题吧,提交了三道,只过了两道,还一道没调出来。。。上课了空闲时间有点少吧Who Gets the Most Candies? Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 43 Accep原创 2017-10-12 21:53:23 · 182 阅读 · 0 评论 -
第八周周末总结
这几天还是看的数位dp的例题,hdu还是没有维护完啊,还是再vj上提交的。 #includeusing namespace std;int bit[10];int dp[10][82][82][82];void set(){int i,j,k,l,x;for(i=1;i<=81;i++) dp[0][0][i][0]=1;for(l =0;l<9;l++)原创 2017-10-22 22:15:10 · 201 阅读 · 0 评论 -
第十六周周末总结
这几天考试没怎么看,想看下新知识,看了看博弈论好像有点复杂。。看几天资料和知识点再做题吧。原创 2017-12-17 22:49:16 · 286 阅读 · 0 评论