摘要：
/* 对于只会弗洛伊德的我，迪杰斯特拉有点不是很理解，后来发现这主要用于单源最短路，稍稍明白了点，不过还是很菜，这里只是用了邻接矩阵 套模板，对于邻接表暂时还，，，没做题，后续再更新。现将这题贴上，应该是迪杰斯特拉最水的题没有之一。纯模板 找到距离起点最近的点，以此点为中间点进行更新，找到了在进行下 阅读全文
摘要：
原创，未经允许不得转载。 图的建立有两种，邻接矩阵和邻接表。 邻接矩阵适用于图较为密集，（稀疏图太浪费存储空间了），图如果较为稀疏，则使用邻接表为宜，dijkstra算法就是以邻接表为基础的。 有向无权图 无向无权图的建立： 有向有权图的建立： 无向有权图的建立： 阅读全文
摘要：
/* 分治法，第一次做不是很懂，借鉴了神犇代码，但实操之后感觉像二分，，可能做得少了或者就是。。。。 */ 题目大意： 一个集合里有若干点，要求你添加某些点后保证这个集合里的任意两点满足以下三个条件中至少一个： 1.在一个水平线上 2.在一个竖直线上 3.两点组成的矩形之间有点. 解题思路： 神犇所 阅读全文
摘要：
/* 这题使我记起了以前很多忘掉的东西，例如sstream（分割流），deque（双端队列），还有众多函数（STL里的）。值得收藏 值得注意的是这题的序号问题，（因为要求输出翻转的位置），序号从右往左为1-n； */ 题目大意： 一摞煎饼，煎饼有直径这一属性，从下往上摞，遗憾的是英文看不懂，他给的样 阅读全文
摘要：
/* 以前做的一道水题，再做精度控制又出了错///。。。 */ 题目大意： 求最大完全平方数，一个数b（不超过int范围）,n=b^p，使得给定n，p最大； 题目给你一个数n，求p ； 解题思路： 不需要遍历b，只需要从31开始遍历p就好了。这个方法涉及到我以前过分逃避的精度控制问题：本题会使用函数 阅读全文