来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类：
其他好文 时间：
2014-08-15 12:58:08
阅读次数：
164
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of d...
分类：
其他好文 时间：
2014-08-14 23:55:56
阅读次数：
329
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
求最大的k 使得 m^k 能被n!整除
m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。
木桶装水的量取决于最短的木板。
预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。
case只有500 所以干脆每次都算一遍。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:59:37
阅读次数：
183
一、互质的概念1、定义互质（relatively primeì）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。 例如8,10的最大公因数是2，不是1，因此不是整数互质。 7,10,13的最大公因数是1，因此这是整数互质。 5和5不互质，因为5和5的公因数有1、5。 1和任何数都成...
分类：
其他好文 时间：
2014-08-13 18:12:46
阅读次数：
191
思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
//输入年月日,推断是该年的第几天,还能够进一步推断从1年開始的第几天#includeusing namespace std;int main(){int Day(int x,int y,int r);int Calculate_1(int x,int y,int r);int Calculate_...
分类：
其他好文 时间：
2014-08-12 12:45:04
阅读次数：
297
题目链接
题意：给出整数n，输出所有素数环
思路：回溯求解，注意输出时，每两组之间输出一个空行
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
int n;
int arr[MAXN], prime[MAXN], vis[MAXN];
int i...
分类：
其他好文 时间：
2014-08-11 21:30:02
阅读次数：
293
