- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 Poj 1665
题目 求一个点,使去掉他之后,剩余的树的点数的最大值最小 也就是求树的重心,dfs就行. #include #include #include #include #include #include using namespace std; #define N 20005 int t,n,x,y; vectore[N]; bool vis[N]; int size[N],ro
2013-12-23 16:28:36 810
原创 CodeChef Online Shopping
题目 简单dp,用dp[i][j]表示第i个商品在第j家商店买的最小值(前面的i-1件商品已经算进去了),显然dp[i][j]=Min(dp[i-1][k],0 因为n,m可能过大,所以用滚动数组. 显然在前一次的计算中可以记录下,买i-1件商品时的最优值,和在哪买会有最优值.所以在计算第i件商品的时候,可以直接利用前一次记录的最优值... 注意是M家店,n个商品. 注意
2013-12-19 11:00:57 1054
原创 poj 1185
状态dp 记录前两行 推第三行 #include #include #include #include using namespace std; #define mod 100000000 int n,m; vectorok; vectorsuit[101]; int dp[101][70][70]; char map[101][12]; inline int getone(int i) {
2013-12-11 21:43:11 811
原创 poj 3254 Corn Fields
状态dp,记录上一行推当前行 #include #include #include #include using namespace std; #define mod 100000000 int n,m; vectorok; vectorsuit[13]; int dp[13][400]; int map[13][13]; inline void init() { ok.clear()
2013-12-11 21:03:40 717
原创 CodeChef Chef and Segments
题目 求区间积%mod 因为每个数 树状数组+快速幂 #include #include #include #include using namespace std; vectorprime; bool vis[110]; inline void init() { memset(vis,0,sizeof(vis)); for(int i=2;i<=100;i
2013-12-05 22:33:26 981
原创 Hdu 4802 Hdu 4803 Hdu 4810 Hdu 4811
Hdu 4802: #include #include #include #include #include #include using namespace std; mapm; double s,sum1,sum2; string op; int n; int main() { m["A"]=4.0,m["A-"]=3.7,m["B+"]=3.3,m["B"]=3.0;
2013-12-01 21:58:40 1983 1
空空如也
求教,hadoop-2.2.0升级hadoop-2.6.0。
2015-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人