摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：有n个订单，每个订单会告诉你那天那个时候会要多少个月饼，你要给他，订单按时间顺序给。题目会告诉你一个月饼只能多保存t小时，每多保存一小时要s的价值。以及前m小时的生产信息 ai (1<=i<=m) 表示 第i小时生产一个月饼要的价值。要你输出完成所有的订单的最小价值，订单的时间不会超过m的时间 。 第一小时 默认是 2000.1.1——0点第二小时 默认是 2000.1.1——1点。。。。。。案例： 取的是第9单位小时（即2000.1.1——8点）生产10个月饼 到订单的时间是1天，所 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4123哥的心都碎了，现场赛不知道什么原因竟然连long long 都没注意。菜鸟就是菜鸟，明年继续努力吧。题意：n个点的树，每个点有一个人，每个人会跑到离自己初始点距离最远的点上，这个距离为distance[i]。给你m个查询，对于每个查询Q，找一段连续编号的人，比如[left,right]，满足 max( distance[i] i∈[left,right] ) – min( distance[i] i∈[left,right] ) ≤ Q，并且使得length=right-left+1要最大，求这个最大的 阅读全文