GHz

摘要： 题目链接 Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25841 Accepted: 6382 Description Consider two natural numbers A and B. Let S be 阅读全文

摘要： 题目链接 题意： 给定一个矩形，n个线段将矩形分成n+1个区间，m个点，问这些点的分布。 题解： 思路就是叉积加二分，利用叉积判断点与直线的距离，二分搜索区间。 代码： 最近整理了STL的一些模板，发现真是好用啊orz，为啥以前没发现呢，可能是比较懒吧-.- 阅读全文

摘要： 矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2), P - Q = (x 阅读全文

摘要： 介绍： list容器是一种序列式容器，它是STL实现的双向链表，与vector相比它可以实现快速的插入和删除，但是不能够快速的随机访问。 头文件： #include <list> 构造函数： list() 声明一个空列表； list(n) 声明一个有n个元素的列表，每个元素都是由其默认构造函数T() 阅读全文

摘要： 题目链接 题意： 题意简单，就是一个简单的数据结构，对栈的模拟操作，可用链表实现，也可以用C++的模板类来实现，但是要注意不能用cin cout，卡时间！！！ 代码： 阅读全文

摘要： 题目链接：The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light 题解： 题意自己翻译，此题首先肯定是要广搜的，不过要开一个1e5*1e5的数组好像有点困难， 所以用结构体来存每 阅读全文

摘要： 题意： 从左上角跳到右下角最少需要多少步，跳的规则为：可以向四个方向的任意一个方向跳当前格子中的步数，若跳不到右下角输出IMPOSSIBLE。 题解： BFS搜索，注意判断边界，标记。 代码： 阅读全文

摘要： 题目： Now that you’ve come to Florida and taken up surfing, you love it! Of course, you’ve realized that if you take a particular wave, even if it’s ver 阅读全文

摘要： 概念： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c} 阅读全文

摘要： priority_queue 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序，每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 定义： 在使用时，我们会有很多时间用到根据结构体的某一个元素进行排序，下面给出定义结构体的优 阅读全文