摘要：
P1962 P3986等基础模板 1 递归（自调用） 阅读全文
posted @ 2019-12-07 07:55
刘子闻
阅读(151)
评论(0)
推荐(0)
摘要：
$P1111$ 并查集 修复公路 阅读全文
posted @ 2019-12-05 22:21
刘子闻
阅读(139)
评论(0)
推荐(0)
摘要：
洛谷P1427 小鱼的数字游戏 关于输入时没有数组数字个数的情况可以： ~scanf（没成功过） ！=EOF cin和break（慢） scanf 和break 阅读全文
posted @ 2019-12-05 22:20
刘子闻
阅读(93)
评论(0)
推荐(0)
摘要：
（一）排序 ①选择排序 $O(n^2)$ ②冒泡排序 $O(n^2)$ ③快速排序 sort $O(nlog n)$ ④归并排序 $O(nlog n)$ ⑤桶排序（基数排序） （二）科学记数法 $x=aeb+c=a\times 10^b+c$ （三）取模运算公式 A $(a\pm b)\% p=(a 阅读全文
posted @ 2019-12-05 22:19
刘子闻
阅读(171)
评论(0)
推荐(1)
摘要：
P1908 归并排序与逆序对 1 阅读全文
posted @ 2019-12-05 22:18
刘子闻
阅读(77)
评论(0)
推荐(0)
摘要：
P1706 全排列 搜索 （与原题不符 原题输出前三个 本代码输出全部+个数ans） 阅读全文
posted @ 2019-12-05 22:17
刘子闻
阅读(201)
评论(0)
推荐(0)
摘要：
P1048 采药 动态规划 状态与状态转移方程 1 二维数组状态转移 核心代码（01背包） 特点：每样物品只能取一次 2 滚动数组（一维数组优化） 针对每次的状态，我们都更新到第一行，而不是写到第二行，所以遍历的时候需要从后往前遍历，这样才不会替代前面的数据，核心代码中的j也就是时间（事实上是物品的 阅读全文
posted @ 2019-12-05 22:16
刘子闻
阅读(111)
评论(0)
推荐(0)
摘要：
P1090 合并果子 贪心与优先队列 没有什么多说的 阅读全文
posted @ 2019-12-05 22:15
刘子闻
阅读(100)
评论(0)
推荐(0)
摘要：
分值的思想 二分查找与二分答案 OPJ 二分01 求最接近元素 用longlong 三分 对非单调性而有两段单调性的函数，可以进行列表排除 对二次函数的最值点进行求值，针对对称轴与区间的位置进行二分 注意的是，取三等分点的写法 $t_1=l+\frac{1}{3}(r l)$ $t_2=l+\fra 阅读全文
posted @ 2019-12-05 22:14
刘子闻
阅读(160)
评论(0)
推荐(0)
摘要：
P1428 小鱼比可爱 数组 可以使用结构体，由于数据过小，$n \leq 100$也可以单纯使用循环 栈也可以，没试过 阅读全文
posted @ 2019-12-05 22:13
刘子闻
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号