O__0

分类

题解(3)

/ 注册

全部文章（共3篇）

广州大学第十四届ACM大学生竞赛 E - 注意风

3次操作一个周期，第一步判断是否能在一个周期能走完，简单模拟一下即可。如果一个周期不能走完并且一个周期走的距离不是正数，说明无解。如果不能在一个周期内走完，先把全长减去一个周期内能走的最长距离，剩下的部分看能走几个周期，这样做的目的是防止多计算一些路程（类似小学奥数题，蜗牛爬井）最后把剩余的没走的部...

2020-07-20

6 1200

【每日一题】树

首先思考一下，题目需要你将一棵树分成若干个连通块，连通块上的颜色相同，不同连通块之间的颜色不同。然后数据范围很小，考虑树上dp，dp[i][j] 表示第 i 个节点为根的子树分成 j 个连通块的方案数。然后我就不会了，但是仔细一想，把一棵树分成两个连通块不就是删除一条边，那分成 x 个连通块不就是...

2020-04-06

8 1637

【每日一题】数码

首先，对于求区间 [l, r] 的问题，可以转换成求 [1, r] 的问题。答案为 [1, r] 的结果减去 [1, l - 1] 的结果。然后，需要分别统计最高位数字不同的约数的出现的次数，我们可以转变思路，枚举约数，统计每个约数在区间中出现的次数。假设这道题没有区分最高位，只是求约数个数，那就是...

2020-04-05

5 953