- 博客(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
115
1
原创 ACM课程总结
时间过的很快，ACM课程在这十几周的时间里就结束了，学了很多的知识，但是只是学了，还没有掌握，做的题太少了，不过也算是圆满的落下了帷幕。 最开始接触acm的时候是专业社团宣传，当时有acm队的学长学姐来给我们讲关于acm的事情，初入大学面对一切都很好奇，当时感觉acm这个东西很厉害，就加入了社团，每周六周末都会有学长学姐抽时间来给我们讲课，为我们学习算法打基础，我还记得最开始的时候第一节课来了很多的人，但慢慢的随着讲得东西变难，有的同学就跟不上上课的速度，每次课都会少一部分人。还有一次举办的acm的新生赛，
2020-06-14 22:41:54
301
2
原创 周结2020.5.17
这个周学习了数论的有关内容，费马小定理，欧拉函数φ，裴蜀定理 这周的cf比赛也挺多的，不过后两场时间挺奇怪的，一场忘记打了，成绩开始有稳定的迹象了，上上下下的，一些打dive 2的大佬真变态，三分钟ac第一题，20分钟打完，自己扣扣搜搜的abc都做不完 Two Arrays And Swaps time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You
2020-05-17 21:13:43
206
原创 周结2020.5.10
这周还是做了些二分三分的题，这周也没有新的训练就自己找了些信息学奥赛一本通上的题，这周的cf打了两场，周三那场醉了，第一次感觉能上分了，没想到网站蹦了，昨晚的dive 4很简单
2020-05-10 20:10:41
130
原创 周结2020.5.3
这周打了一场cf，ABC三道题还没有全ac，B没过，没有及时止损，依然掉分中， 课上讲得二分法之前也训练过，感觉还算可以， 这周的劳动节真的是劳动，累死。。。。 C. Phoenix and Distribution time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputs...
2020-05-03 20:30:42
147
原创 周结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
114
原创 周结2020.4.19
最近学习了区间dp和背包的有关知识，并在信息学奥赛一本通上训练了最短路径算法，但是感觉最近的学习越来越有些力不从心，信息学奥赛一本通的有些题看题解才能做出来，训练的内容有些跟不上了，所以这周六就把训练群退了，并且之前在寒假训练dp的内容时也训练的不是很好，有看题解做题的情况，刚好再回头认真学一遍dp的问题，并且在家学习不高，物理电子高数啥的都有落下，所以就先把群退了，以后有时间再刷。 vj上的题最...
2020-04-19 18:02:35
106
原创 周结2020.4.5
这周还是dp，另外还有栈和队列的训练，栈和队列接触的比较早，在社团的时候学长就讲过，然后费老师又在网课上讲过，但是一直没怎么训练，用起来也不熟练，这次的的训练也加深了对栈和队列理解和运用。 过一遍栈和队列，还有优先队列的知识。 栈（stack） 栈是一种先进后出的数据结构，它只有一个出口，只能操作最顶端元素。类似于木桶，只能从顶端放入，顶端取出。 用法： 头文件：#include 定义：stack...
2020-04-05 18:36:53
122
1
原创 周结2020.3.29
这周的课讲得是动态规划的有关知识，训练的是分治算法在信息学奥赛一本通上的题，还好分治的题寒假训练时自己做了一点，不然感觉这周的题要做不完了，不过dp的题也都还没咋做。 上课老师讲了最长单调子序列模型，最长公共子序列模型，最大字段和模型，矩阵模型。我觉得dp的问题关键在于确定好状态和弄清状态的转移，不过dp的提依然感觉很难。 动态规划的解题步骤 1.判断问题是否具有最优子结构性质。 2.把问题分成若...
2020-03-29 18:18:25
107
原创 周结2020.3.21
这周的训练还是贪心和dp，和前两周一样，这周做题的时候有些题感觉特别简单，但有些题却感觉很难，并且有点读题的时候有点依赖在线翻译了，本周贪心算法的进行并不是很顺利，并且题也越来越难了，还有高数啥的，做题进度变慢，做的题不多， 在我做题的过程中虽然我了解了STL的知识，，但做题的时候还是习惯用最早的方法解决问题，就算用也需要对照着原来整理的知识点才能使用，以后要多抽出时间练习练习STL各种数据结构的...
2020-03-21 20:24:30
88
原创 周结2020.3.15
这周的训练还是贪心和dp，和前两周一样，这周做题的时候有些题感觉特别简单，但有些题却感觉很难，并且有点读题的时候有点依赖在线翻译了（虽然翻译的跟**一样），还有就是在学习的内容上，讲了栈（stack）队列（queue）优先队列(priority_queue)集合（set）等内容，不过这周做题没用上，可能还是不熟悉的原因， 在做题的时候有一道非常简单的题 Business trip提交了五遍ac，当...
2020-03-15 17:20:08
96
原创 周结2020.3.8
又进行了一周的贪心&DP训练和acm课的学习，acm课主要涉及贪心和很多std的知识，特别是std，之前老是感觉不太会用但是经过再次学习后对他清晰了了很多，再就是在刷题的过程中，有一题名叫Alternative Thinking的题意让我很懵，一直没读懂什么意思，耽误了很长时间，还特地的搜了下题，最后才看懂，英语还是要加强，好好学英语，习惯英语的题目，一点点的查单词还容易搞错意思。 还有就...
2020-03-08 18:51:06
84
原创 类与对象
对象=数据（数据类型）+行为（函数） 那么我们来举个栗子 洗衣机就相当于类 某个具体的洗衣机就是对象 功能就相当于行为（函数） 外观就相当于数据（数据类型） 用伪代码描述就是如下 //C++语言的描述: astruct 洗衣机{ int nWidth; int nHeight; int nLength; int nType;//类型(滚筒，波轮) int nBland;//品牌 void 洗衣服...
2020-03-02 22:43:14
126
原创 周结2020.3.1
经过了本周的贪心&DP训练，也找到了一些自身的不足，对一些函数的名字老是记错，从而影响写代码时卡顿，还有对DP的一些题考虑时间较长，并且这一周因为开学上网课的原因，使作息和寒假的状态有很大的不同，每早都需要爬起来上网课，上课时的注意力不集中，刷题的时候也不是很集中，并且刷题的时间很碎，还有这周到了晚上老是看小说，使寒假时晚上做题的规律扰乱，接下来的一周要控制好看小说的时间，并且调整好作息的...
2020-03-01 20:13:25
93
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
304
1
原创 结构类型
为了使信息直观，并且使存储方便，而使用结构。 结构是由不同数据类型的数据组成的集合体。 结构由数目固定的成员构成 各成员可以具有不同的数据类型 一个结构变量在内存占有一片连续的存储空间 定义结构类型形式 struct 标识符 { 类型 成员1； 类型 成员2； … 类型 成员n； } 比如： struct H { int a； char b； int c[10]； }...
2020-02-24 21:59:17
434
原创 石头剪刀布
#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
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人