沙漠孤舟

摘要： View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <fstream> 4 #include <ctime> 5 #define mx 200000 6 using namespace std; 7 ofstream fout("fin.txt"); 8 int main() 9 {10 int i,n;11 double a,b,temp;12 srand((unsigned)time(NULL));13 cin>>n;14 fout 阅读全文

摘要： http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=14568&hide=0View Code 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int cont(int n)//1000886 5 { 6 int i,sum; 7 int temp;//long long temp; 8 sum=(n/2)*2; 9 for(i=1;(temp=pow(4,i))<n;i++)10 {11 ... 阅读全文

摘要： 题意：一个n*n的01矩阵，和二种动态操作，一对子矩阵(x1,y1,x2,y2)的所有元素异或，查询某一点(x,y)的元素值。二维线段树View Code 1 #include<iostream> 2 using namespace std; 3 int res; 4 struct sub_node 5 { 6 short c,d; 7 bool cnt; 8 }; 9 struct node 10 { 11 short a,b; 12 sub_node sub_tree[1100*2]; 13 }; 14 node tree[1100*2]... 阅读全文

摘要： 1 #include<stdio.h> 2 #define min(a,b) (a<b? a:b) 3 int map[1005][1005]; 4 int main() 5 { 6 int m,n,i,j,ans; 7 while(scanf("%d%d",&n,&m)&&(n||m)) 8 { 9 for(i=0;i<n;i++) {map[i][0]=1000005;map[i][m+1]=1000005;}10 for(i=0;i<n;i++)11 {12 for(j=1;j<=m;j++... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #define N 105 4 struct node 5 { 6 int map[3005]; 7 int k; 8 } head[N]; 9 int s[50005];10 void finds(int n)11 {12 int i;13 for(i=head[n].k-1;i>=1;i--)14 {15 head[ head[n].map[i] ].map[0]=head[n].map[0];16 head[n].k--;17 ... 阅读全文

摘要： 面积公式为(ai[i].y+ai[i+1].y)*(ai[i+1].x-ai[i].x)/2.0; 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #define N 1005 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 }ai[N],bi[N];10 double cacu(node ai[],int k)11 {12 int i;13 double ans=0;14 for(i=0;i<=k;i++)15 {16 阅读全文

摘要： 从位置i开始长为l的字符和从位置j开始长为l的字符串比较#include<iostream>#include<cstring>#define N 100005using namespace std;char s[N];int l,len;int scmp(int i,int j,int flg){ int k; if(flg==0) { for(k=0;k<l;k++) { if( s[(i+k)%len]<s[(k+j)%len]) return -1; else if(s[(i+k)%len]>s[(... 阅读全文

摘要： Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 63Accepted Submission(s) : 13Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件 阅读全文

摘要： #include <iostream>#include <cmath>#define Ni 10000000using namespace std;int prime[Ni];bool vis[Ni];int Prime(int n)//筛法构造1～n的素数表(反回有多少个素数){ int i,j,c=0; memset(vis,0,sizeof(vis)); for(i=2;i<=n;i++) if(!vis[i]) { prime[c++]=i; for(j=i*i;j<=n;j+=i) vis[j]=1; } return ... 阅读全文

摘要： Accept:10Submit:34Time Limit:1000MSMemory Limit:65536KBDescription为了准备期末考试了，laprovence正被讨厌的数字逻辑搞的头昏脑胀，尤其后面的一堆乱七八糟的概念，简直不知所云@#~！*&~这不有道简单的题就把他给难住了，题目大意是这样的：给出n个发光二极管，每个二极管都有两种状态，亮（on）与灭（off），然后给出一组每两个二极管之间的约束关系，约束关系有以下3 种1）a and b 表示第a个与第b个二极管必须同时亮2）a or b表示第a个与第b个二极管至少有一个亮3）a xor b 表示第a个与第b个二极管必 阅读全文