[题解]UVA10140 Prime Distance 哈哈哈哈\(miller-rabbin\)水过去了哈哈哈 还能怎么办呢?\(miller-rabbin\)直接搞.枚举即可,还跑得飞快. 当然此题由于\(20000^2 >2^{31}\),直接预处理\(20000\)内的质数就好了 放mr的代码 #include<bits/stdc++.h> using namespace std;typedef long long ll; #define DRP(t,a,b) for(regis…

位运算基础 说到与(&).或(|).非(~).异或(^).位移等位运算,就得说到位运算的各种奇淫巧技,下面分运算符说明. 1. 与(&) 计算式 a&b,a.b各位中同为 1 才为 1,否则为0,a&1和a%2效果一样:来看两道典型的题目,第1道计算整数二进制中 1 的位数: //191. Number of 1 Bits int hammingWeight(uint32_t n) { ; ){ n=n&(n-); ++res; } return res; } n=…

Hash Table基础 哈希表(Hash Table)是常用的数据结构,其运用哈希函数(hash function)实现映射,内部使用开放定址.拉链法等方式解决哈希冲突,使得读写时间复杂度平均为O(1). HashMap(std::unordered_map).HashSet(std::unordered_set)的原理与Hash Table一样,它们的用途广泛.用法灵活,接下来侧重于介绍它们的应用. 相关LeetCode题: 706. Design HashMap  题解  705. Des…

位运算基础 说到与(&).或(|).非(~).异或(^).位移等位运算,就得说到位运算的各种奇淫巧技,下面分运算符说明. 1. 与(&) 计算式 a&b,a.b各位中同为 1 才为 1,否则为0,a&1和a%2效果一样:来看两道典型的题目,第1道计算整数二进制中 1 的位数: //191. Number of 1 Bits int hammingWeight(uint32_t n) { ; ){ n=n&(n-); ++res; } return res; } n=…

DFS基础 深度优先搜索(Depth First Search)是一种搜索思路,相比广度优先搜索(BFS),DFS对每一个分枝路径深入到不能再深入为止,其应用于树/图的遍历.嵌套关系处理.回溯等,可以用递归.堆栈(stack)实现DFS过程. 关于广度优先搜索(BFS)详见:算法与数据结构基础 - 广度优先搜索(BFS) 关于递归(Recursion)详见:算法与数据结构基础 - 递归(Recursion) 树的遍历 DFS常用于二叉树的遍历,关于二叉树详见: 算法与数据结构基础 - 二叉查找树…

题意简述 原题LightOJ 1240,Point Segment Distance(3D). 求三维空间里线段AB与C. 题解 我们设一个点在线段AB上移动,然后发现这个点与原来的C点的距离呈一个单峰状,于是珂以三分. 三分的时候处理一下,把A点坐标移动到(0,0,0)珂以方便操作. 代码 #include <cstdio> #include <cmath> namespace fast_IO{ const int IN_LEN = 10000000, OUT_LEN = 100…

Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. A prime number is a number that is…

题目来源: https://leetcode.com/problems/edit-distance/ 题意分析: word1最少通过多少步可以变成word2.word1只能进行一下的操作.a)插入一个字符,b)删除一个字符,c)替代一个字符.比如“aba”变成“abc”只需要通过替代最后一个字符就可以达到. 题目思路: 这很明显是一个动态规划的问题.建立一个二维数组ans,其中ans[i][j]代表word1[i:]要变成word2[j:]至少需要多少步.那么如果word1[i] == word…

题目戳这里 [题目大意] 给定一个区间[L,R],求区间内的质数相邻两个距离最大和最小的. [思路分析] 其实很简单呀,很明显可以看出来是数论题,有关于质数的知识. 要注意一下的就是L和R的数据范围都很大,所以直接跑出1-R的所有质数是不可能的,于是我们就要想办法cut掉一些时间了 然后发现跑出1-的所有质数是不会超时的,接下来就好办了,直接用这些质数去标记出[L,R]区间内的合数,这样就可以在规定时间内得到[L,R]区间内的质数了,把相邻两质数相减再比较一下就可以得出答案啦QWQ [代码实现]…

一开始以为是最短路,结果是给你一个环,让你求环上两点之间的距离...那还做毛线 然而还是得做毛线 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #define INF 0x3f3f3f3f using namespace std; +; int clockwise[maxn]; int main() { int n; int dis[maxn];…