2015年12月7日

HDU1069 Monkey and Banana 简单dp

摘要： 题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）./* ***********************************************... 阅读全文

posted @ 2015-12-07 22:29 恶devil魔 阅读(336) 评论(0) 推荐(0) 编辑

POJ3237 Tree（树链剖分 边权）

摘要： 题目大意：指定一颗树上有3个操作：询问操作,询问a点和b点之间的路径上最长的那条边的长度；取反操作，将a点和b点之间的路径权值都取相反数；变化操作，把某条边的权值变成指定的值。#include #include #include #include #include #include #include... 阅读全文

posted @ 2015-12-07 20:27 恶devil魔 阅读(303) 评论(0) 推荐(0) 编辑

导航