摘要： 题意： 你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物？ 分析： 分类枚举， 取两者体积的最小公倍数， 看看在同体积不同数量的两种物品哪个价值大， 价值小的一定不会拿超过这个数目 阅读全文

摘要： 题意： 给定n个单词， 问是否存在一条欧拉通路（如acm，matal，lack）， 如果存在， 输出字典序最小的一条。 分析： 这题可以看作http://www.cnblogs.com/Jadon97/p/7210278.html升级版本（那题只问是否存在， 这题需要输出路径） 判断有向图的欧拉通路 阅读全文