2015年4月11日
UVA 11100 The Trip, 2007 水题一枚
摘要： 题目链接：UVA - 11100题意描述：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。算法分析：首先我们可以确定最少的旅行箱的数量cnt：即n个旅行箱里按照尺寸大小分... 阅读全文
posted @ 2015-04-11 22:54 huangxf 阅读(812) 评论(0) 推荐(0) 编辑
编程之美2015测试赛 题目1 : 同构
摘要： 题目链接：http://hihocoder.com/contest/msbop2015warmup/problem/1给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B... 阅读全文
posted @ 2015-04-11 16:38 huangxf 阅读(609) 评论(0) 推荐(0) 编辑