摘要: #二分答案 一、前言 顾名思义,二分答案就是用二分查找的思路去找答案,下面通过举例来说明。 二、实现思路: 题目:P1873 砍树 砍下树木的高度 h 从 0 一直到所有树木中最高的高度 hmax 依次递增,我们可以此为依据进行二分搜索得出答案。 三、代码 #include<iostream> us 阅读全文
posted @ 2020-11-15 23:10 七铭的魔法师 阅读(71) 评论(0) 推荐(0)
摘要: 高精度乘法和除法 前言 为什么要用高精? 因为C++不自带高精,进行大数的运算long long会爆掉 < 高精度乘法 > 一、实现思路 和高精度加法减法一样,都是先用string类输入,然后再倒叙输入给int型数组 string str1,str2; cin>>str1>>str2; int le 阅读全文
posted @ 2020-11-15 23:00 七铭的魔法师 阅读(157) 评论(0) 推荐(0)
摘要: 广搜和深搜 由于每次学一点东西总结一下过于费时间,于是改为周末阶段总结,而且写得长篇大论同样浪费时间,我就按着自己可以理解的方式直接写好了,同时进行复习. <广度优先搜索> 1.前言 广度优先搜索算法(Breadth-First Search,BFS是一种盲目搜寻法,目的是系统地展开并检查图中的所有 阅读全文
posted @ 2020-11-15 21:59 七铭的魔法师 阅读(134) 评论(0) 推荐(0)