摘要: CodeForces 805E 题意:给出一棵树 T,每个点有一个集合,集合中的数代表冰淇淋的类型。现在冰淇淋的类型 1~m 要构成一个新图 G, T 上的每个点集里的数都互相连边。且 T 中只有相邻的点才会有相同的类型。 要你给图 G 中的点染色,相邻的点不能染相同颜色,问至少要多少种颜色。 ta 阅读全文
posted @ 2017-10-07 20:20 v9fly 阅读(273) 评论(0) 推荐(0) 编辑
摘要: CodeForces 799C 题意: n 个温泉,有 C 个金币, D 枚钻石。现在要建两个温泉,每个温泉有一个价值,还有价格,但价格只是一种类型,即是用金币或钻石,也就是说每个温泉只能单独用金币或钻石。要在已有金币和钻石内,建两个温泉,求最后的最大价值。 tags: 处理出前缀,即花费 i 时可 阅读全文
posted @ 2017-10-07 20:20 v9fly 阅读(199) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 799D 题意:原本有矩形 a*b,给出一个矩形 h*w,和一个序列 a[],可以把 h 或 w 扩大 a[i] 倍,每个 a[i] 只能用一次。 问最少要用到 a[] 里多少个数,使得扩大后的矩形 h*w 可以将矩形 a*b 放入。 tags: 根据题目情况来暴搜,,,骚 阅读全文
posted @ 2017-10-07 20:20 v9fly 阅读(191) 评论(0) 推荐(0) 编辑