2015年12月21日
zstu 4214 高楼扔鸡蛋(google 面试题)dp
摘要： inputT 132,输出Impossible，否则输出x做法：dp，d(x,y)=d(x,y-1)+d(x-1,y-1),x:egg,y:floor求出下限，即x个鸡蛋至少要试多少次 1 # include 2 # include 3 #define INF 2000000010 4 int... 阅读全文
posted @ 2015-12-21 20:06 cdongyang 阅读(332) 评论(0) 推荐(0)
zstu 4215 多起点bfs
摘要： n m 1<=n,m<=1000 n*m的地图，全为大写字母 1 #include <bits/stdc++.h> 2 #define MAX 1000000 3 #define LL long long 4 using namespace std; 5 int cas=1,T,n,m,v[1010 阅读全文
posted @ 2015-12-21 19:53 cdongyang 阅读(349) 评论(0) 推荐(0)