kitayuta专题

Mr. Kitayuta's Colorful Graph

数据量很小用搜索或并查集应该都能过 题目要求: 从一个点到另一个点可以经过多少条不同的边 思路: 为每一条不同编号的边建一个并查集,查看有多少条边可以使这两个点有共同的父节点                                         B. Mr. Kitayuta's Colorful Graph Mr. Kitayuta has just bought an u

Codeforces Round #286 (Div. 2) E. Mr. Kitayuta vs. Bamboos(二分,思维)

题目链接 题面: 题意: 给定n棵竹子, 每棵竹子初始hi, 每天结束时长ai, 共m天, 每天可以砍k次竹子,每次砍掉p,可以重复选择一棵竹子砍(在当天竹子增长之前砍掉), 若不足p则变为0, 求m天后竹子最大值 的最小值。 因为是“最小化最大值”,容易想到二分答案。设二分值为mid,我们要判断是否能使最终所有竹子的高度都≤mid。如果从前往后安排每一天,会发现很难找到一种固定的贪心策

CF505B Mr. Kitayuta‘s Colorful Graph

Mr. Kitayuta’s Colorful Graph 题面翻译 给出一个 n n n 个点, m m m 条边的无向图,每条边上是有颜色的。有 q q q 组询问 对于第 i i i 组询问,给出点对 u i , v i u_i,v_i ui​,vi​。求有多少种颜色 c c c 满足:有至少一条 u i u_i ui​ 到 v i v_i vi​ 路径,满足该路径上的所