- 博客(15)
- 收藏
- 关注
RSS订阅原创 ACM课程总结
ACM课程总结转眼间，一学期的ACM的学习就告一段落了。在这一个学期的学习过程中虽然有时候因为一道题的AC不了经常睡不着觉，也有时候因为打比赛打到半夜第二天上课没精神，但是总的来说我还是收获了很多。在这之前我有好多事情没能坚持到最后，但是在这学期的学习中，我坚持每天如果没有特殊情况至少做一道VJ的题目，坚持每个周固定时间写博客，坚持不错过每一场CF的比赛，所以对于我来说和学习那些C++的知识相比我更加高兴的是我养成了坚持的习惯。所以我非常庆幸有费老师这样负责任的老师，如果没有他几乎每节课之前对我们的提醒和
2020-06-14 16:57:38
169
原创 第十二周学习体会
这个周学习了数论的有关内容，然后打了三场cf，主要的收获还是通过cf中看没做出来题目的题解，这三场打完基本上是处于掉分的状态，主要是因为对题意的理解时间太长，思路不清晰，然后就是对学过的知识运用不熟练。下面是几条关于数论的知识：费马小定理：内容：若存在整数 a , p 且gcd(a,p)=1,即二者互为质数，则有a^(p-1)≡ 1(mod p)。(这里的 ≡ 指的是恒等于，a^(p-1)≡ 1(mod p)是指a的p-1次幂取模与1取模恒等)欧拉函数φ 欧拉定理是用来阐述素数模下，指数同余的性
2020-05-17 11:28:15
336
原创 第十一周学习体会
这个周刷了一些有关二分和三分的题目，感觉对这种类型的题目有了一定的理解，下面是一些做题过程中可能会用到的解题模板：最小值的最大值/最小值的最大值模板1.判断函数：bool judge(int x) { int before = 0; int num = 0; for(int i = 1; i <= n+1; i++) { if(a[i] - before < x)
2020-05-10 10:36:11
195
原创 第十周学习体会
这个周还是继续学习了二分法的有关知识有另外参加了两场dive2的比赛，在做题的时候出现了一个mid取值错误的情况，他如果写成mid=(left+right)/2时，如果left和right比较大的时候，可以改成计算机位运算较除法更快，即mid=(left+right)>>1。另外我看了之前codeforces比赛时没有提交成功的题的题解，感觉略微找到了一些打比赛的技巧。题目：1.F...
2020-05-03 17:43:46
152
原创 第九周学习体会
这个周我做了区间dp和背包的有关练习，感觉对他们有了最初步的了解，今天下午打算在csdn上继续找些这方面的问题加深对这方面的理解。另外我们又学了二分法的有关知识，他是一个函数在定义域内单调有根，通过将根区间不断等分寻找近似解或精确解的方法。这次对于二分法的练习，我一定会合理分配练习时间，不能再像上次线性dp的训练一样拖到快结束的时候在集中做。二分法算法步骤步骤1： 准备 计算f(x)在有根区间...
2020-04-26 11:07:47
222
原创 第八周学习体会
这个周我们学习了区间dp和背包的有关知识，我觉得要想学好这两块的知识我们首先要多做这样类型的题才能熟练地运用这两块内容基本上固定的公式。费老师上课的时候对我们说的我课下也反思过，我的确应该多花点时间在知识的积累和做题上，这样才能最大程度上学好ACM这门课。区间dp是求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。区间dp的基本模...
2020-04-19 12:08:06
93
原创 第六周学习体会
经过了一个周的练习，我对dp有了初步的理解，但是平常做题的时候还是会感到吃力。但是我还是从做过的题中有了一定的收获，就比如做第一道题的时候用cin和cout的形式输入和输出数据会报错。在费老师讲过之后我上网进行了查阅。例如：输入一个char类型的数据，可以用%f进行输入且不会报错，但是在运行是就会出现异常，而用cin时会自动判断变量类型，这是scanf的缺点，但是scanf确实可以做到比cin运行...
2020-04-04 18:18:27
111
原创 第五周学习体会
这个周主要学习了动态规划的有关知识，动态规划程序设计是解最优化问题的一种途径，一种方法，而不是一种特殊的算法，他针对不同类型的问题存在不同的解题方法。在做题的过程中我主要遇到了两个问题，首先我认为动态规划的有些题目有模板可以直接套，但是是由于刚接触动态规划这部分知识做题题量少，对于动态规划状态转移方程的获取存在问题，不能较快的根据题意获取算法。其次是现在动态规划的题目大多是英文题目，我有时候对部分...
2020-03-29 15:27:36
121
原创 第四周学习体会
这个周还是学习了贪心算法，首先做贪心算法的题之前首先要根据题意寻找贪心策略，这样才能获得盖提的最优解。之前做题有时候我在没找贪心策略前就着手做题，虽然侥幸做出了几道较简单的题，但是越到后面用的时间就越长，有时候甚至需要两天的时间去解决一道题，这让我意识到了做提前找贪心策略的重要性。还有就是这次贪心训练是我第一次接触英语的编程题，对于我来说理解清楚题意成了一个问题，比如在做Integer Inter...
2020-03-21 18:10:41
126
原创 第三周学习体会
一、知识点1、STL学习总结栈（stack）栈是一种先进后出的数据结构，它只有一个出口，只能操作最顶端元素。类似于木桶，只能从顶端放入，顶端取出。用法：头文件：#include定义：stacka;操作：a.empty()：当栈内为空时返回值为1，非空是返回值为0。a.size()：返回栈内元素个数。a.push()：向栈内压入一个元素。a.pop()：去除栈顶元素。a.top...
2020-03-14 14:13:27
114
原创 类与对象
面向对象的编程介绍：对象=数据（数据类型）+行为（函数）类的介绍：面向对象语言的三大特点：封装，继承，多态。C++中对结构体的拓展：允许在结构体中写函数。类类有三种访问权限：对结构体/类中的数据或函数的访问加以限制。1、public：公有权限，可以随意访问。（类的里面，类的外面）2、private：私有权限，自己（类的里面）可以访问。3、protected：保护权限，与继承有关。（...
2020-03-05 09:07:02
73
原创 第二周学习体会
一、知识点1、vector动态数组(1)头文件#include。(2)创建vector对象：vector,其中<>中可以填入任意类型数据。(3)插入数据：v.insert(v.begin()+i,a):在第i+1个元素前面插入a。(4)删除元素：v.erase(v.begin()+2):删除第3个元素。(5)sort排序：sort(v.begin(),v.end())，默认...
2020-03-05 08:44:50
113
原创 汉诺塔问题（递归）
【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073...
2020-02-28 10:43:34
424
原创 放苹果
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。【输出】对输入的每组数据M和N，用一行输出相应的K。【样例输入】17 3【样例输出】...
2020-02-27 15:13:54
183
原创 结构体类型（struct）
**一、定义结构**定义结构体需要先对结构体类型的组成进行描述，定义方法如下：struct 结构体类型名称 { 数据类型 成员名1； 数据类型 成员名2； 数据类型 成员名3； ...... 数据类型 成员名n； }；结构体定义完成后，结构体类型名称在程序中的地位等同于整形（int），浮点型（double）这样的数据类型。结构...
2020-02-25 21:45:10
1480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人