![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
进制转换
高精度运算
模拟
递推
分治与递归
贪心
穷举
算法评价
BFS
DFS
回溯法
动态规划
0-1背包
licm964
崇明加油!!!
展开
-
AcWing 99. 激光炸弹
二维前缀和训练题原创 2022-06-24 10:47:21 · 178 阅读 · 1 评论 -
二分
整数二分模板题目:ACwing 789 数的范围bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; // check()判断mi原创 2020-07-17 14:26:25 · 150 阅读 · 0 评论 -
第2课 高精度运算
鸣谢!课程内容来自林厚丛老师的《信息学奥赛课课通》学习目标体会高精度运算的应用场合。熟练掌握高精度加法和乘法运算。知识讲解在编程进行数值运算时,有时会遇到运算的精度要求特别高,远远超过各种数据类型的精度范围;有时数据又特别大,远远超过各种数据类型的极限值。这种情况下,就需要进行“高精度运算”。高精度运算首先要处理好数据的接收和存储问题,其次要处理好运算过程中的“进位”和“借位”问题...原创 2020-01-06 11:37:28 · 846 阅读 · 0 评论 -
第1课 进制转换
学习目标1、理解二进制计数原理。2、掌握不同进制数之间的转换原理和实现方法。3、学会使用进制转换的原理解决一些实际问题。知识讲解实际生活中,人们使用十进制计数。但是,任何信息在计算机中都是采用二进制编码表示的,有时还会用到十六进制。十进制计数原理采用“0” ~ “9”十个符号,运算规则为“逢十进一”,基数是十。二进制计数原理采用“0” 和“1”两个符号,运算规则是“逢二进一”,基数是...原创 2020-01-05 21:34:00 · 1760 阅读 · 2 评论