- 博客(8)
- 收藏
- 关注
RSS订阅原创 六一小结二
六一小结二今天做题没有了上次的新鲜感，虽然比上次多做一个题但看到的更多的是问题，主要有一下方面；审题不准：J 题，只看到了草原分区，有了点思路就开始打，等打出来发现后面还有组合，蒙了，不会只会划水，说真的，虽然这次做的四个题跟榜首的六个看着差距不大，但这几个真的是水题，感觉平时学的算法基本没用上，最多就是个简单的贪心，稍微复杂的题目先不说有没有思路，基本上题都读不懂，还是做题太少赛后太懒...
2019-05-25 23:51:48
84
原创 图论
图论图：点用线连接起来有向图：边有方向无向图：边无方向结点的度：无向图中与结点相连的边的数目，称为结点的度。结点的入度：在有向图中，以这个结点为终点的有向边的数目。结点的出度：在有向图中，以这个结点为起点的有向边的数目。权值：边的“费用”，可以形象地理解为边的长度。连通：如果图中结点U，V之间存在一条从U通过若干条边、点到达V的通路，则称U、V 是连通的。回路：起点和终点相同的路...
2019-05-22 23:41:53
97
原创 六一小结
六一小结今天下午做了一套题，这是第一次做这种比赛的题目，感觉和平时做题确实不大一样，有了这种紧张感做题明显比平时专注了，看排名似乎也比平时重要多了，时不时就看一眼，催着自己集中精力做题，所以这五个小时似乎并没有当时听上去那么长。之前一直不明白为什么ACM要三人一组，大家的思路都不统一，互相交流不是耽误时间吗，但今天跟舍友合作了一把，感觉好极了，平时觉得只要看懂题目思路很简单，但是代码打出来总是...
2019-05-18 23:53:03
105
原创 小结
这两天做了几道闯关的题目，前几个还是挺简单的，但是也发现了一些问题，就像那个UFO题本来第一个想到的方法是map，但是过程中发现map掌握不是很熟练，只是知道键值与实值对应，但并不知道map[key]可以直接当实值用，还在想查找（额 有点欠揍），然后一直出错，一个简单的题打了三个小时，最后不得不放弃map用结构体做的。今天做题的时候发现一个问题，想不明白：#include<iostr...
2019-05-15 23:08:33
39
原创 小总结
小总结最近做题终于有了一些感觉，也可能是题简单了，终于能自己做出一些题来了，记得之前的题基本都是别人教的网上看的，虽然最后也打出来了，但还是没有呢自己打的有成就感，现在喜欢抱着电脑在教室里找一个没人的小角落，静静的想一些题目，在那种思考的过程中感觉不到时间的流逝，老是觉得一下午没干什么，但又有种很充实的感觉，喜欢这种感觉。现在觉得自己最大的问题就是用代码实现思路的过程，对各种算法的实现以及注意...
2019-05-11 23:47:15
128
原创 数据结构
数据结构栈：栈是只能在某一端插入和删除的特殊线性表。（死胡同）进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（push），删除则称为退栈（pop）。 栈也称为后进先出表队列：一端插入，一端删除队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。队列可以用数组Q[m+1]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：...
2019-05-08 23:56:15
82
原创 单调队列
单调队列定义：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作常用操作：插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏调性 为止，再将其插入单调队列。获取最优（最大、最小）值：访问首尾元素。基础应用：可以找出最长单调子序列代码模板： LL a; LL ans=0; i...
2019-05-04 23:43:53
44
原创 二分
二分开始看老师发二分的PPT还有些疑惑，二分谁不会有啥可讲的，看了之后发现，天哪，还能这么玩！定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。时间复杂度跟二分查找一样为logn.二分法像二分查找一样利用中值来缩小答案区间，代码实现的关键就是对区间的选择和结束条件或递归终止条件，在题目中表现的也不明显，在oj上的专项练...
2019-05-03 00:34:56
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人