P1217 [USACO1.5]回文质数 Prime Palindromes 题意：给定一个区间，输出其中的回文质数； 学习了洛谷大佬的回溯写法，感觉自己写回溯的能力不是很强； ...
分类：
其他好文 时间：
2018-02-17 21:43:55
阅读次数：
234
我们所写的最小生成树主要有两种，分别是Prime和Kluskal。 注：n表示节点数，m表示边数。 一、Prime算法 Prime算发是一种对点的枚举算法，算法实现的实质是贪心，即每次加入的点都是离已知生成树部分最近的点，加入生成树一个新的点的同时更新还未加入的点与生成树的最小距离，所以整个时间复杂 ...
分类：
其他好文 时间：
2018-02-16 22:54:29
阅读次数：
215
Description 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） Input&Output Input 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 Output 输 ...
分类：
其他好文 时间：
2018-02-13 00:12:59
阅读次数：
172
Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers ar ...
分类：
其他好文 时间：
2018-02-08 20:18:06
阅读次数：
211
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area h ...
分类：
其他好文 时间：
2018-02-08 13:35:08
阅读次数：
166
一般来说，我们会用三种存图方式，分别是邻接矩阵、邻接表、vector模仿邻接表。 邻接矩阵 就是开一个二维数组Map[i][j]表示从i到j的距离；可以清楚地表示出点与点之间的关系； 用Floyd、Prime处理问题时，通常就用这种方式来存图。 邻接表 我们用三个数组来分别存储出点与边、边与同出点的 ...
分类：
其他好文 时间：
2018-02-07 21:22:57
阅读次数：
186
2018.2.4 P1217【USACO1.5]回文质数 Prime Palindromes】 2018.2.6 P1308 【统计单词数】 链接 持续更新中 ...
分类：
其他好文 时间：
2018-02-07 14:35:36
阅读次数：
120
题目链接：http://poj.org/problem?id=1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 36448 Accepted: 9737 Case Time Limit: 4000MS ...
分类：
其他好文 时间：
2018-02-07 10:19:51
阅读次数：
203
Any case of shuffling of n cards can be described with a permutation of 1 to n. Thus there are totally n! cases of shuffling. Now suppose there are 5 ...
分类：
其他好文 时间：
2018-02-06 21:32:50
阅读次数：
216
欧拉筛是线性时间复杂度筛选素数的算法。 先看一般筛法寻找素数： 先说明上面的代码可以正确找到所有[1,n)之间的素数。如果一个数x是素数，那么isPrime[x]恒为真。如果x为合数，则可以分解为p与x/p，其中p是x的最小素因子。而p,x/p<x，我们不妨设p<=x/p，则当i=x/p时，此时p已 ...
分类：
其他好文 时间：
2018-02-06 14:26:54
阅读次数：
210
