常见的数据范围
一、总结名称字节位数（二进制）最小值最大值位数（十进制）bool18011char18shrot 216 （-2^15 到2^15 -1）-...
C++中的逻辑与运算
样例#include<iostream> using namespace std; int main(){ cout<<(1&1)...
字符串的输入输出汇总
做字符串的题目的时候，经常会遇到输入输出不对的情况，这篇文章就简单总结一下字符串常见的输入输出。2.cin基本操作：#include<iostream> #include<cstd...
【算法】分治算法
前言所谓分治算法就是指分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称为二分法。比如，我们玩过最简单的猜...
【STL】二分查找函数 lower_bound 和 upper_bound
一、 lower_bound【功能】在数组a中从a[begin]开始到a[end - 1]按照cmp函数来比较进行二分查找第一个大于等于k的数的地址，如果有第一个大于等于k的数则返回该数的地...
【STL】二分查找函数(算法)—binary_search
【说明】binary_search() 实现了一个二分查找算法。它会在前两个参数指定范围内搜索等同于第三个参数的元素。指定范围的迭代器必须是正向迭代器而且元素必须可以使用 < 运算符来比较。这个...
【题解】采药的最短路径
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有...
【题解】小X玩游戏
【题目描述】小X喜欢玩游戏。 这天，小X觉得传统的游戏都玩腻了，自己随手在草稿纸上画了一行N个格子作为棋盘， 制定了如下规则：格子从左到右依次编号为1到N，玩家初始位于格子1，初...
【题解】最短路径问题
【题目描述】平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现...