2012年10月_laserss

原创 hdu2102 双层bfs

hdu2102当传送的目的地是墙或者仍是传送机的时候就不要去了，把他当做墙.#include#includeusing namespace std;struct point{ int x,y,step,type;} P[105];char mp[2][12][12];int M,N,T,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}

2012-10-31 20:18:06 2208 1

原创 hdu2100Lovekey 字符串加法

hdu2100使用strcpy可以提高效率#include#include#include#includeusing namespace std;int main(){ int i,j,alen,blen,len; char x[210],y[210],ans[210]; while(scanf("%s%s",x+1,y+1)!=EOF) { //x去

2012-10-29 11:53:33 661

原创 hdu1753大明A+B

hdu1753包含小数点的字符串加法测试输入:0.0000001 0.11.0 2100.89 1.130.0000000 1.1输出0.10000011.2102.021.1#include#include#include#include#includeusin

2012-10-28 14:57:00 1426

原创 hdu2108叉积判断凸凹

hdu2108#include#include#includeusing namespace std;struct point{ double x,y;}p[1000];double xmult(point a,point b,point c){//大于零代表a,b,c左转 return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x

2012-10-23 20:37:56 1279

原创 hdu2062

hdu2062求按字典序排列数串中的第m个数串#include#includeusing namespace std;int main(){ int i,j,num,n,ans[21]; bool exist[21]; long long m,f[21]={0,1}; for(i=2;i<=20;i++) f[i]=i*f[i-1

2012-10-22 22:26:36 1595

原创 hdu1582AC again-bfs

#includeusing namespace std;char mp[60][60];int num;void bfs(int x,int y){ if(x51||y51) return; if('*'==mp[x][y]) return; mp[x][y]='*'; bfs(x-1,y); bfs(x,y-1); bfs(x,y+1); bfs(x

2012-10-13 15:46:43 790

原创 hdu4277 数字的hash

容器的应用hdu4277#include#include#includeusing namespace std;typedef long long lld;const int MOD=10003;vector v[MOD+10];int num,n,i,N[15];void insert(lld x){ int key=x%MOD; fo

2012-10-11 19:15:34 936

原创计算几何笔记

百度知道：参考向量积（也就是叉乘，得到的结果是一个向量）A=(X1,Y1) , B=(X2,Y2)A x B =X1Y2-X2Y1 (交叉相乘相减，交叉相乘相减等于零？那是他们共线) > 若 A × B > 0 , 则A 在B的顺时针方向 > 若 A × B < 0 , 则A 在B的逆时针方向

2012-10-08 22:16:08 1037

原创 hdu4268 排序贪心Alice and Bob

hdu4268multiset中upper_bound的使用//multiset//iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。//iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值> key的第一个元素。 #i

2012-10-07 16:48:26 872

Time flies