- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 本周博客总结
dp这个周认认真真看了许多博客,弥补贪心没怎么学的过错。每道题看起来费时费脑子,但是很开拓我的思维以及处理算法问题的能力。dp数组可以用来放方案数量,也可以放目前的最符合题意的状态。动态规划背后的基本思,大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。 这种做法在重复子问题的数目关于输入的
2022-06-06 01:14:33 68
原创 本周博客总结
贪心:求最优解,按照某种最优策略,将复杂问题分解成层层最优子问题,并由子问题的最优解回溯,需要明确两个:该问题是否适合用于贪心策略如何选择贪心标准下面几个为本周让我印象深刻的几个题目Codeforces Round 374 (Div 2)D题意为:n个数,我们可以做k次操作,每次选定一个数,+x或-x,在这种条件下,让你求出怎么操作,可以使得乘积最小。解题思路:首先我们要确定正负值,如果负数个数为奇数,我们只需要使得所有数符号不变的条件下,绝对值尽可能大(从绝对值较小
2022-05-30 01:29:19 57
原创 本周博客总结
本周博客总结浅学了一下一个int的快读:因为总是超时所以不得不学inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar(); return s*w;}...
2022-05-23 00:57:50 64
原创 本周博客总结
本周博客总结经过本学期icpc选修课的学习,我对自己学习有了一个更高的认识:1.我们学一门计算机语言可以分为两个方向,程序设计和算法,学校要求的课程是程序设计,是我们的必修课,而费老师给我们开的这门选修课是教授用c++实现竞赛算法。算法是各种计算机语言的通用思想,我选择这门课的目的也是为了提升自己的算法能力,在以后在学习人工智能时能够更快速的接受算法类的知识。2.学习计算机语言要利用好一些网络平台,我们新手用洛谷和csdn,直接搜索自己想学的知识点,找到合适的帖子,很方便的就能接触到知识点,
2022-05-16 00:25:49 41
原创 本周博客总结
开始了新一轮的学习,内容有并查集:1.浅学一下路经压缩:如果元素很多并且形成一条链,时间复杂度会很高,优化后时间复杂度变为O(1)。int findfather(int x){int a=x;while(x!=father[x]){x=father[x];}while(a!=father[a]){int z=a;a=father[a];father[z]=x;}return x;}2.尤其注意合并两个点时是合并的两个集合根结点。看的
2022-05-09 00:56:55 193
原创 本周博客总结
本周博客总结我把上个周就已经理解的题目深思熟虑的尝试了几遍,也ac了少量的简单题。为了把题单里的题看完,这个周做题很少。但是老师给出的看题的方法让我在短时间内见识到了搜索的好多应用场景,有些题意我读不懂,看题解的时候就搞懂了。1807最长路:用a[][]储存有向图的边权。某条边可能有多个边权,要储存最长的边。因为是有向但无环图,遍历过程中我们不需要判断是否访问过此点。我看到是求最长,本来以为是用广搜,题解给的宽搜让我明白了只要善于巧妙记录点的状态,就可以用耗时少的宽搜。
2022-04-28 00:20:59 194
原创 本周博客总结
感受颇深的几个题:1135奇怪的电梯广搜难点:自己定义一个队列元素的类型,QElement为结构类型,使用typedef可以定义一个新的类型名称,在程序中QElement就像int、float一样,作为一个数据类型的名称使用:typedef struct { int floor; //当前所处的楼层编号 int pushcount; //到达该楼层所经历的步数(按按钮次数)} QElement;定义队列的时候:queue...
2022-04-18 00:45:10 128
原创 本周博客总结
总结一下我自己动手去写的题目;1036选数我自己尝试着不看题解去写,程序能编译成功可是答案不对,看来我的搜索写的,后来看了题解发现我的思路是对的,但是细节处理;1331海战这是联通块问题的升级版,我自己写的第一遍被判断块是否是矩形难住了,我的想法是:当一个#的一个直角方向有两个#时,则需要判断他的对角线方向是否是#,若不是,则直接输出Bad Placement;但我的水平没有实现,后来看了题解发现可以用这种方法判断是否合法:在一个2*2方格中若有三个#则为不合法,每个块都和在它右...
2022-04-10 23:54:04 191
原创 本周博客总结
本周我看了15篇播客,30道题左右,真正吃透读懂的只有10道左右。内容涉及stl、dfs、bfs、dp。老师上课给我们说到:看到一个题目,解决思路分三部分:1先模拟问题的解决过程2再解决数学问题3再考虑如何编码上周博客作业的成绩不是很理想,经过向周围同学的请教,我也在改进我写博客的能力。本周主要学的内容是:一、深度优先搜索深搜(DFS)的定义是一种枚举完所有路径以遍历所有情况的搜索方法。而我觉得通俗来讲,是不碰到死胡同不回头。递归可以很好的实现深搜,...
2022-04-04 01:20:02 213
原创 3.22第一次打CF小心得
这是我第一次打cf的比赛,虽然只ac了第二道题,但是收获还是颇多。首先全是英文的页面已经能给我很大的心理压力了,不同于往日考试的提交系统,一些少见的专业名词需要我用手机再翻译。因为英语阅读和理解水平实在有限,只读到第二个题······第一题是从平面直角坐标系原点只能走整数直线到给出的点,给的第三组数据直接给我挖了一个大坑,让我竟然有错觉只能走整数斜线!!!所以想了好久想了好多麻烦方法想了好一个昏天黑地就这样和第一个题的ac擦肩而过了。第二题等我读懂后发现就是一个for里面套上一个if els
2022-03-27 10:07:11 60
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人