摘要：
Security Badges 题解：先把每个区间的端点存下来，然后排序，然后对每一个端点跑dfs，看其能否从起点到达终点，如果这个点能到达，就说明一定有一个区间包括了这个端点，我们就用这个端点减去他的前一个端点，得到的这个区间一定是符合条件的区间，之后将这些区间大小相加即可。 AC_Code: 1 阅读全文
posted @ 2020-08-04 23:34
swsyya
阅读(219)
评论(0)
推荐(0)
摘要：
Rainbow Roads 题意：给一棵n个结点的树，每条边都有一种颜色，要求找出所有的good点，good点定义：从这个点出发，到其他任意结点的简单路径（最短路径），相邻的两条边颜色都不同。 题解看这里：here 不过我想了一下\(vis\)设成2就可以了 1 #include <bits/std 阅读全文
posted @ 2020-08-04 23:12
swsyya
阅读(230)
评论(0)
推荐(0)
摘要：
Jumping Haybales 题意：从左上角到右下角，‘#’不能落脚，每次可以向下或者向右跳小于等于k的距离，问最小需要多少步到达右下角 分析：设dp[i][j]表示到达点坐标点\(i\),\(j\)所需的最少步数，状态见代码 AC_Code: 1 #include <bits/stdc++.h 阅读全文
posted @ 2020-08-04 22:56
swsyya
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号