- 博客(42)
- 收藏
- 关注
RSS订阅原创 暑期总结4
下午参加了场比赛，暴露的问题很明显。写出来的题超时，不会优化，导致有思路的题A不了。然后就是有的题没有思路，不知道可以用什么算法写，我反思了一下，觉得问题可能在于我平时练题经常看标签，我经常根据标签给出的算法写题，没有思考为什么用这个算法，没有关注题目本身特点与所用算法的联系，所以才会写题时无从下手。我做题时有个不好的习惯，就是挑简单的题做，稍难的题没有再去思考思考，总想着放到明天，结果一日复一日，不会的题攒到一起，不仅费脑还拉低效率，这样下去疑问只会越攒越多，这个习惯必须得改改，题再难也要逼自己试一把。.
2022-08-07 23:39:43
49
原创 暑期总结3
下午和晚上我就专注刷题，我习惯晚上的时候写题，因为晚上我感觉更加清醒，写题有灵感，以十道题为标准，尽量多做，每天坚持，争取有所进步。对有些算法有了新的感悟，搜索的回溯部分之前一直搞不太懂，看题解时能看懂代码，自己上手写却写不出来，经过回顾资料和做题练习，渐渐能明白如何组织这部分的代码，也能独立A出这部分的题了，算是一个小进步。现在做题较大的问题是总超时，想优化却又无从下手，每每看题解总会感叹别人是怎么想出那种好方法的，果然差距还是很大，现在唯有多看多学，学学别人的好方法，多多感悟，将其转化为自己的知识。..
2022-07-31 23:57:29
79
原创 暑期总结2
用二分法查找时，数据需要是排好序的，首先找到有序数组最中间的一个数据，然后将所要查找的数据与其比对，如果该数据大于数组最中间的数，那就在数组大于中间数据后半部分查找，小于就在前半部分查找，依次类推，直到找到所需数据为止。这周做到了几道搜索题，比较开心的是，我对搜索渐渐有感觉了，思路简单的搜索题也能试着A掉了，但一旦和其他算法一结合，我就写不出来，看来还是要继续积累，一点点攻克他。感觉解决方法在于多多训练，所谓见多识广，见得到，会的越多，多积累题多做题，相信慢慢能克服的。下周再接再厉，加油，坚持！...
2022-07-24 21:50:18
42
原创 暑期总结1
这次的题目类型不一，比较分散，有模拟题，也有搜索，贪心之类的算法题，正好可以查漏补缺，看看哪些方面是自己的薄弱点，集中攻克。训练刚刚开始，我要全阵以待。我问清自己这个假期想学到什么，想收获什么，只有明确目标，才有前进的动力，我不想虚度这个假期，而是想抓住宝贵的时间，提升实力。前面的题都是入门题，难度不大，题意读明白，思路明确后就能A题，所以出题顺利。把所有金币按下落顺序排序，判断能否接住金币，即判断Fj出发点与最近下落的金币的x坐标的距离是否小于等于最近下落的金币到x轴的距离，若成立则可接住该金币。...
2022-07-17 18:36:46
76
原创 第十三周小结
这周主要看了背包问题的博客。背包问题有多种类型：01背包，完全背包，多重背包，分组背包等。这类问题着重于对题目的分析，找到其对应的背包类型。下面总结一下这周看过的题中体会较深的题目。1.P1049 [NOIP2001 普及组] 装箱问题题意：有一个箱子容量为V，同时有n个物品，每个物品有一个体积。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。题解： 其实第一次看这道题时想到的是搜索，但后来仔细想了想，背包也能做，而且做起来比搜索简单，只是理解要转换一下。 题目求出最小的剩余空间，也
2022-06-19 23:58:13
343
原创 第八周小结
1.codeforces比赛小结C. Most Similar Words 这次的比赛前两道题比较简单，很快就A了，在此就不多说。第三题比较有意思，开始时以为这道题会有什么规律，但就是找不到，无奈之下只能用笨法子，枚举求解，不过还好做出来了。题解： 每两个序列求一次差，最后比较输出最小的差。代码#include <bits/stdc++.h>using namespace std;int t;int n,m;char a[55*10][55*10];int b[125
2022-05-15 23:55:14
211
原创 第七周小结
第七周小结 这周主要看了并查集的例题, 并查集的算法并不复杂，主要是套模板。使用并查集大体分为三个步骤，建立新的集合（ make( ) ）、合并集合（union( ) ）、查找根节点（ find( ) ）。并查集的题目无非就是这三个步骤，另外再根据题目的具体要求增加些操作，如输出集合个数，查找某个元素所在集合的元素个数等。只要思路明确，代码部分就不难写了，难点在于如何根据题目想到用并查集解题，我感觉解决这个问题可以靠积累题目来解决，见多识广就能想的全面，所以本周重点在于看题。下面是本周看的题目总结。
2022-05-08 23:57:00
206
原创 第六周小结
本周接着看搜索专题，大部分题读过一遍，理解了题意，也试着解题。前面的题比较基础，开始做还有些困难，做的熟练了，速度也就跟了上来。后面的题就难了很多，不再是单纯的深搜广搜，多了些与其他知识点的结合，如二叉树、STL、并查集等。难度加大，做题速度也慢了下来。虽然出的题不算多，但收获不少，在此整理一些我觉得很有收获的题目。很多题没弄懂，也有过一道题卡几天都a不了的心塞。不过去探索理解题目也带给我不少快乐与满足感1.P1506 拯救oibh总部. 这道题题意是给出由‘* ’和‘0’组成的图，求上下左右被
2022-04-27 22:10:11
80
原创 第五周小结
第五周小结一.题型整理 上周总结了搜索的棋盘问题与组合问题，这周继续做题与看博客，又遇到几种题型，在此简单总结一下：排列问题：N个数按一定规则进行排列，有几种排列方式。题目链接：P1706 全排列问题题意：输出自然数 1 到 n 所有不重复的排列。题解：1.分析问题，适合用深搜解决。2.先定义两组数组，一组用来存放解，一组用来标记。3.套用深搜模板写一个DFS函数，再写一个print函数进行输出。代码：#include<bits/stdc++.h>using name
2022-04-17 23:19:44
897
1
原创 搜索 算法（二）
目录一.搜索算法的处理技巧1.与回溯法结合2.与剪枝法法结合二、题型整理一.搜索算法的处理技巧1.与回溯法结合 在 搜索算法中，我们简单了解了DFS与BFS的基本概念和基本模板。 在处理搜索问题时，我们会遇到这种情况，当前结点无法向纵深方向拓展，而题干要求我们搜索全部的解，此时我们就可以往回移动至最近的结点，以此结点拓展出其他的子结点，以找到新的解。这个操作过程就运用了回溯法。 回溯法提高解决问题的效率，经常与深度优先搜索结合使用。为了方便理解，下面给出一个例题来体现回溯法怎样优化我们的搜索
2022-04-10 23:57:56
906
原创 本周的小结
本周小结1.搜索2.Codeforces1.搜索 经过一周的学习，并且看了不少博客，我感觉收获了很多,对搜索算法的使用也有了更深的理解。下面从三个方面总结本周对搜索算法的收获。1.1搜索中的标记问题到达某点的路径会影响结果的需要取消标记某个点有多次到达的必要需要取消标记一次能把所有结点遍历完全的可以留着标记 对于搜索中的标记问题一直存在着疑问，在看了多篇博客后，对标记问题能有所小结了，但总觉得掌握不全面，下周我会继续思考这方面的问题。1.2适用题型 DFS枚举所有完整路径以遍历所
2022-04-03 19:39:10
224
原创 搜索 算法
搜索算法一.深度优先搜索（DFS）1.基本概念2.基本模板3.问题示例二.广度优先搜索（BFS）1.基本概念2.基本模板3.问题示例一.深度优先搜索（DFS）1.基本概念 深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。2.基本模板递归实现：void dfs(int k){ //k
2022-03-27 13:25:04
965
原创 C++ STL 之stack
目录1.stack的定义2.stack的常用函数3.stack的常见用途4.几点说明1.stack的定义stack翻译为栈，是STL中实现的一个先进后出，后进先出的容器。它只有一个出口，只能操作最顶端元素。1.1头文件要使用stack，应先添加头文件#include<stack>，并在头文件下面加上“using namespace std;”然后就可以使用了。#include <stack>1.2定义形式stack<..
2022-03-20 15:38:23
1868
4
原创 C语言函数练习
1、从主函数中输入任意一个整数，通过函数isprime判断这个整数是否为素数，若是素数，函数返回1，否则返回0，在主函数中输出判断的结果。#include <iostream>using namespace std;int isprime(int a){ int i; for(i=2;i<a;i++) if(a%i==0) break; if(i>=a) return 1; else return 0;}int main(){ int n,j;
2022-02-20 23:07:52
472
原创 3 求最大公约数和最小公倍数
题目描述输入两个整数，求两个整数的最大公约数和最小公倍数，并输出结果。设两个整数为u和v，用辗转相除法求最大公约数和最小公倍数的算法如下：if v>u 将变量u与v交换 （使大者u为被除数）while (u/v的余数r!=0) {u=v （使除数v变为被除数u） v=r （使余数r变为除数v）}输出最大公约...
2022-02-13 23:14:17
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人