- 博客(33)
- 收藏
- 关注
原创 开学第一周acm训练总结
这一周看的算法资料主要是复习了一下前缀和与差分并学习了图论的差分约束部分相关知识及题目。差分约束系统是求解关于一组变量的特殊不等式组的方法,我们的目标是通过给定的不等式求最大或者最小值或者是否有解问题。差分约束系统的解法前缀和与差分相关知识及基础例题洛谷p3131#include <bits/stdc++.h>using namespace std;int n;int a[50010],b[50010];int h[7],e[7];int s;long long
2022-09-11 19:04:42 137
原创 暑假acm训练总结
不知不觉暑假已经过去了,在这个暑假中,我还是有些收获的。这个暑假我在acm上的学习方式主要是看资料和做题,前面专门的做题的时候主要是因为太贪玩导致做题数量不是很多,但是也算是见过的题型比较全面了,感觉自己最不擅长的还是找规律的题,对一些算法题比如:搜索、动态规划等虽然不能保证那些做过的题都能做出来,但也理解的更深入了,也能独立做出此类型的几道题,对于贪心类型还是得看题目的难度,比较擅长并查集和可以直接模拟的部分题目。除此之外,暑假里基本没怎么看过英语,感觉阅读能力有点下降。下半段学习图论的时候相比上
2022-09-04 17:57:43 160
原创 暑假第七周训练总结
因为我要缓考复习,所以这周看的算法内容比较少,这周看了2-sat问题和部分差分约束,顺带复习了一下之前的Tarjan算法,感觉太久没看又忘得差不多了,所以要勤加复习才行。2-sat问题:n个集合给出一些限制条件,要求满足限制条件,且限制条件往往是要求满足a就不能满足b,或者相反,故可以用强联通分量法(tarjan算法)来做(还有染色法)2-sat模板:洛谷p4782#include<bits/stdc++.h>using namespace std;int n,m,t,
2022-08-29 06:38:07 98
原创 暑假第六周训练总结
这周主要是看图论的二分图部分以及做题。二分图部分主要看了二分图相关概念、染色法判断二分图、匈牙利算法找最大匹配、HK算法(匈牙利算法优化)、KM算法求二分图最大权完美匹配注意点:(参考博客)最小点覆盖数=最大匹配数最大独立集=顶点数-最大匹配数最小路径覆盖数=顶点数-最大匹配数洛谷p3386匈牙利算法:#include<bits/stdc++.h>using namespace std;int n,m,e,s,a,b,k;int pre[50010],ma
2022-08-22 01:49:39 101
原创 暑假第五周训练总结
这周主要是回顾之前的知识,学习图论知识以及做题。图论部分主要是回顾了一下之前学过的链表建图方法、求最短路方法等以及学习了一些图论知识,主要是强连通部分、Tarjan算法的各种不同写法和割点割边及其求解算法并做了一些博客上的题。写一道印象比较深的题。Tarjan+缩点:POJ2186#include<iostream>using namespace std;int n,m,u,v,k;int t,p,s,ss,ans;int pre[50010];int dfn[5
2022-08-14 23:35:14 110
原创 暑假第四周训练总结
这一周花费在训练上的时间并不是很多,只是看了一些资料以及做了很少几道题。最近正在搬家,感觉心里又有点浮躁,需要尽快调整过来。做题的时候感觉需要用到一些特定算法的题目明显增多了,其中连着看了几道题目感觉题意都不是很好理解,因为看习惯中文题意所以遇到纯英文题意没有翻译的时候就不是很想看了,看题解时有时候并没有完全理解就过去了。以上问题我会尽快想办法解决。今天下午打了一场比赛,因为题意理解错误和笔下误等原因浪费了不少时间,其他的题目也基本没有时间思考了。感觉自己的算法基础不是太好,下周想把重点放在基础
2022-08-07 22:32:27 73
原创 暑期第三周训练总结
这周是暑假训练第一阶段的最后一周,这周要比上一周各方面要好一点,通过这一阶段的训练,我感觉在做题思路、编写代码能力以及对算法的掌握方面都与之前相比有所进步,之前看过的一些资料能在做题的时候用上,但是很多学过的算法理解和掌握度还是不够,思维上的全面性和灵活度也还是不够。做题时长相差较大,有些依赖题解,特别是在遇到超时、MLE和部分贪心题的时候,不太会优化或是想不到更加灵活的方法。比较擅长直接模拟的题,不太擅长找规律的题,大部分原因是没有想到这种方法。做题的时候也学到了不少灵活的方法但还是有一些看不太懂,还
2022-07-31 23:29:50 68
原创 暑假第二周训练总结
感觉这周的收获不是很多,各方面没能按自己预期的要求来,非常浮躁。这周主要是回顾了一些之前的资料,做了一些题。做题的时候感觉主要的问题还是很多情况考虑不到,导致编写的代码无法满足所有的情况或是超时,或者是想到却不会用。这周做的题目中印象比较深刻的是p5833,用了map和全排列,感觉方法比较巧妙,直接在全排列的过程中通过一些条件来获取最后答案。此外还有差分和二分查找的裸题,还是因为对算法掌握不够熟练,这些题目对我来说还是不能轻易地做出来,还有找规律的题也难以想到要用找规律的办法去做。希望下周能静下
2022-07-25 00:13:32 66
原创 暑期第一周训练总结
这是暑假的第一周的训练,感觉心理上还是很堕怠、特别贪玩,接下来还是要好好调整自己的状态。这一周的训练主要是看了老师发的前缀和与差分以及二分资料、做了一些题。在做这些综合性的题目的过程中,也能意识到一些题目应该用什么特定的算法来做,但是很多时候因为对算法本身理解不到位、不太会运用而导致做题时遇到不少困难,很多时候还是看了题解,下一步应该着重复习一下之前学过的算法。在做题的过程中发现自己的一个很大的问题就是思想懒惰、思维不清晰,在考虑一道题时,如果这道题很复杂、要考虑的情况很多就不想思考了。还有一个问题
2022-07-17 20:39:55 101
原创 acm第16周总结
这周是课程的最后一周,在课程结束的前1、2个周,我因为有点事提前回家了,所以最后几次课没有去上,除了回来有一些事情要处理主要还是因为突然从学校到了家里,有点管不住自己,所以感觉dp这一部分学的比之前的专题要差,这周看了书有关dp的部分内容以及老师发的ppt,dp博客也主要看的线性dp、背包问题、区间dp,写一下几道印象比较深的题。最大连续子序列和题目描述:给定一个有n(n>=1)个整数的序列,求出其中最大连续子序列的和。例如序列(-2,,11,-4,13,-5,-2)的最大子序列和为2
2022-06-19 21:34:33 66
原创 acm第14周总结
最近因为一些事情导致我脑子比较乱,没法静下心来好好学习,感觉这两个周我过的挺懵的,感觉好像发生了很多匪夷所思的事情,虽然我到目前为止还是想不明白事情到底是怎么回事,但是我慢慢的也找到了一些办法来应对这些事情,这周我看了一些dp博客,所以就写一下看的一些题和思路吧,但是没怎么看贪心。p1065:N个整数组成的序列,从中选出一个子序列,使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的思路:计算从第一位到该位置的数字的和,然后对这些和排序p1051:一个M*N的矩阵,找到一个子
2022-06-05 20:42:16 74
原创 ICPC竞赛反思
今天我和队友们参加了ICPC省赛正式赛的比赛,这应该也是我参加的第一个与其它大学的学生比拼的比赛,虽然比赛的结果并不理想,但是我的内心也并没有什么失落感,毕竟是第一次参加,原本这次参加比赛也只是想看一下比赛环境、试题难度,更重要的是想看一下其它大学学生的水平以及自己目前的水平处于什么位置,感觉之前一直都待在自己的大学里,接触不到外面其它大学的学生,只因为在自己的大学里有了一点成绩就觉得不错了,根本不知道原来自己与真正优秀的人比起来还有这么大的差距,而这更激起了我想要努力去学好acm的决心,我还是蛮喜欢这种通
2022-05-22 23:15:21 223
原创 c++简单排序
通过例题的方式介绍一下几种简单的排序算法1.计数排序例:投票。学校正在选举学生会成员,有n(n<=999)名候选人,每名候选人编号分别从1到n,现在收集到了m(m<2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照选票数字从小到大排序。输入n和m以及m个选票上的数字,求出排序后的选票编号。例如:当有5个候选人,10张选票分别是2、5、2、2、5、2、2、2、1、2时,需要输出"1 2 2 2 2 2 2 2 5 5"。代码:#include &l
2022-03-20 21:21:53 1636 1
原创 洛谷P2141
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行,第一行包含一个整数nn,表示测试题中给出的正整数个数。第二行
2022-03-14 00:29:19 98
原创 洛谷P1047
某校大门外长度为 ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll 的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
2022-03-14 00:10:54 74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人