- 博客(17)
- 收藏
- 关注
RSS订阅原创 递归与分治策略
//全排列问题的递归算法void Perm(int list[],int k,int m){ if(k==m) { for(int i=0; i<=m; i++) cout<<list[i]<<" "; cout<<endl; } else for(int j=k; j<=m; j++) { swap(list[k
2021-03-06 14:17:39
122
1
原创 ACM课程总结
时间过的很快，ACM课程在这十几周的时间里就结束了，学了很多的知识，但是只是学了，还没有掌握，做的题太少了，不过也算是圆满的落下了帷幕。最开始接触acm的时候是专业社团宣传，当时有acm队的学长学姐来给我们讲关于acm的事情，初入大学面对一切都很好奇，当时感觉acm这个东西很厉害，就加入了社团，每周六周末都会有学长学姐抽时间来给我们讲课，为我们学习算法打基础，我还记得最开始的时候第一节课来了很多的人，但慢慢的随着讲得东西变难，有的同学就跟不上上课的速度，每次课都会少一部分人。还有一次举办的acm的新生赛，
2020-06-14 22:41:54
303
2
原创 周结2020.5.17
这个周学习了数论的有关内容，费马小定理，欧拉函数φ，裴蜀定理这周的cf比赛也挺多的，不过后两场时间挺奇怪的，一场忘记打了，成绩开始有稳定的迹象了，上上下下的，一些打dive 2的大佬真变态，三分钟ac第一题，20分钟打完，自己扣扣搜搜的abc都做不完Two Arrays And Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou
2020-05-17 21:13:43
215
原创 周结2020.5.10
这周还是做了些二分三分的题，这周也没有新的训练就自己找了些信息学奥赛一本通上的题，这周的cf打了两场，周三那场醉了，第一次感觉能上分了，没想到网站蹦了，昨晚的dive 4很简单
2020-05-10 20:10:41
135
原创 周结2020.5.3
这周打了一场cf，ABC三道题还没有全ac，B没过，没有及时止损，依然掉分中，课上讲得二分法之前也训练过，感觉还算可以，这周的劳动节真的是劳动，累死。。。。C. Phoenix and Distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...
2020-05-03 20:30:42
150
原创 周结2020.4.6
这一周还是做的上周的题，不过时间充足了很多，题也做了不少，总结下区间dp解法区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。//一般区间DP实现代码memset(dp, 0x3f, sizeof(dp));for (int i = 1; i <= n; i++） //区间长度为1的初始化dp[i][i] = 0;for (int le...
2020-04-26 19:08:32
116
原创 周结2020.4.19
最近学习了区间dp和背包的有关知识，并在信息学奥赛一本通上训练了最短路径算法，但是感觉最近的学习越来越有些力不从心，信息学奥赛一本通的有些题看题解才能做出来，训练的内容有些跟不上了，所以这周六就把训练群退了，并且之前在寒假训练dp的内容时也训练的不是很好，有看题解做题的情况，刚好再回头认真学一遍dp的问题，并且在家学习不高，物理电子高数啥的都有落下，所以就先把群退了，以后有时间再刷。vj上的题最...
2020-04-19 18:02:35
111
原创 周结2020.4.5
这周还是dp，另外还有栈和队列的训练，栈和队列接触的比较早，在社团的时候学长就讲过，然后费老师又在网课上讲过，但是一直没怎么训练，用起来也不熟练，这次的的训练也加深了对栈和队列理解和运用。过一遍栈和队列，还有优先队列的知识。栈（stack）栈是一种先进后出的数据结构，它只有一个出口，只能操作最顶端元素。类似于木桶，只能从顶端放入，顶端取出。用法：头文件：#include定义：stack...
2020-04-05 18:36:53
126
1
原创 周结2020.3.29
这周的课讲得是动态规划的有关知识，训练的是分治算法在信息学奥赛一本通上的题，还好分治的题寒假训练时自己做了一点，不然感觉这周的题要做不完了，不过dp的题也都还没咋做。上课老师讲了最长单调子序列模型，最长公共子序列模型，最大字段和模型，矩阵模型。我觉得dp的问题关键在于确定好状态和弄清状态的转移，不过dp的提依然感觉很难。动态规划的解题步骤1.判断问题是否具有最优子结构性质。2.把问题分成若...
2020-03-29 18:18:25
109
原创 周结2020.3.21
这周的训练还是贪心和dp，和前两周一样，这周做题的时候有些题感觉特别简单，但有些题却感觉很难，并且有点读题的时候有点依赖在线翻译了，本周贪心算法的进行并不是很顺利，并且题也越来越难了，还有高数啥的，做题进度变慢，做的题不多，在我做题的过程中虽然我了解了STL的知识，，但做题的时候还是习惯用最早的方法解决问题，就算用也需要对照着原来整理的知识点才能使用，以后要多抽出时间练习练习STL各种数据结构的...
2020-03-21 20:24:30
92
原创 周结2020.3.15
这周的训练还是贪心和dp，和前两周一样，这周做题的时候有些题感觉特别简单，但有些题却感觉很难，并且有点读题的时候有点依赖在线翻译了（虽然翻译的跟**一样），还有就是在学习的内容上，讲了栈（stack）队列（queue）优先队列(priority_queue)集合（set）等内容，不过这周做题没用上，可能还是不熟悉的原因，在做题的时候有一道非常简单的题 Business trip提交了五遍ac，当...
2020-03-15 17:20:08
103
原创 周结2020.3.8
又进行了一周的贪心&DP训练和acm课的学习，acm课主要涉及贪心和很多std的知识，特别是std，之前老是感觉不太会用但是经过再次学习后对他清晰了了很多，再就是在刷题的过程中，有一题名叫Alternative Thinking的题意让我很懵，一直没读懂什么意思，耽误了很长时间，还特地的搜了下题，最后才看懂，英语还是要加强，好好学英语，习惯英语的题目，一点点的查单词还容易搞错意思。还有就...
2020-03-08 18:51:06
88
原创 类与对象
对象=数据（数据类型）+行为（函数）那么我们来举个栗子洗衣机就相当于类某个具体的洗衣机就是对象功能就相当于行为（函数）外观就相当于数据（数据类型）用伪代码描述就是如下//C++语言的描述:astruct 洗衣机{int nWidth;int nHeight;int nLength;int nType;//类型(滚筒，波轮)int nBland;//品牌void 洗衣服...
2020-03-02 22:43:14
133
原创 周结2020.3.1
经过了本周的贪心&DP训练，也找到了一些自身的不足，对一些函数的名字老是记错，从而影响写代码时卡顿，还有对DP的一些题考虑时间较长，并且这一周因为开学上网课的原因，使作息和寒假的状态有很大的不同，每早都需要爬起来上网课，上课时的注意力不集中，刷题的时候也不是很集中，并且刷题的时间很碎，还有这周到了晚上老是看小说，使寒假时晚上做题的规律扰乱，接下来的一周要控制好看小说的时间，并且调整好作息的...
2020-03-01 20:13:25
97
2
原创 Tetrahedron
You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly.An ant is standing in the vertex D of the tetrahedron. The ant is quite active and he wouldn’t stay id...
2020-02-27 01:12:37
306
1
原创 结构类型
为了使信息直观，并且使存储方便，而使用结构。结构是由不同数据类型的数据组成的集合体。结构由数目固定的成员构成各成员可以具有不同的数据类型一个结构变量在内存占有一片连续的存储空间定义结构类型形式struct 标识符{类型 成员1；类型 成员2；…类型 成员n；}比如：struct H{ int a； char b； int c[10]；}...
2020-02-24 21:59:17
443
原创 石头剪刀布
#include<iostream>using namespace std;int main(){ int n,na,nb,i,j,a1,b1; int a[101],b[101]; a1=0; b1=0; cin>>n>>na>>nb; for( i=0; i<na; i++)//建立a...
2019-11-19 11:55:05
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人