![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm公选课
acm公选课
新川宝宝
这个作者很懒,什么都没留下…
展开
-
第二十次CCF计算机软件能力认证总结
1.数据结构等资料没凑全2.算法提前看一遍是对的3.新系统可以看每个是怎么错的,最后才发现不应该了(提前看一遍就应该知道哪个是loop了)4.一些数学类(几何,数论)的不会,指第四题最短曲线,知道坐标圆弧长不会求5.csp与蓝桥的题都很有针对性,应该提前做些真题6.系统能看到自己做的代码7.蓝桥前应该看一遍题解(现在还没出)8.蓝桥前应该做些蓝桥题...原创 2020-09-13 19:05:21 · 728 阅读 · 0 评论 -
ACM公选课第八节DP基础3 2020.4.23-5.10补
文章目录hdu2571 命运 复习了下,把没讲的从右到左遍历(不是递归)讲了下递归或打表都可 打表就一行一行(从左遍历到右)直接出nefu169步步惊心 与上面相似(当最短时,一定单调上升!!!!!)hdu1176 免费馅饼hdu2571 命运 复习了下,把没讲的从右到左遍历(不是递归)讲了下递归或打表都可 打表就一行一行(从左遍历到右)直接出nefu169步步惊心 与上面相似(当最短时,一定单调上升!!!!!)hdu1176 免费馅饼原创 2020-06-29 22:12:39 · 132 阅读 · 0 评论 -
ACM公选课第七节DP基础2+3 2020.4.21-5.10补
文章目录nefu16nefu16原创 2020-05-10 21:55:07 · 163 阅读 · 0 评论 -
ACM公选第六节下DP基础(当复习了)2020.4.16-5.10补
陈老师的ppt 在第一节有nefu oj的地址文章目录最早在数学里学避免重复计算有递推有递归分解成相互重叠的子问题斐波那契重复了很多次斐波递推nefu20 穿过街道状态,与选择两个思路,每个点都可以往4上或右走,或是每个点都只能从左或下方走来(后面这个更合适,归反着想,推正着想)nefu17数字三角形递归可能用max,但dp就都算出来(也可能递归时填上数组)最早在数学里学避免重复计算有递推有递归分解成相互重叠的子问题斐波那契重复了很多次斐波递推nefu20原创 2020-05-10 17:06:23 · 116 阅读 · 0 评论 -
ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局,找当下就好特征(还有dp基础)求解(比如最小生成树那个)伪代码就是每个房间的比例都不一样要靠经验事件序列问题(dp贪心经典题)用贪心解,最先结束的,后面选最先结束且不重叠的早结束,下一个才能早开始hdu2037(就是上面那个题)cmp函数nefu2167区间覆盖(贪心经典)想法:先全盖住,然后把空...原创 2020-05-04 12:36:12 · 178 阅读 · 0 评论 -
ACM公选课第四节高精度 2020.4.9课-2020.4.10补
最近几年有点不火了,java python 没这情况,c++才要优化longlong 100位算不了在航电能过,另一个可能就过不了,求n的阶乘的位数pku1423多组数据,时间求和,直接爆炸真就记忆数组拯救世界呗,,,,,,,,,,,,反正是位数,误差不大 100以内单独算大数 有的用模板pku2562 nefu880进位了几次,,,,,俺的思路:像数字逻辑那样加一...原创 2020-04-10 20:54:38 · 161 阅读 · 0 评论 -
acm公选课第三节4.7直播4.9补 递归 深搜啥的
今天主要讲递归 深搜 dp做准备, 能看到算法复杂度 要真正理解:(从上往下扎,到边界结束,再一层一层往上返) 下图:第一行时边界,第二行时递归模式 爆了: RE:(我也出过原来是这样) 递推就行 老题了 一般时不敢这么写的,重复太多,所以记忆数组 :刚试完,50确实卡住:报的TLE ## 记忆数组ACoj里还有个快速幂的,JWmm nb#include <io...原创 2020-04-09 21:15:31 · 142 阅读 · 0 评论 -
acm第二节2020.4.2-4.4补
<<表示主机推送到显示器 >>表示键盘到主机课件再林大oj ->download里RE:数组开小,越界(运行时出错)推荐sort小数组稳定,大数组不稳定argc表示参数个数然后一个字符串,linux可以直接跑data+5理解:1.左闭右开2.五个单独写也可以:多重排序(年月日)cmp函数排序题:周期:记忆数...原创 2020-04-04 22:10:45 · 93 阅读 · 0 评论 -
acm公选课笔记 2020.3.31
课件先回忆基本知识上oj下课件///1.int gcd(int a,int b) { int r; while(b>0) { r=a%b; a=b; b=r; } return a;}///int gcd(int m ,int n){int r;r=m%n;...原创 2020-03-31 21:14:45 · 137 阅读 · 0 评论