摘要: #include#include#include#include#include#include#include using namespace std;const int Max=100010;bool IsPrime[Max];int NumPrime[Max],phi[Max];int N,... 阅读全文
posted @ 2014-11-05 21:44 endl 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 用了质因数分解的方法://欧拉函数#include#include#include#include#include#include#includeusing namespace std;int ef(int n){ int cnt = n; for(int i=2;i<=n;i++) ... 阅读全文
posted @ 2014-11-05 20:21 endl 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1 //质因数分解 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int top=0,num[10000],time[10000];11 v... 阅读全文
posted @ 2014-11-05 19:47 endl 阅读(187) 评论(0) 推荐(0) 编辑
摘要: // 1 ~ 1000 素数 #include#include#include#include#include#include#includeusing namespace std;bool shu[10000];void sushu1 (int n)//O(n*sqrt(n));{ bool... 阅读全文
posted @ 2014-11-05 16:32 endl 阅读(119) 评论(0) 推荐(0) 编辑
摘要: spfa 裸题; 1 //spfa 链表 ; 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const int N=2500+5,M=620... 阅读全文
posted @ 2014-11-05 15:31 endl 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 // power 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 typedef long long ll;11 ll power (in... 阅读全文
posted @ 2014-11-05 14:10 endl 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 想排序后进行操作,然后进行原序输出??;可以记录一个顺序,之后对顺序排序,但也可如下; 1 // cout 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 stru... 阅读全文
posted @ 2014-11-05 11:31 endl 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct strx10 {11 char c[20];12 int x;1... 阅读全文
posted @ 2014-11-05 11:19 endl 阅读(311) 评论(0) 推荐(0) 编辑