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;
if(r==0){return n;
}
return  gcd(n,r);
}

nefu oj 6

求n的n次方的最右位
1e9
直接%10

更牛了直接打表、循环

最开始的想法，TLE

【int】log10x +1

输出n的n次方最左面的那个数

10的xxxxxxxx次方，这个次方小于1，因为d ：0-9

acm公选课笔记 2020.3.31相关推荐

ACM公选课第八节DP基础3 2020.4.23-5.10补
文章目录 hdu2571 命运复习了下,把没讲的从右到左遍历(不是递归)讲了下递归或打表都可打表就一行一行(从左遍历到右)直接出 nefu169步步惊心与上面相似(当最短时,一定单调上升!!! ...
ACM公选课第七节DP基础2+3 2020.4.21-5.10补
文章目录核心思想:只计算一次 nefu16 RUNFUN 记忆化数组 nefu91 Recaman Sequence 类似桶排,记忆数组 classic 先全算一遍呗类似素数打表 nefu18 滑 ...
ACM公选课第四节高精度 2020.4.9课-2020.4.10补
最近几年有点不火了,java python 没这情况,c++才要优化 longlong 100位算不了高精度 pku1423 一个数论公式 Stirling 大数有的用模板 pku2562 nef ...
ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局,找当下就好特征(还有dp基础) 求解(比如最小生成树那个) 伪代码就是每个房间的比例都不一样要靠经验事件序列问题(dp贪心经典题) 用贪心解,最先结束的,后面选最先结束且不重 ...
acm公选课第三节4.7直播4.9补递归深搜啥的
今天主要讲递归深搜 dp做准备, 能看到算法复杂度要真正理解:(从上往下扎,到边界结束,再一层一层往上返) 下图:第一行时边界,第二行时递归模式爆了: RE:(我也出过原来是这样) 递推就行老 ...
数学建模公选课Ch1.2020.4.4
录播在钉钉回学校也不再实体课了搞定任务点和钉钉直播就可目的:1.数学建模与数学模型 2.竞赛导论(用时少) 4月中旬东三省,9月国赛,冬天美赛今年可能推迟东三省赛:各校有一个联合的校内选拔赛 ...
《墨菲定律》读书笔记2020.1.31
抄录:我们平时要大力培养自己洞察事物间相关性的能力,抓住事物和问题的关键,合理利用相关定律寻求解决方法,不做"一条路跑到黑"的傻瓜.其中,培养自己的洞察能力,一方面要虚心,绝不视任 ...
（附源码）springboot公选课在线选课系统毕业设计 142011
公选课在线选课系统摘要随着互联网趋势的到来,各行各业都在考虑利用互联网将自己推广出去,最好方式就是建立自己的互联网系统,并对其进行维护和管理.在现实运用中,应用软件的工作规则和开发步骤,采用Ja ...
北风修仙笔记—2020年5月
HI,欢迎来到北风的修仙笔记. 这里会记录下北风在人生路上升级打怪的一些思考,每月月底都会以本文的形式在公众号集中发布. 当然如果想提前剧透的,可以关注我的知识星球@采铜于山.知乎@北风博客 .微博@ ...

acm公选课笔记 2020.3.31

acm公选课笔记 2020.3.31相关推荐

最新文章

热门文章