南方有多远。

摘要： D 题意 问A B 两个数中有多少个互质的公约数 思路 只用考虑最大公约数的质因数即可 cpp include using namespace std; typedef long long ll; ll a,b,cnt = 1; int main(){ ios::sync_with_stdio(0) 阅读全文

摘要： ACM 中的 奇技淫巧 1. 忘记开long long 怎么办？ 2. 判断一个整数有几位 0 除外 阅读全文

摘要： C 容斥原理，用白色的面积减去两个黑色与白色相交的面积，再加上 黑黑白 相交的面积， 第一次只减了 黑黑相交的面积，WA到第11个点，才发现，黑黑相交的面积可能不在白色的面积之内， 所以要 黑黑白的面积一起算交集，然后在减去。。终于A了。 两个矩形的面积交，可以选 左边最大的点，右边最小的点，上边最 阅读全文

摘要： 1000 1400 You can write straight forward simulation fast. (within 5 10 minutes) You can write brute force fast. (within 5 10 minutes) You can divide t 阅读全文

摘要： 最小生成树 （正边，负边都可以） Prim 朴素版 O(n^2) 稠密图，代码短，跟Dij很相似 算法流程（以点来扩展）： 初始化dist [i] 为 正无穷 for i 0 ~ n ​ 先集合外距离最近的点 赋值给 t ​ 用 t 更新 其他点到 集合 的距离 ​ st[t] = true; ​ 阅读全文

摘要： "HDU 2680 " SPFA + 反向建图 cpp include include include include using namespace std; const int N = 1e3 + 10,M = 4e4 + 10,INF = 0x3f3f3f3f; int e[M],ne[M], 阅读全文

摘要： HDU 2066 一个人的旅行 思路 ： 题目中没有给出小草家的位置，只给出了与他家相连的城市，我们可以把这三个点， 缩成一个点来看待，本来要从两个源点去找最短路，然后在去求最短路里面的最小值， 这样缩点之后，只用一次dijkstra就好了，因为缩的点，在题目中没有明确给出，我们放到0这个位置上 就 阅读全文

摘要： Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 ： 每个数字最多重复出现三次，有n给数字，让你尽可能的使得相同数字之间的最小距离尽可能大 思路 ：分三种情况套路 设 a b c 分别代表出现 一次， 两次， 三次 数字的个数 所有元素至多出现一次，答案为 n，题目规定 所有元素至 阅读全文

摘要： 图论基础 ， 最短路 图的简单概念 顶点 （Vertex）， 边 （Edge） 有向图 ， 无向图 ， 无向图是一种特殊的有向图 度 ，有向图分为出度 和 入度，无向图的度，代表 连出去的边 顶点 和 边 都可以具有属性，称为 权重 ，顶点称为 点权，边 称为 边权 稠密图 边很多，大约是 顶点的平 阅读全文

摘要： CF div3 582 C. "Book Reading" 题意： 给两个数字 n 和 m ，求0 ~ n 中，m的倍数 的 个位 之和 思路： 先打表，输出 0 ~ n 中，m的倍数 的 个数有什么特点，然后就会发现，这些数字，每 10 个 一循环 且这个循环节，最大不超过 10 ，并且肯定是 1 阅读全文