X-man

摘要： 十进制转八进制的变形：#includeint main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int sum=0; int m=n; int ret=1,x; while(n) { x=n%10; if(x>8)x--; if(x>3)x--; sum+=ret*x; ret*=8; n/=10; } p... 阅读全文

摘要： 打表找规律：#include#include#define N 250bool judge(int i,int j){ for(int k=2;k#include#define ll long longint main(){ int _case; long long x,y; scanf("%d",&_case); while(_case--) { scanf("%I64d %I64d",&x,&y); long long x1,y1; x--; if(x>1) { ... 阅读全文

摘要： #include#include#define ll long longll mod;bool Judge(int x){ for(int i=2;i0) { if(n&1) { ans*=ret; ans%=mod; } ret=(ret*ret)%mod; n>>=1; } return ans;}int main(){ int p,a; while(scanf("%d %d",&p,&a)!=EOF) { if(p==0... 阅读全文

摘要： http://www.4399.com/flash/82682_1.htm 僵尸小王子 阅读全文

摘要： 1.扯犊子超多if else 判断的代码，华丽丽的TLE。#include#include#define N 1010int map[N][N];int f[4][2]= {0,1,1,0,0,-1,-1,0};struct Node{ int x,y; int f;};int main(){ int n; Node tig,don; while(scanf("%d",&n)!=EOF&&n) { memset(map,0,sizeof(map)); scanf("%d %d %d",&don.x,&don.y,& 阅读全文

摘要： //一维数组解法（注释详尽）//num皇后可以表示第num列，然后枚举num皇后所在的行//二维数组对角线转换为坐标的关系#include#includeint map[15],hang[15],ans[15];int n,cnt;void Dfs(int num){ int i,j,k; if(num>n) { cnt++; return ; } for(i=1;i#include int count[15];//n的最大范围是10，打表！int k,cal;//k个大小的棋盘放的数目int map[15][15];//棋盘int d... 阅读全文

摘要： 1. 逆序数所谓逆序数，就是指一个序列S[i]，统计处于序列的每个数的比这个数大并且排在它前面的数的数目，然后对于所有数，把这个数目加起来求和就是了。比如4 3 1 24第一个，所以数目为03的前面是4，大于3的数目为11的前面是4 3 ，大于1的数目为22的前面是4 3 1，大于2的数目为2所以逆序数为1+2+2 = 5求逆序数的两种方法常规方法是按照逆序数的规则做，结果复杂度是O(n*n)，一般来说，有两种快速的求逆序数的方法分别是归并排序和树状数组法2. 归并排序归并排序是源于分而治之思想，详细的过程可以查阅其他资料，总体思想是划分一半，各自排好序后将两个有序序列合并起来。如何修改归并排 阅读全文

摘要： 猪婆幸福，就是找一个温暖的人过一辈子…抬头是山，路在脚下…… 阅读全文

摘要： 转载学习：#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x, y, z; Point3( double x=0, double y=0, double z=0 ): x(x), y(y), z(z) { } Point3( const Point3& a ) { x = a.x; y = a.y; z ... 阅读全文

摘要： #include#includeusing namespace std;#define Max 40struct Node{ int x,y; bool flag;} p[Max];bool cmp(Node p1, Node p2){ if(p1.y#includeusing namespace std;#define Max 40struct Node{ int x,y; bool flag;}p[Max];/*bool cmp(Node p1,Node p2){ if(p1.xans) ans=num; for(i=0;i<n;i+... 阅读全文