02 2014 档案

hdu 2196
摘要：树形dp本文出自 http://blog.csdn.net/shuangde800题目传送门题意：给出一棵树，求离每个节点最远的点的距离思路：把无根树转化成有根树分析，对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距... 阅读全文
posted @ 2014-02-28 20:10 xlc2845 阅读(208) 评论(0) 推荐(0)
uva 10106
摘要：尝试一下java 的大数类import java.util.*;import java.io.*;import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner in... 阅读全文
posted @ 2014-02-27 17:16 xlc2845 阅读(125) 评论(0) 推荐(0)
codeforces 397B
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000010#define INF 0... 阅读全文
posted @ 2014-02-27 07:22 xlc2845 阅读(150) 评论(0) 推荐(0)
uva 11627
摘要：二分#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define INF ... 阅读全文
posted @ 2014-02-25 21:25 xlc2845 阅读(135) 评论(0) 推荐(0)
uva 10128
摘要：动归转移方程 ：dp(i, j, k) = dp(i – 1, j, k) * (i – 2) + dp(i – 1, j – 1, k) + dp(i – 1, j, k – 1)i表示此时排第i个人 ；j表示从左可以看到j个人； k 表示从右可以看到k个人；巧妙的是将要排的第i个人看作是最矮的 ... 阅读全文
posted @ 2014-02-25 20:04 xlc2845 阅读(92) 评论(0) 推荐(0)
uva 1422 12124
摘要：二分求解 阅读全文
posted @ 2014-02-25 19:45 xlc2845 阅读(71) 评论(0) 推荐(0)