摘要: 之前不知道怎么判断是不是树,参考了 http://blog.csdn.net/eli850934234/article/details/8926263 但是最后有一个测试点有超时,在bfs里我用了数组拷贝,所以简化成直接访问超时就没有了。 阅读全文
posted @ 2016-03-27 15:47 Yellowman 阅读(191) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int ag,as,ak; int bg,bs,bk; int cg,cs,ck; int main(){ scanf("%d.%d.%d",&ag,&as,&ak); scanf("%d.%d.%d",&bg,&bs,&bk); int c1=(ak+bk)/29; ck=(ak+bk)%29; int c2=(as+b... 阅读全文
posted @ 2016-03-25 23:12 Yellowman 阅读(113) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; int n,m,s,d; int cityMap[500][500]; int costMap[500][500]; #define INF numeric_limits::max() int dp[500]; int vis[500]; int costDp[500]; vector rout... 阅读全文
posted @ 2016-03-25 20:40 Yellowman 阅读(107) 评论(0) 推荐(0) 编辑
摘要: id用int,避免了id的strcmp,不然用string就超时。 阅读全文
posted @ 2016-03-25 09:32 Yellowman 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 两个坑。 一个是一直用的malloc不行了。因为malloc分配的是固定大小,之前做的题没遇到过是因为一般string都不长(malloc分配string为24个Byte),这次直接报段错误,呢们了半天。 第二个很无语,就是ID会有0,当int处理的时候把0消掉了,会有两个case不通过。 阅读全文
posted @ 2016-03-24 23:38 Yellowman 阅读(232) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; string a; string b; bool cmp(char a,char b){ return a>a; b=a; int num;int c=0; for(int i=a.length()-1;i>=0;i--){ num=(a[i]-'0')*2+c; c=num/1... 阅读全文
posted @ 2016-03-22 18:18 Yellowman 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; string tbl="0123456789ABC"; int main() { int a,b,c; cin>>a>>b>>c; int al=a%13,ah=a/13; int bl=b%13,bh=b/13; int cl=c%13,ch=c/13; cout<<"#"; cout<<tbl[ah]<<tbl[a... 阅读全文
posted @ 2016-03-22 16:56 Yellowman 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 输入即为回文的情况要考虑 阅读全文
posted @ 2016-03-22 11:59 Yellowman 阅读(131) 评论(0) 推荐(0) 编辑
TVRBMExqRXlPQzR5TXpjdU1UVTEK\n