摘要：
树形dp本文出自 http://blog.csdn.net/shuangde800题目传送门题意：给出一棵树，求离每个节点最远的点的距离思路：把无根树转化成有根树分析，对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距... 阅读全文
posted @ 2014-02-28 20:10
xlc2845
阅读(200)
评论(0)
推荐(0)
摘要：
尝试一下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
阅读(109)
评论(0)
推荐(0)
摘要：
#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
阅读(135)
评论(0)
推荐(0)
摘要：
二分#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
阅读(122)
评论(0)
推荐(0)
摘要：
动归转移方程 ：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
阅读(80)
评论(0)
推荐(0)
摘要：
二分求解 阅读全文
posted @ 2014-02-25 19:45
xlc2845
阅读(68)
评论(0)
推荐(0)
摘要：
卡特兰数 但是个高精度 一开始用最普通的递推式 超时了 百度百科了一下 用另类递推式过了 ~~这个大数类是做数据结构课程设计的时候写的...#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-01-26 15:18
xlc2845
阅读(119)
评论(0)
推荐(0)
摘要：
模拟题 题目描述挺长的....#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#... 阅读全文
posted @ 2014-01-26 14:33
xlc2845
阅读(111)
评论(0)
推荐(0)
摘要：
卡特兰数 最后不输出空行。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#... 阅读全文
posted @ 2014-01-26 11:56
xlc2845
阅读(89)
评论(0)
推荐(0)
摘要：
这本来是暑假集训做过的一个题 现在做来就三种情况1.田忌最快的比齐王最快的快 就用最快的比最快的2.田忌最慢的比齐王最慢的快 就用最慢的比最慢的3.上两种情况都不符合 用田忌最慢的去比齐王最快的#include #include #include #include #include #include... 阅读全文
posted @ 2014-01-25 16:00
xlc2845
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号