- 博客(72)
- 收藏
- 关注
RSS订阅原创 第九周周中训练
最近概率课结束了，大部分时间用来复习概率，准备下周的概率考试，每天晚上利用一些时间来看数位dp，数位dp就是用来计数的dp，一般题目就是统计一个区间内满足一些条件的数的个数，
2017-10-26 22:55:17
204
原创 第七周周中总结
线段树专题快要结束了，这两天努力的出题中，这两天出的题目中有道线段树离散化处理的题目，想了好久，没想出思路来，从大神那学习了一下离散化的处理，以前见到的题目都是对数组进行离散化，利用结构体就可以，现在是对区间进行离散化，对于区间离散化粗略的理解将所有区间端点排序，对应新的区间标记排序，再根据原来的点把排序和原区间对应起来形成离散后的坐标，和数组离散化一样把范围缩小可以用数组表示出来，线段树应用离散
2017-10-12 22:23:47
227
原创 假期总结
假期跟家人出去旅游了两天，没能做题，剩下的几天，除了出门的时间大部分时间在做题目和写作业，这个假期基前面写国庆专辑，第一道题目写的是到树状数组的题目，又复习了一下树状数组，这次的题目用到了离线操作，暑假的时候对离线操作的题目接触比较少，这次好好研究了下这个题目，这个题目问的是求区间内不同元素的个数，用到很巧妙的操作，离线操作储存输入的数据，将数据第一次出现的位置放入树状数组，以后的位置都储存，储存
2017-10-08 22:40:14
505
原创 第五周周中总结
这几天写了一道题目，效率有点低，这道题目考察的是区间更新，区间查询，像树状数组的涂色问题，树状数组求涂色问题是更新区间查询一个区间被涂色几次，要比这道题目简单一些，这道题目是更新区间内所有点的颜色，查询区间内不同颜色的数量，区间更新和查询的变形。先建好树，用结构体储存每个节点的左右节点和颜色值，更新的时候包含查询区间的都更新成多种颜色，区间内不是多种颜色的更新左右节点的颜色，并将此节点的颜色值更新
2017-09-28 21:05:08
251
原创 第四周总结
最后两场比赛，每场都出了两道题，第一场的签到题错了两次，理解了题意直接暴力解决，中间出现了点问题，样例过了但一直wa，最后测试了一些自己的样例发现了问题，只注意到足够的天数完成目标，没有注意到万一不能满足足够天数的问题，后来倒着处理累计天数解决这个问题。第二道题目有点繁琐，是线段树题目，求一段区间内两个数相乘的最小值，因为两个数的位置可以相同，所以一开始的想法是求这个区间内的最小值，在进行的平方即
2017-09-24 22:21:29
190
原创 第四周周中总结
又是新的一周，这一周总结前三周自己出现的问题，端正了学习的态度，这周把大部分心思放在了学习线段树上，这两天主要写了两个题目，第三个题目正在琢磨。两个题目一个是对区间更新，是基本操作，套用模版，用延迟标记，更新当前区间的时候同时更新的值，对区间的值成段替换。另外一道题目是求区间最大值，建立线段树，储存空间值，如果左子树的最大值大于给定空间值，查询左子树，否则查询右子树。简单的区间求在大值的题目。
2017-09-21 21:45:13
185
原创 第三周总结
又是两天的比赛，昨天的比赛题目太变态，一道题也没出，集中处理了一道题目，感觉思路没错，样例也都过了，可惜一直wa，到最后也没调出一道题目，题目很难，备受打击。今天的比赛出了两道水题，最后一题暴力解决，直接打表，打了60万个数的表就过了，之后一直再跟第三题做斗争，没接触kmp算法，所以直接也是暴力处理，样例也都没问题，可惜一直爆内存，纠结了好久，改用map来存就成了超时，比赛的最后听到隔队伍a了
2017-09-17 16:01:32
171
原创 第三周周中总结
最近这两天没怎么看线段树的问题，最近java作业布置了好多编写程序的题目，集中前半周把java作业先写完了，一直到昨晚才写完java的作业题目，所以没怎么看线段树的题，也就是在课间的小空间在手机上存了两道题目一直在看，思路构造的差不多了，题目是到简单应用，考察了线段树区间更新的操作，
2017-09-14 21:52:45
191
原创 第二周周末总结
又经历两次比赛，签到题都能完成，昨天写的题目一道dp，一道递推，递推的公式想了好久，一开始思路很正确，但是题目给出的数字太大，很难解决，用打表的方式做出了几个数字，一直在找规律，到最后到网上搜了 下这几个数字，发现了佩尔公式。。。。，用佩尔公式轻松的解决了递推的题目。今天比赛的第五题感觉也是要找规律，数也是很大，看着毫无头绪的数，找了半天没找出来，放弃了，总是感觉题意理解的有什么地方不对，队友们也
2017-09-10 16:58:43
207
原创 第二周周中总结
现在学习步入正轨了，这一周开始还是在看题目，专辑里面的题目，看的差不多了，基本的模式已经熟悉的差不多，对于单点更新的题目研究还算透彻，单点更新的题目基本都是更新点，查询区间最大，最小值，不同形式的查询，昨天写了第一个题目，就是单点更新，区间查询最大值的题目，和课件里题目一样，是基础的线段树的应用，套用模板就解决了。下面的时间再写一下基本应用的题目，熟悉单点更新的题目，研究一下成段更新和区间合并
2017-09-07 22:10:24
265
原创 第一周总结
第一周这么快就过去了，刚开学第一周，没能挤出很多时间来学习，周六看了一天的课件，把老师给的三个课件看了个遍，线段树讲解和专辑里都有很多题目，通过讲解更彻底的了解了一下线段树的原理，线段树构造，区间查询，单点更新，区间更新都更具体的讲解了一下。后面还有常用的一些模版，也研究了一下，熟悉了具体的原理。主要看了些线段树的基本应用题目，两个课件看了两遍，对具体的应用更熟悉了一些，线段树的应用和树状数组
2017-09-03 22:41:33
160
原创 第一周周中总结
开学第一周，第一周杂事有点多，没能有认真的去看看线段树，抽空看了看线段树的课件，熟悉了一下线段树的格式和原理，具体题目还没怎么看，到今天差不多所有事都步入正轨了，后面的额时间先打算这几天利用空闲时间来研究线段树的题目，争取多看几个题目，熟悉各种题型和技巧。以后的时间会利用空闲时间看题目，预先在手机上存好题目，每天研究锻炼思路，平时白天想思路，晚上敲代码。线段树的基本概念清晰了，线段树在更新区间
2017-08-31 22:46:46
206
原创 暑假集训总结
暑假集训这就结束了，这个暑假算是上学以来最充实的一个暑假了，一个暑假除了休息的两个周之外，都在好好的学习，虽然每天从早坐到晚，一直在电脑面前冥思苦想，一遍遍的问自己“我到底错在哪了”，但还是有好多的收获，学习到了知识，提高了自己写代码的能力，锻炼了思考问题的能力，而且还提前体验一把码农的感觉，近一个月的时间，沉浸在学习中无法自拔。不知不觉，到了总结的时候了，总结一下整个集训的收获。这次集训，先
2017-08-25 22:42:19
344
原创 8月23日小结
今天一直做题，树状数组的题目基本应用是熟悉了，但是还不能熟练的用于优化，做题的时候还是把题目当做树状数组的题目来做，通过这几天做题目，发现有些题目树状数组应该是用来优化的，今天做了一道题目，主要用二分来做，用树状数组来优化，想了好久开始一直在想题目怎么应用树状数组，没考虑其他算法，最后又花了点时间看了看博客，专门在看了树状数组优化dp，树状数组+二分，看了一些树状数组的与其他算法的联用。今天做第一
2017-08-23 20:45:00
165
原创 8月22日小结
第三次队伍比赛，也算有点经验了，各自看题，一起讨论题意思路，一人分配了一道题目，先做得第二道题目，思路就是最短路径，一开始想的挺简单，用了floyed算法，写出来测试没问题，可惜tle了，也对看着时间就能挺长的，一起讨论了一下，换了种思路，用dijkstra算法，题目本身数据占内存并不大，所以就开了两个二维数组分别保存来和去的时间，再用两次dijkstra算法，分别求定点到各个点的时间，a了，第一
2017-08-22 20:53:10
161
原创 8月21日小结
今天开始做专题三，学习了一个周的树状数组，终于开始自己思考题目，开始几个水题还可以，先写了几个树状数组的基本应用的题目，基本应用的题目都是简单的单点更新，区间求和，套模板就可以，没什么难度，熟悉了一下树状数组的模板。再之后写了二维树状数组的题目，之前学习的时候看了大神们对二维数组题目的讲解，从一维演变到二维，思路的转换，今天做的这个二维数组的题目和一道气球染色的题目相似，气球染色的题目是一维的，这
2017-08-21 21:30:49
158
原创 8月19日小结
一场ccpc比赛，心累，第一次做正规比赛，第一道题目就坑住我们了，太坑了。。。。。开始题意理解错了，但是思路很接近，写出代码提交就爆内存，换了中思路，很简洁，测试了很多遍思路，代码都没问题，但就是wa，这才发现题意理解错了，又修改原代码，但还是爆内存，感觉要崩溃了，一直改，各种改，总是爆内存，深深的体会到了崩溃的感觉，最后请教了隔壁队伍，我去。。。。仅仅把数组定义int改成bool类型就ac了，当
2017-08-19 17:28:50
145
原创 8月18日小结
今天先看了饶齐最后那个没有看懂的博客，关于单点更新，删除元素一类的题目，饶齐的对那道题目的思想比较简单，容易理解，但是代码实现起来有点麻烦，很多地方看不太明白，今天看笑着走完自己的路的博客的时候发现了同样类型的题目，思想一样，但代码很简洁，每一步的原理都能看明白，通过笑着走完自己的路的博客总算搞明白了单点更新，删除元素的题目，把这种题目思想实现的代码原理也搞明白了。看来碰到看不懂的博客，可以看看其
2017-08-18 21:06:27
196
原创 8月16日小结
又钻研了一天的树状数组，一天都在看饶齐的博客，看完了博客里关于树状数组的内容，每个题目都慢慢的研究，从思路到每步的原理，有些题目思路看不太明白，多看几遍后还是有地方不懂，就去看代码，研究代码的每一步，用简单的样例跑一遍代码，瞬间就通透了，整个代码的原理搞明白了，再去看思路就很明了了。看了一整天，效率不是很高，老师要求的四个博客，树状数组加线段树都要看完，还有很多的博客，题目要研究，不过今天研究了一
2017-08-16 21:29:49
160
原创 8月15日小结
今天研究了一天的树状数组，果然是难，看了一天，懵懵懂懂的，联系着课件博客一起看，很多地方都还很迷糊。今天 主要研究老师让看的那三道题目，树状数组的基本用法，这个看起来还比较容易，多看了即便也了解了大概，再结合课件上的内容，熟悉了模板的格式，但还有几个地方原理不是很懂，还差一点，需要通过题目去研究了。另一个知识点关于逆序数，逆序：从左往右看每个元素，该元素左边值比它大的元素个数就是这个元素的逆序数，
2017-08-15 21:47:42
146
原创 8月14日小结
今天结束了第二专题的题目，第二专题训练了二分，单调队列，单调栈，二分还算熟悉，思想比较简单，做了这些题目对二分应用也算熟练了，还需要多接触题目，了解各种变形，了解各种二分的用法。单调栈、单调队列通过这些题目的练习，掌握的也差不多了，差不多能应用，也是还需要熟悉各种题型，
2017-08-14 20:24:54
156
原创 8月11日小结
今天写的几个题目都比较坑，有几个题目总是tle，该改来改去用了好多方法都不行，用printf输出依然是tle，最后把c的输出换回c++的输出，把prinft（“%.3lf”）换成cout还有一道题目修改了很多遍，也是各种tle，最后放弃了，看大神们的题解修改优化我的代码依然tle，有种被题耍了的感觉，最后放弃了，做其他的题目散散心。。。晚上的时候讨论了一下题目，用c++的输出，加了一句 ios
2017-08-11 21:20:18
142
原创 8月10日小结
第四次做比赛，算是越来越熟练了，今天的题目比较简单，但比较坑，像第三题一看就是搜索没问题，用标记去搜索结果提交就tle，改了好几次，能优化的都优化了还是不行，最后想出来不再用标记，直接修改原图，走过的全部删除，可不容易的ac了，在这道题上浪费了好长时间，剩下的题目差不多都做过，思路比较清晰。这次做比赛，有很大进步，就是速度还不够，遇到问题没有比较好的解决，麻烦了好久，还是经验太少，需要慢慢积累
2017-08-10 20:52:24
177
原创 8月9日小结
今天在最后的时间里可算完成了第一阶段的所有题目，最后一道题目是关于拓扑排序的内容，以前没接触过拓扑，用了一下午的时间看书，看博客，可算懂了一点点，写出最后一题还是有点难度，最后一题题意也是错了好几遍再度才读懂其中的坑，最后看了大神们的博客，拓展了一下思路，算是对拓扑有了一个初步的认识，还需要时间去研究，熟悉。第一阶段结束，通过这段时间写代码，作比赛，看出了自己很多的问题，也涨了不少的经验，学到
2017-08-09 21:02:44
122
原创 8月8日小结
又经历一次比赛，今天比赛前两道题都比较简单，第一题没有难度，第二题理解起来有些麻烦，看了好一会才搞懂题意，不过被题意带进坑了去了，题意就是取区间内的数从小到大重新排列，看要求的位置数字有没有变化，看懂后便直接用sort写了，测试没问题，提交就超时，重新优化了几个地方，依旧是超时，才感觉出来这是个坑。重新构思，换了一种方法，不再排序，终于ac了。剩下的题目看了半天没读懂题意，赛后看题解，对第四道题目
2017-08-08 20:50:32
145
原创 8月7日小结
新的一周开始，开始复习图论的知识，上学期学习的时候，图论知识学的很浅，做起来比较吃力，做的题目除了最小生成树，就是求最短路径，对dijkstra的算法运用还不熟练，做dijkstra的变形题，思路比较乱，还需要好好理解floyed和dijkstra算法，需要多看看大神的代码，多熟悉dijkstra算法的应用。今天依旧3道题目，主要是对dijkstra算法的理解太不深刻，有道题目用floyed算
2017-08-07 21:25:22
151
原创 8月5日小结
集训第一周结束，搜索的题目差不多都做完了，今天做的几个题目都是图论的知识，对于求最短路径的几个算法，都还不太熟悉，做起题目来都比较吃力，没有什么思路，需要利用空闲时间好好看看floyed算法和dijkstra算法，彻底熟悉了两个算法才能更好的适应两个算法的变形题目，今天做的第三道题目就是两个算法的变形，调试了好久，图论的知识还需要好好复习复习。总结前面的搜索题目，做题目时要先审清题意，判断好深
2017-08-05 20:00:26
177
原创 8月4日小结
集训进行了好几天了，感觉剩下的题目理解起来都挺麻烦，要想好一会，看好几遍题目才能知道个大概，题目的要求也有点复杂。今天勉强写了3个题，最后一个正在调试，还不知道问题出在哪，怎么看都没问题，思路感觉也正确，但连样例都没输出，有点心急，脑子有点混乱，放着明天再调试一下。其他两道题目也测试了好久，后来看了一下大神们的方法，那么简便，关键还是再技巧还有规律的寻找上，我在寻找规律上还很欠缺，有些地方还是
2017-08-04 21:27:17
143
原创 8月3日小结
今天因为有事没有时间做题，只是抽空写了一道oj，这次做题有了点进步，虽然测试了挺长时间，还是不够细心，丢三落四，有待加强。下午抽空做了一下比赛，吸取上次经验，多思考了一下，寻找了规律，思路比较清晰，错了几次，问题出现在逻辑上还有就是没好好的理解透题目要求，至于第二题，连蒙带猜，感觉题意差不多懂了，思路也没问题，测试全部通过，但就是wa到死，感觉很无奈，要好好琢磨一下题解，找出到底错在哪。总结今
2017-08-03 21:20:40
132
原创 8月2日小结
训练开始步入正轨，今天全部心思都用在了oj上，已经做了这么多搜索的题目了，但出题速度还是太慢，总是在一道题目上卡好久。今天又发现自己的小毛病，太粗心，写代码的时候很多小细节没有注意，几道题目都测试了很久，改了许多地方总是得不到要的输出，最后静下心来，一步一步的看，问题出在变量定义的位置，被自己蠢到哭。。。写的代码还是太复杂，做题的思路不清晰，导致写起来很多地方用了暴力解决的方法，对于一些问题需
2017-08-02 21:06:47
154
原创 8月1日小结
第一次做比赛题，看到题目后一点头绪都没有，想想以前学过的只是点，看啥啥不像，也只好做一步看一步。先做了第二题，代码写出来了，测试也没问题，但提交就wa，很无奈，纠结了好久，暂时放弃，改做第一题，时间不太够，没来及多测试。结束后看了题解，第一题思路基本正确，但做的太繁琐，太复杂，第二题看大神的代码，超级简单，没想到用dp去做，对知识点的应用还不够熟练。总结今天的比赛，第一：代码太复杂，没有多去思
2017-08-01 21:20:39
127
原创 7月31日小结
集训第一天，对集训蛮期待的。本来以为暑假集训就像上课一样，老师会来讲解知识点，到了实验室才发现跟想的有点出入，暑假集训很自由，自己做题，熟悉知识点，这就要求自己要好好的约束自己，利用这个难得的机会，提高自己的能力。第一周要复习搜索的题目，好久没接触搜索的题目，知识点都快忘干净了，刚好今天服务器出了问题，借这个机会好好的复习搜索的知识。再看一遍老师的课件，感觉又学到一些新的东西，以前没太看明白的
2017-07-31 21:50:52
168
原创 ACM总结
通过半个学期对ACM的学习，使我对程序有了很深的理解，回想一下学到了很多平常上课学不到的东西，锻炼了我的思维能力，很多思想不仅对解题有用，对于平常的生活也有很多用处。刚开始接触ACM的时候，感觉知识都很深奥，理解起来都要花费很大的力气，但内心依然坚持，享受花费力气解出题目，解决许多麻烦后让程序ac的快感。 通过ACM的训练对自己的本身带来了很多好处，首先，自己的编程能力得到了大幅度的提升
2017-06-16 08:27:21
713
原创 动态规划练习总结
动态规划与其它算法相比，大大减少了计算量，丰富了计算结果，不仅求出了当前状态到目标状态的最优值，而且同时求出了到中间状态的最优值。动态规划算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似，基本思想也是将待求解问题解成若干个子问题，先求子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则
2017-05-05 11:05:02
224
原创 二分贪心——U
题目要求：小鲍勃喜欢和他的砖块一起玩。他将砖块放在另一块上，并建立不同高度的堆垛。“看，我已经建了一堵墙！”他告诉他的姐姐爱丽丝。“呵呵，你应该把所有的堆叠都一样高，然后你会有一个真正的墙壁。”她反驳道。经过一番考虑后，鲍勃看到她是对的。所以他开始重新排列砖块，一个接一个，所有的堆叠都是相同的高度。但是，由于鲍勃懒惰，他想用最少数量的砖块来做到这一点。你能帮我吗？ 题目思路：要
2017-05-05 10:42:50
369
原创 二分贪心——E
题目要求：建立一个新的长谷仓，N（2 C（2 题目思路：输入摊位后进行从小到大排序，定义上下限，下限为0,上限为摊位最大值减最小值，循环处理，取上下限的1/2为m，判断摊位之间的距离值是否符合小于m，重复测试，输出最下限。#include #include #include using namespace std;int a[100005];int N,C;bo
2017-05-05 10:14:57
318
原创 二分贪心——B
题目要求：输入最多包含100,000个字典条目，后跟一个空白行，后面最多可以有100,000个字。每个字典条目是包含英文单词的行，后跟一个空格和一个外语单词。字典中不会出现外来字不止一次。消息是外语中的一系列单词，每行一个单词。输入中的每个字都是最多10个小写字母的序列。输出是将信息翻译成英文，每行一个字。不在字典中的外文应翻译为“eh”。题目思路：定义结构数组分别保存词典的原意和
2017-05-05 10:05:18
282
原创 动态规划练习——滑雪
题目要求：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813
2017-04-22 10:16:56
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人