X-man

摘要： 对于二维的图形开发，拿简单的图片显示来说，我们主要的目的：就是在一块显示ｂｕｆｆｅｒ中，不停的把每个像素进行着色，然后就可以绘制出来了．为了速度，很多其他的加速方法，但原理基本上就是这样了．　很直观，也很简单．　就像我们在画布上进行着色，就可以了．习惯了上面的二维的图形开发，我们来到三维世界，感觉一下子找不到北了．　怎样把颜色绘制上去了？怎样旋转／怎样平移呢？等等问题都一一来了．如果这时候，你去网上搜的话，有很多网页都会提到只要调用某个函数就可了．(opengl里面有现成的函数）我们先不跳入到具体的函数里面，而是把三维的图像绘制来整理一遍．二维的图像显示，我们感觉是在画布上着色，而在三维的图像 阅读全文

摘要： #include#includebool flag[110];int main(){ int n,i,x; int js; while(scanf("%d",&n)!=EOF&&n) { memset(flag,0,sizeof(flag)); js=0; for(i=0;i<n;i++) { scanf("%d",&x); flag[x]=1^flag[x]; if(flag[x])js++; else js--; ... 阅读全文

摘要： 题意： 找到一个n的倍数，这个数不能含有m个后续数字中的任何一个题解：#include#include#includeusing namespace std;queueque;int used[10];int flag[10010],pre[10010],value[10010];int n,m;void print(int n){ if(n!=-1) { print(pre[n]); printf("%d",value[n]); }}void bfs(){ for(int i=1; i<=9; i++) { if(!u... 阅读全文

摘要： 题解： 由题意得需要运用： C(m,n)=exp(logC(m,n))f[0]=0;for(int i=1; i#includedouble f[400005];double logC(int m,int n){ return f[m]-f[n]-f[m-n];}int main(){ f[0]=0; int test=0,n; double p,q,ans; for(int i=1;i<=400002;i++) f[i]=f[i-1]+log(i*1.0); while(scanf("%d %lf",&n,&p)!=EOF) { ... 阅读全文

摘要： #includeint main(){ int n; while(scanf("%d",&n)!=EOF&&n!=-1) { printf("I bet on Oregon Maple~\n"); } return 0;}两个人的选择完全等价。先手必胜 阅读全文

摘要： #includeint main(){ int t,n; __int64 sum1,sum2; int i,j,a,b; scanf("%d",&t); for(i=1;i1&&b>1) { a>>=1; b>>=1; } if(a>1)sum1+=a; else sum2+=b; } //printf("%d %d ",sum1,sum2); printf("Case %d:... 阅读全文

摘要： #include#include#includeusing namespace std;int m,n,ans;int mat[101][101],vis[101][101];bool v[101][101];int Dfs(int x,int y){ if(xm||y>n) return 0; if(x==m&&y==n) return 1; if(v[x][y]!=false) return vis[x][y]; for(int i=0;i=10000) vis[x][y]%=10000; ... 阅读全文

摘要： 深桑达 阅读全文

摘要： #includeint main(){ int n,m; while(scanf("%d %d",&m,&n)!=EOF) { if(m%(n+1)==0) printf("none\n"); else if(m>n) printf("%d\n",m%(n+1)); else if(m<=n) { for(int i=m;i<n;i++) printf("%d ",i); printf("%d\n",n); ... 阅读全文

摘要： #include#include#includeusing namespace std;int tmp[100100];int x[100100];int dp[100100];char c[100100];int main(){ int i,n; while(scanf("%d",&n)!=EOF) { memset(tmp,0,sizeof(tmp)); memset(x,0,sizeof(x)); memset(dp,0,sizeof(dp)); memset(c,0,sizeof(c)); for(... 阅读全文