沙漠孤舟

摘要： #include <iostream>#include <cmath>#include <cstdio>using namespace std;struct line{ double x1,y1; double x2,y2; bool operator < (const line &a) const { return x1 < a.x1; }}arr[110];bool cross(line a,line b){ double fa=((a.x2-a.x1)*(b.y1-a.y1)-(a.y2-a.y1)*(b.x1-a.x1))* .. 阅读全文

摘要： 题意： 求区间(0,n)之间能被集合A内一个元素整除的数的个数，例如n = 12, A = {2, 3} 则能被A集合元素整除的数的集合为{2,3,4,6,8,9,10}则结果为7。http://acm.hdu.edu.cn/showproblem.php?pid=1796#include<iostream>#include<cstdio>using namespace std;#define LL long longint len,num[20];LL n,sum;LL gcd(LL a,LL b){ if(b==0) return a; return gcd(b,a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1452 1 /** 2 因子和问题： 3 S(6)=1+2+3+6=12;S(5)=1+5=6; 4 S(30)=1+2+3+5+6+10+15+30=72; 5 可知: 6 S(30)=S(5*6)=S(5)*S(6); 7 因子和积性函数,当gcd(a,b)=1时要S(a*b)=S(a)*S(b) 8 如果p是素数 9 S(p^n)=1+p+p^2+p^3+……+p^n=(p^(n+1)-1)/(p-1)10 11 %运算法则 1. (a*b)%p=(a%p)*(b%p)12 %运算法则 2. (a/b) 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1695 1 /** 2 GCD(x,y)=k;在x小于b且y小于d时有多少组答案 3 2 4 1 3 1 5 1 5 1 11014 1 14409 9 6 7 Case 1: 9 8 Case 2: 736427 9 10 For the first sample input, all the 9 pairs of numbers are 11 (1,1),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5).12 **/13 #include <ios... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1599网上找到的Floyd求最小环模板 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int Ni=105; 5 const int INF=10000000; 6 7 int dist[Ni][Ni],g[Ni][Ni]; 8 int fa[Ni][Ni],path[Ni]; 9 10 int n,m,num,minc;11 12 void Floyd()13 {14 int i,j 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3038 1 /* 2 题意： 3 对于特定的一个长n的数字序列，给出m个条件，形式为：a b sum意义如下 4 [a,b]闭区间里的所有数字的和为sum 5 问这m个条件中有多少不合理的。如 6 1 5 10 7 6 10 20 8 1 10 20 9 这3个条件中第三个为不合理的，因为由前两个的可以知道1 10为3010 (注：先出现的视为合理,我们不说1 5 10不合理)11 */12 #include <iostream>13 #include <cstdio>14 #incl 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4302 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<ctime> 6 7 using namespace std; 8 9 typedef long long ll; 10 const int maxn = 100100; 11 const int inf = (-1u)>>2; 12 int L, 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1532 1 #include <iostream> 2 #include <cstdio> 3 #include <climits> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 typedef struct {int v,next,val;} edge; 8 const int MAXN=20010; 9 const int MAXM=500010; 10 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1532 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 using namespace std; 6 const int Ni = 210; 7 const int MAX = 1<<26; 8 struct Edge{ 9 int u,v,c;10 int next;11 }edge[20*Ni];12 int n,m;13 int edn;/ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4251n个数，求给定区间中间大小的元素的值Sample Input55 3 2 4 131 32 43 5510 6 4 8 231 32 43 5Sample OutputCase 1:332Case 2:664 1 #include<cstdio> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 #define N 100009 6 using namespace std; 7 in 阅读全文