数论
wingooom
程序猿一只
展开
-
生成组合和排列
方法一:递归求解(1)、从 n 个元素中,选择 m 个元素的组合复制代码 #include using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i<m;i++) cout<<ans[i]<<" "; cout<<an转载 2013-04-03 12:14:42 · 469 阅读 · 0 评论 -
hdu3400 两次三分
#include#include#include#include#includeusing namespace std;double p,q,r;const double eps=1e-5;struct point{ double x; double y;};double dis(point m,point n){ return sqrt((m.x-n.x)*原创 2013-04-07 13:44:56 · 582 阅读 · 0 评论 -
poj 1061 扩展欧几里得
没弄明白什么扩展欧几里得,只是用来做模板的#include#includeusing namespace std;long long k,t;long long extended_gcd(long long a,long long b){ if (b==0) { k=1; t=0; return a; } else { long lo原创 2013-05-09 13:50:31 · 385 阅读 · 0 评论 -
poj 1995 快速幂取模
#include#includeusing namespace std;long long pow_mod(long long a,long long i,long long n){ if(i==0) return 1%n; int tmp=pow_mod(a,i>>1,n); tmp=tmp*tmp%n; if(i&1) tmp=原创 2013-05-09 14:57:25 · 481 阅读 · 0 评论 -
hdu 2031 进制转换
#include#includeusing namespace std;string transform(int x,int y,string s){ string res=""; int sum=0; for(int i=0;i<s.length();++i){ if(s[i]=='-') continue; i原创 2013-05-09 15:40:21 · 414 阅读 · 0 评论