摘要: 题目大意 给你一个二阶魔方,问一步操作后是否复原 简要题解 暴力乱搞即可,可以根据给定的那个说明来写。 阅读全文
posted @ 2017-02-23 17:23 ichneumon 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给一棵点带颜色的树,问依次删掉每条边后得到的两棵子树出现的颜色并集的大小。 简要题解 注意这么一个性质,一种颜色在两棵树中出现,则在一棵树中出现,且出现次数小于总的出现次数。 然后需要这么一个数据结构,能维护子树内出现的颜色和对应的出现次数。 用数组启发式合并或者线段树合并即可。 之前写了 阅读全文
posted @ 2017-02-23 14:59 ichneumon 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你n种物品,每个物品有数量和价格,问开支 简要题解 傻缺题 阅读全文
posted @ 2017-02-23 14:15 ichneumon 阅读(326) 评论(0) 推荐(0) 编辑