- 博客(25)
- 收藏
- 关注
RSS订阅原创 第5周题解
在 xy 坐标系中有 N 个人，第 i 个人的位置是 (Xi,Yi)，并且每个人的位置都不同。我们有一个由L和R组成的长为 N 的字符串 S，Si==R代表第 i 个人面向右，Si==L代表第 i 个人面向左。现在所有人开始朝着他们各自面向的方向走，即面向右 x 就增，面向左 x 就减。例如，当 (X1,Y1)=(2,3),(X2,Y2)=(1,1),(X3,Y3)=(4,1),S=RRL，人们的移动如图。我们把两个人对向行走到一个位置称为一次碰撞。请问如果人们可以无限走下去，会有人产生碰撞吗？
2023-04-15 20:28:31
270
原创 week11-复习（floyd，01背包求方案数，01背包可行性判断，动态规划）
week11-复习（floyd，01背包求方案数，01背包可行性判断，动态规划）
2023-01-16 15:47:57
604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人