![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试总结
summer20020929
这个作者很懒,什么都没留下…
展开
-
10.31考试总结
complexity 我写的太过冗余…在线处理确实容易出错 第一点,应该用getline读入,getline可以包含空格,这点应该记住 就算不用getline也要用cin,不然字符串真的很容易很容易出问题啊 第二点,没有用函数,导致思路后来非常混乱完全是考虑不清楚了 第三点,没有把情况考虑完全,那个变量k和时间复杂度不是仅仅靠一层循环就可以的,可能有一层循环里两个独立的循环,那样的话我的max没有...原创 2018-11-01 08:09:04 · 311 阅读 · 0 评论 -
11.4考试总结
今天考了两个数学题,一道树形dp 第一道找规律怎么错了10分? 第二道割草坪,小学数学题。但是,我用的set太慢了......应该用sort+unique。要算unique的长度的话,要减去数组第一个位置。 set是一个边排序边去重的,方便但是慢兮兮 第三道难死我了 ...原创 2018-11-03 22:26:52 · 83 阅读 · 0 评论 -
11.1考试总结
今天考的题目很简单 第一题:硬币 题意是有一块钱的硬币,这些硬币可以组合形成其他面值的硬币,也可以自己一个,叫做捆,然后要组成n这个面值,问最少需要几捆硬币? 找规律 打完表之后发现规律是log2(n)+1 第二题:归并排序求逆序对 细节地方出错: 归并排序开头是if(r==l)return; 中间是k=l; 最后还原是 for(int i=l;i<=r;i++)a[i]=h[i]; 这么...原创 2018-11-02 08:49:45 · 440 阅读 · 0 评论 -
11.6考试总结
这天考试时间分配不均匀,把一道难题做了太久,其实今天有三道难题 第一题是一个看一眼就知道是广搜的题目,但是事实上没那么简单。不仅要设置左边边界右边边界,还有贪心等复杂的东西。 当时只有半个小时了,太相信直觉,爆零。 第二题做了两个多小时,认为自己的树剖应该再精确再精确,然而弗洛伊德便可以解决两点之间距离的问题,想得太复杂。 因为他是一个无环连通图,数据又小,求任意两点之间的距离就可以用弗洛伊德。然...原创 2018-11-07 12:15:52 · 143 阅读 · 0 评论 -
11.5考试总结
第一题是求解同余方程emmmm考到模板了,然而我并没有背 用扩展欧几里得定理求解 同余方程 这表明我数论没有背 #include <iostream> #include <cstdio> using namespace std; int a,b,x,y,k; void exgcd(int a,int b) { if(b==0) { ...原创 2018-11-05 23:12:56 · 86 阅读 · 0 评论