2016年08月_wjsay

12月 11月 10月 09月 08月

原创素数筛选法 O(n) O(nlgn) uva10357 选择与除法

主要介绍两种素数筛选法

2016-08-28 15:08:45 536

转载 UVa12169 不爽的裁判

//先贴上暴力代码，再加上拓展欧几里得算法//*********************************************************************************#include using namespace std;const int mod = 10001;int t, x[210];void solve

2016-08-27 22:23:29 565

原创 UVa11582 巨大的斐波那契数

#include#includeusing namespace std;const int maxn=1000010;typedef unsigned long long ULL;int f[maxn];int pow_mod(ULL a,ULL n,int m){a%=m;ULL ans=1;while(n){if(n%2) ans=ans*a%m

2016-08-27 15:59:03 701

转载拓扑排序应用 hdu 1285

#include#includeusing namespace std;const int maxn=512;int map[maxn][maxn], dgr[maxn];//indegree 入度，map 网，地图 int m,n;void toposort(){//拓扑排序 for(int i=1;ifor(int j=1;jif(dgr[j

2016-08-18 10:42:16 290

原创树状数组应用

#include#include#include#include#include#include#include#includeusing namespace std;//这些都是套路const int INF=0x3fffffff;const int maxn=1010;typedef long long LL;int a[maxn],c[

2016-08-17 19:14:34 298

转载 0 1 背包 poj 3624

#include#define Max 20000int main(){ int a[Max]={0},w,v,M,N,i,j;scanf("%d%d",&M,&N); for(i=1;i scanf("%d%d",&w,&v); for(j=N;j>=w;j--) if

2016-08-11 21:01:39 374

原创 Generating Fast, Sorted Permutation

#include#include#includeusing namespace std;void solve(char *p,int ln);int main(){//(n-1)!种 char a[11];int n;cin>>n;while(n--){cin>>a;int ln=strlen(a);sort(a,a+ln);so

2016-08-10 15:32:23 336

原创栈

========================================================================stack s;s.empty();判断栈是否为空，若栈空，返回true，1；若栈非空，返回false，0；s.push(data);数据入栈；s.pop();出栈，或者说弹出，只删除栈顶元素，并不返回，值。==========

2016-08-10 13:46:18 244

原创队列有哪些函数功能

queue q;for(int i=1;iq.push(i);//元素i入队q.front();只是访问队首元素q.back();只访问队尾元素q.pop();出队，弹出（即删除）队列的第一个元素，注意，并不会返回被弹出元素的值。q.empty();判断队是否为空。若队列为空，返回true，1；若队列非空，返回false 0 q.size();返回元素的个数

2016-08-10 13:30:23 489

转载杭电1241 Oil Deposits

递归深度搜索

2016-08-08 15:48:21 380

原创初学C++模板

排序与检索 sort()排序，lower_bound()检索lower_bound(a,a+n,x)-a;用于查找大余或等于x的第一个位置。template typename我试了一下sort函数，从小到大排序，double类型的6.0，cout 输出6voctor 名称 eg. vector a 定义不定长的数组a//注意只写数组名，若写为a[maxn]则为二维数组。

2016-08-06 22:40:34 317

原创 codeforces 518B

#includeint a[100007];int main(){int i,n,max;scanf("%d",&n);for(i=0;iscanf("%d",a+i);max=a[n-1];a[n-1]=0;for(i=n-2;i>=0;i--){if(a[i] a[i]=max-a[i]+1;else{ if(a[i]==ma

2016-08-02 18:55:02 364