- 博客(2)
- 收藏
- 关注
RSS订阅原创 CF1635E Cars
2.建图判断是否为二分图，如果不是二分图显然无解，是二分图的情况下我们把其中一边的点看作方向朝左，另一些看作朝右。3.那么如果一个左点不会遇到一个右点显然，左点的位置在左边，，如果是左点会遇到右点则左点在右边。的初始速度是什么都会或者不会相遇。输出是否可以满足所有的限制，如果可以输出方案即每辆车的位置与方向。是相遇还是不相遇的。所有有限制点的朝向不同，由于只有两个方向故考虑使用二分图。4.显然这是一种偏序关系，我们称在左边的位置是小于在右边,即如果。5.如果有拓扑序说明有解，按拓扑序输出即可，否则无解。..
2022-07-16 14:08:53
165
1
原创 2022国赛 蓝桥杯C++ C组 Python B组 I.打折
题解：1.贪心：最后选择的时间点一定为某一个物品的打折开始时间点。因为如果我们选择的时间点，不是任何一个时间的打折点那么我们可以让这个时间前移答案至少不会变坏。2.每一个物品在当前可以购买的价格可以用一棵平衡树维护，表示在当前时间点每个物品的可以选择的价格集合。3.考虑时间点的右移，我们只需要记录当前物品 原来的价格为 现在价格为 ，那么只需要在平衡树 中删除一个 价格并插入一个 价格即可。4.因为所以物品都需要买一个所以根据贪心我们在每棵平衡树中都要选择最小值。我们使用一棵树状数组维护即可。即每
2022-06-26 19:04:37
1879
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人